Geodesic

Tome 13 (2006)

Sommaire

Combinatorics of partial derivatives
A combinatorial approach to evaluation of reliability of the receiver output for BPSK modulation with spatial diversity
Bounded-degree graphs have arbitrarily large geometric thickness
Inversions within restricted fillings of Young tableaux
Discrepancy of sums of three arithmetic progressions
Adding layers to bumped-body polyforms with minimum perimeter preserves minimum perim\-eter
More forbidden minors for wye-delta-wye reducibility
Descendants in increasing trees
The linear complexity of a graph
A few more cyclic Steiner 2-designs
On computing the distinguishing numbers of trees and forests
Sets of points determining only acute angles and some related colouring problems
Rainbow \(H\)-factors
New upper bound for a class of vertex Folkman numbers
Tilings by translation: enumeration by a rational language approach
The distinguishing chromatic number
Combinatorics of the free Baxter algebra
Lyndon words and transition matrices between elementary, homogeneous and monomial symmetric functions
\(H\)-free graphs of large minimum degree
Orthogonal art galleries with holes: a coloring proof of Aggarwal's theorem
Covering codes for Hats-on-a-line
A permutation regularity lemma
Counting \(d\)-polytopes with \(d+3\) vertices
Some plethysm results related to Foulkes' conjecture
On the limiting distribution for the length of the longest alternating sequence in a random permutation
Meta-Fibonacci sequences, binary trees and extremal compact codes
Some results on odd astral configurations
Monochromatic and zero-sum sets of nondecreasing modified diameter
Constructive upper bounds for cycle-saturated graphs of minimum size
A note on domino shuffling
Completion of the Wilf-classification of 3-5 pairs using generating trees
The strongly regular (45,\,12,\,3,\,3) graphs
Distribution of crossings, nestings and alignments of two edges in matchings and partitions
A matrix representation of graphs and its spectrum as a graph invariant
Optimal Penney Ante strategy via correlation polynomial identities
On subgraphs induced by transversals in vertex-partitions of graphs
A Gessel--Viennot-type method for cycle systems in a directed graph
Tensorial square of the hyperoctahedral group coinvariant space
Kernels of directed graph Laplacians
Discrepancy of symmetric products of hypergraphs
Equitable matroids
A new statistic on linear and circular \(r\)-mino arrangements
Optimal four-dimensional codes over \(\text{GF}(8)\)
Bounding the number of edges in permutation graphs
Domino Fibonacci tableaux
The polytope of degree partitions
Latin squares with forbidden entries
Tilings of the sphere with right triangles. I: The asymptotically right families
Tilings of the sphere with right triangles. II: The \((1,3,2)\), \((0,2,n)\) subfamily
\(3\)-designs from PGL\((2,q)\)
Three-letter-pattern avoiding permutations and functional equations
Two finite forms of Watson's quintuple product identity and matrix inversion
The generating function of ternary trees and continued fractions
Grid classes and the Fibonacci dichotomy for restricted permutations
On some Ramsey and Turán-type numbers for paths and cycles
Jamming and geometric representations of graphs
Reduced canonical forms of stoppers
The minimum size of complete caps in \(({\mathbb Z}/n{\mathbb Z})^2\)
Total domination and matching numbers in claw-free graphs
Relaxations of Ore's condition on cycles
Colorings and orientations of matrices and graphs
Generalized Cauchy identities, trees and multidimensional Brownian motions. I: Bijective proof of generalized Cauchy identities
Counting rooted trees: the universal law \(t(n)\sim C\rho^{-n} n^{-3/2}\)
Classifying descents according to equivalence \(\operatorname{mod} k\)
The number of permutation binomials over \({\mathbb F}_{4p+1}\) where \(p\) and \(4p+1\) are primes
Permutation reconstruction from minors
Hard squares with negative activity and rhombus tilings of the plane
Permutations generated by a stack of depth 2 and an infinite stack in series
On arc-coloring of subcubic graphs
The maximum distinguishing number of a group
Factorial Grothendieck polynomials
Bounding the partition function of spin-systems
Drawing a graph in a hypercube
Fractional biclique covers and partitions of graphs
Grothendieck bialgebras, partition lattices, and symmetric functions in noncommutative variables
The valuations of the near octagon \({\mathbb I}_4\)
Neighbour-distinguishing edge colourings of random regular graphs
Identifying graph automorphisms using determining sets
Cubic partial cubes from simplicial arrangements
Shift-induced dynamical systems on partitions and compositions
Encores on cores
Binary words containing infinitely many overlaps
Identifying \(X\)-trees with few characters
The zeta function of a hypergraph
Asymptotics for incidence matrix classes
Double crystals of binary and integral matrices
Plethysm for wreath products and homology of sub-posets of Dowling lattices
New regular partial difference sets and strongly regular graphs with parameters \((96,20,4,4)\) and \((96,19,2,4)\)
Matchings avoiding partial patterns and lattice paths
Characterization of \([1,k]\)-bar visibility trees
Weighted zeta functions of graph coverings
Edge-magic group labellings of countable graphs
Restricted walks in regular trees
Nilpotent Singer groups.
Perfect matching preservers
Parity versions of 2-connectedness
Total 4-choosability of series-parallel graphs
Edge and total choosability of near-outerplanar graphs
A quantitative ergodic theory proof of Szemerédi's theorem
Shift equivalence of P-finite sequences
From well-quasi-ordered sets to better-quasi-ordered sets
On a balanced property of derangements
A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
Movable \((n_4)\) configurations
On lengths of rainbow cycles
Hayman admissible functions in several variables
Cycle lengths in a permutation are typically Poisson
A combinatorial derivation of the PASEP stationary state
Constructions of representations of rank two semisimple Lie algebras with distributive lattices
Proof of the Razumov-Stroganov conjecture for some infinite families of link patterns
Permutations, cycles and the pattern 2--13
Matchings avoiding partial patterns
Bounded-degree graphs can have arbitrarily large slope numbers
The non-crossing graph
A note on the number of Hamiltonian paths in strong tournaments
The diameter and Laplacian eigenvalues of directed graphs
Chains, subwords, and fillings: strong equivalence of three definitions of the Bruhat order
Proof of an intersection theorem via graph homomorphisms
Dynamic single-pile Nim using multiple bases
On the number of possible row and column sums of \(0,1\)-matrices
An addition theorem on the cyclic group \({\mathbb Z}_{p^\alpha q^\beta}\)
A point in many triangles
Permutation reconstruction
Noncrossing trees and noncrossing graphs
The absence of efficient dual pairs of spanning trees in planar graphs
On an identity for the cycle indices of rooted tree automorphism groups
An Ehrhart series formula for reflexive polytopes
On the proof of a theorem of Pálfy.
The induced subgraph order on unlabelled graphs
BG-ranks and 2-cores
Parameter augmentation for two formulas
The circular chromatic index of flower snarks
On the symmetry of the distribution of \(k\)-crossings and \(k\)-nestings in graphs
A note on exponents vs root heights for complex simple Lie algebras
A survey on packing and covering problems in the Hamming permutation space
A new table of constant weight codes of length greater than 28