Geodesic

Tome 12 (2005)

Sommaire

Sequentially perfect and uniform one-factorizations of the complete graph
One-factorizations of regular graphs of order 12
Optimal decision trees on simplicial complexes
A two-dimensional pictorial presentation of Berele's insertion algorithm for symplectic tableaux
\(k\)-colour partitions of acyclic tournaments
Around the Razumov-Stroganov conjecture: proof of a multi-parameter sum rule
\((-1)\)-enumeration of self-complementary plane partitions
The Edmonds-Gallai decomposition for the \(k\)-piece packing problem
Conjectured statistics for the higher \(q,t\)-Catalan sequences
Spin-preserving Knuth correspondences for ribbon tableaux
Counting set systems by weight
Generating function for \(K\)-restricted jagged partitions
Construction of codes identifying sets of vertices
Subsequence containment by involutions
Trees and reflection groups.
Counting peaks and valleys in \(k\)-colored Motzkin paths
Splitting numbers of grids
A simple proof of the Aztec diamond theorem
The structure of maximum subsets of \(\{1,\dots,n\}\) with no solutions to \(a+b=kc\)
Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs
The combinatorics of orbital varieties closures of nilpotent order 2 in \(\text{sl}_ n\)
Atomic Latin squares based on cyclotomic orthomorphisms
Random orders and gambler's ruin
How different can two intersecting families be?
Wilf classes of pairs of permutations of length 4
The hook fusion procedure.
Faster algorithms for Frobenius numbers
On the Kronecker product \(s_{(n-p,p)}*s_\lambda\)
Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
A triple lacunary generating function for Hermite polynomials
Sorting classes
Lower bound for the size of maximal nontraceable graphs
Long heterochromatic paths in edge-colored graphs
Computing the period of an Ehrhart quasi-polynomial
A determinant identity that implies Rogers-Ramanujan
Indecomposable tilings of the integers with exponentially long periods
Packing unit squares in a rectangle
\(q\)-identities related to overpartitions and divisor functions
Counting segmented permutations using bicoloured Dyck paths
Erdős-Ko-Rado theorems for uniform set-partition systems
Sets in the plane with many concyclic subsets
Steiner triple systems and existentially closed graphs
A solution of two-person single-suit whist
Two-person symmetric whist
A relationship between the major index for tableaux and the charge statistic for permutations
\(\omega\)-periodic graphs
The insertion encoding of permutations
An asymptotic result for the path partition conjecture
Decompositions of graphs into 5-cycles and other small graphs
Minimum common string partition problem: hardness and approximations
Discrepancy games
Longest induced cycles in circulant graphs
The generalized Schröder theory
Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
Packing and covering a unit equilateral triangle with equilateral triangles
Asymptotics of generating the symmetric and alternating groups.
Locally restricted compositions. I. Restricted adjacent differences
Some cyclic solutions to the three table Oberwolfach problem
Combinatorics of singly-repairable families
Pattern avoidance classes and subpermutations
A note on three types of quasisymmetric functions
An introduction to \(q\)-species
Kocay's lemma, Whitney's theorem, and some polynomial invariant reconstruction problems
Even bonds of prescribed directed parity
Perfect codes in Cartesian products of 2-paths and infinite paths
Sunflowers in lattices
Isomorphism classes of maximal intersecting uniform families are few
5-sparse Steiner triple systems of order \(n\) exist for almost all admissible \(n\)
Degree sequences of \(F\)-free graphs
Permanents of Hessenberg (0,1)-matrices
A partition of connected graphs
A combinatorial proof of a symmetric \(q\)-Pfaff-Saalschütz identity
A note on an identity of Andrews
Chain polynomials of distributive lattices are 75\% unimodal
A note on graphs without short even cycles
Extending arcs: an elementary proof
Integer partitions with fixed subsums
Rank-three matroids are Rayleigh
A Pfaffian-Hafnian analogue of Borchardt's identity
Parity theorems for statistics on domino arrangements
The Turán problem for hypergraphs on fixed size
Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
New lower bound for multicolor Ramsey numbers for even cycles
A note on two multicolor Ramsey numbers
Triangulations and the Hajós conjecture
A symmetric basis of the algebra of quasi-symmetric coinvariants
Distinguishing Cartesian powers of graphs
The intersection structure of \(t\)-intersecting families
A simple proof for the existence of exponentially balanced Gray codes
A Sperner-type theorem for set-partition systems
The sum of degrees in cliques
The cover pebbling theorem
Pan-factorial property in regular graphs