Geodesic

Tome 19 (2012) no. 1

Sommaire

Finite factors of Bernoulli schemes and distinguishing labelings of directed graphs
On Euclidean designs and potential energy
On harmonious colouring of trees
On the upper tail of counts of strictly balanced subgraphs
Local-to-global principles for the hitting sequence of a rotor walk
A basis of finite and infinite sets with small representation function
Descents of permutations in a Ferrers board
An improved inequality related to Vizing's conjecture
The \({1/k}\)-Eulerian polynomials
Anti-codes in terms of Berlekamp's switching game
Partitions, Kostka polynomials and pairs of trees
Kaleidoscopical configurations in \(G\)-spaces
Flag \(f\)-vectors of three-colored complexes
\(h\)-vectors of small matroid complexes
Domination reliability
Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
Propagation connectivity of random hypergraphs
Pandiagonal sudokus
The smallest one-realization of a given set
Rainbow connection number and connectivity
Generating trees and pattern avoidance in alternating permutations
The positive minimum degree game on sparse graphs
On Ryser's conjecture
A note on random \(k\)-SAT for moderately growing \(k\)
On the number of Hamilton cycles in pseudo-random graphs
Symmetric chain decomposition of necklace posets
Sequences of integers avoiding 3-term arithmetic progressions
Actions and identities on set partitions
Refined inversion statistics on permutations
A construction for the hat problem on a directed graph
Susceptibility in inhomogeneous random graphs
Bounds for identifying codes in terms of degree parameters
Balanced line for a 3-colored point set in the plane
The existence of strong complete mappings
Automorphism groups of rational circulant graphs
The negative \(q\)-binomial
Properties of \(\theta\)-super positive graphs
Plactic relations for \(r\)-domino tableaux
The chromatic number and the least eigenvalue of a graph
The identities of additive binary arithmetics
On-line list colouring of complete multipartite graphs
Efficient oracles for generating binary bubble languages
On the number of \(F\)-matchings in a tree
Integral sets and Cayley graphs of finite groups
Rainbow-free 3-colorings of abelian groups
Rainbow Hamilton cycles in uniform hypergraphs
Random subgraphs in Cartesian powers of regular graphs
The 2-adic valuation of plane partitions and totally symmetric plane partitions
On the number of indecomposable permutations with a given number of cycles
The covered components polynomial: a new representation of the edge elimination polynomial
The effect of random edge removal on network degree sequence
Two-part set systems
Cubic vertex-transitive non-Cayley graphs of order \(8p\)
A dice rolling game on a set of tori
Minimum clique number, chromatic number, and Ramsey numbers
Poset pinball, highest forms, and \((n-2,2)\) Springer varieties
A combinatorial proof of the recurrence for rook paths
The chromatic index of a graph whose core has maximum degree 2
The full automorphism group of Cayley graphs of \(\mathbb{Z}_p\times\mathbb{Z}_{p^2}\)
Combinatorial interpretations of particular evaluations of complete and elementary symmetric functions
Doubly biased maker-breaker connectivity game
Surprising symmetries in objects counted by Catalan numbers
Avoiding \((m,m,m)\)-arrays of order \(n=2^k\)
Largest and smallest minimal percolating sets in trees
Hamiltonicity of minimum distance graphs of 1-perfect codes
On the Ramsey number \(R(4,6)\)
Distortion of the hyperbolicity constant of a graph
On \(Q\)-polynomial association schemes of small class
The tight upper bound for the number of matchings of tricyclic graphs