Geodesic

Tome 11 (2004) no. 1

Sommaire

On rainbow arithmetic progressions
Venn diagrams and symmetric chain decompositions in the Boolean lattice
Minuscule heaps over Dynkin diagrams of type \(\widetilde A\)
Graphic and protographic lists of integers
Discrepancy of cartesian products of arithmetic progressions
Fans and bundles in the graph of pairwise sums and products
On regular factors in regular graphs with small radius
Strings with maximally many distinct subsequences and substrings
A combinatorial proof of the sum of \(q\)-cubes
There exist binary circular \(5/2^+\) power free words of every length
The plethysm \(s_\lambda[s_\mu]\) at hook and near-hook shapes
Chromatically unique multibridge graphs
On the counting of fully packed loop configurations: some new conjectures
On the entropy and letter frequencies of ternary square-free words
Lattice structures from planar graphs
Cyclic labellings with constraints at two distances
Improved bounds on the length of maximal abelian square-free words
Equilateral triangles in finite metric spaces
On feasible sets of mixed hypergraphs
Goldberg-Coxeter construction for 3- and 4-valent plane graphs
A card shuffling analysis of deformations of the Plancherel measure of the symmetric group
On a combinatorial problem of Asmus Schmidt
Class-uniformly resolvable group divisible structures. I: Resolvable group divisible designs
Class-uniformly resolvable group divisible structures. II: Frames
Decomposing infinite 2-connected graphs into 3-connected components
Coloring with no 2-colored \(P_4\)'s
Steiner triple systems intersecting in pairwise disjoint blocks
Weighted Aztec diamond graphs and the Weyl character formula
On the Livingstone-Wagner theorem.
On the combinatorial structure of arrangements of oriented pseudocircles
A scaling result for explosive processes
Enumerative problems inspired by Mayer's theory of cluster integrals
Dense packings of equal spheres in a cube
Airy phenomena and analytic combinatorics of connected graphs
Constructive lower bounds on classical multicolor Ramsey numbers
\(q\)-exponential families
Even astral configurations
On the associative Nijenhuis relation
Permutations avoiding arithmetic patterns
Ground state incongruence in 2D spin glasses revisited
Satisfiability and computing van der Waerden numbers
Degree powers in graphs with forbidden subgraphs
Bijections and congruences for generalizations of partition identities of Euler and Guy
Classification of six-point metrics
Operations on well-covered graphs and the Roller-Coaster conjecture
Vertex-partitioning into fixed additive induced-hereditary properties is NP-hard
On a generalization of binomial coefficients
A bijective proof of Borchardt's identity
Partition identities. I: Sandwich theorems and logical 0-1 laws
Antichains on three levels
Multiple pattern avoidance with respect to fixed points and excedances
On the chromatic number of intersection graphs of convex sets in the plane
The Markov-WZ method
Generalizing Narayana and Schröder numbers to higher dimensions
Uniform edge distribution in hypergraphs is hereditary
A \(\lambda\)-ring Frobenius characteristic for \(G\wr S_n\)
On-line Ramsey theory
A fast algorithm for MacMahon's partition analysis
Convergence in distribution for subset counts between random sets
On the generation and enumeration of some classes of convex polyominoes
A positive proof of the Littlewood-Richardson rule using the octahedron recurrence
Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
Distinguishing numbers for graphs and groups
A bijection between classes of fully packed loops and plane partitions
Flag vectors of multiplicial polytopes
Short cycles in random regular graphs
Bottom Schur functions
Conjectured combinatorial models for the Hilbert series of generalized diagonal harmonic modules
Planar maps as labeled mobiles
The degree of the splitting field of a random polynomial over a finite field
{\(q\)}-analogues of the sums of consecutive integers, squares, cubes, quarts and quints
Secret sharing schemes on sparse homogeneous access structures with rank three
The cube recurrence
The cd-index of Bruhat intervals.
Directed subgraph complexes
Standard paths in another composition poset
On the graphs of Hoffman-Singleton and Higman-Sims
Reconstructing integer sets from their representation functions
Pólya's permanent problem
Packing densities of patterns
Outerplanar crossing numbers, the circular arrangement problem and isoperimetric functions
A uniformly distributed statistic on a class of lattice paths
Mac{M}ahon-type identities for signed even permutations
Rook theory, generalized {S}tirling numbers and {\((p,q)\)}-analogues
Bonferroni-Galambos inequalities for partition lattices
Half-simple symmetric Venn diagrams
On some non-holonomic sequences
Enumerative formulae for unrooted planar maps: a pattern
Nonexistence results for Hadamard-like matrices
Voltage graphs, group presentations and cages
Bounds on the Turán density of PG(3, 2)
Dominance order and graphical partitions
On the functions with values in \([\alpha (G), \overline{\chi} (G)]\)
Two new criteria for comparison in the Bruhat order
When can you tile a box with translates of two given rectangular bricks?
An answer to a question by Wilf on packing distinct patterns in a permutation
Tight estimates for eigenvalues of regular graphs
Colored Prüfer codes for \(k\)-edge colored trees
Propagation of mean degrees
Rectilinear spanning trees versus bounding boxes
On the {\(q\)}-analogue of the sum of cubes
{\(n\)}-color partition theoretic interpretations of some mock theta functions
A binomial coefficient identity associated with Beukers' conjecture on {A}péry numbers
Filling a box with translates of two bricks