Geodesic

Tome 19 (2012) no. 2

Sommaire

An algebraic exploration of dominating sets and Vizing's conjecture
Strings of length 3 in grand-Dyck paths and the Chung-Feller property
Monotone paths in random hypergraphs
Demazure crystals, Kirillov-Reshetikhin crystals, and the energy function
Self-dual interval orders and row-Fishburn matrices
Extensions of Spivey's Bell number formula
A note on zero-sum 5-flows in regular graphs
Multiranks for partitions into multi-colors
Non-recursively constructible recursive families of graphs
On the unitary Cayley graph of a ring
On log-concavity of a class of generalized Stirling numbers
On the length of a partial independent transversal in a matroidal Latin square
On the rank function of a differential poset
Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph
Sequences containing no 3-term arithmetic progressions
Preserving log-convexity for generalized Pascal triangles
Arithmetic properties of overpartition pairs into odd parts
Partitions with distinct multiplicities of parts: on an ``unsolved problem'' posed by Herbert Wilf
Distinguishing trees in linear time
Tight co-degree condition for perfect matchings in 4-graphs
An undecidability result on limits of sparse graphs
New Turán densities for 3-graphs
Some results on chromaticity of quasi-linear paths and cycles
Classification of cubic symmetric tricirculants
Improved upper bounds for planarization and series-parallelization of degree-bounded graphs
The coin exchange problem and the structure of cube tilings
Distinguishability of infinite groups and graphs
The existence of near generalized balanced tournament designs
The \(1/3\)-\(2/3\) conjecture for \(N\)-free ordered sets
The Ramsey number of loose triangles and quadrangles in hypergraphs
Drawing Hamiltonian cycles with no large angles
Lower bounds on the obstacle number of graphs
Sum and shifted-product subsets of product-sets over finite rings
A positive combinatorial formula for the complexity of the \(q\)-analog of the \(n\)-cube
Improving the use of cyclic zippers in finding lower bounds for van der Waerden numbers
Inequalities between gamma-polynomials of graph-associahedra
Probabilities of Boolean functions given by random implicational formulas
Optimal lower bound for 2-identifying codes in the hexagonal grid
Injective envelopes and projective covers of quivers
Locally identifying coloring of graphs
Maximal percolation time in hypercubes under 2-bootstrap percolation
On matchings in hypergraphs
Stamp foldings, semi-meanders, and open meanders: fast generation algorithms
Binomial edge ideals of graphs
Vertex isoperimetric inequalities for a family of graphs on \(\mathbb{Z}^k\)
Some quotients of chain products are symmetric chain orders
Statistics of blocks in \(k\)-divisible non-crossing partitions
Orthogonal systems in vector spaces over finite rings
Alternating permutations with restrictions and standard Young tableaux
On \((K_{q},k)\) stable graphs with small \(k\)
The number of nilpotent semigroups of degree 3.
Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
The \(n\)-card problem, stochastic matrices, and the extreme principle
The decomposition algorithm for skew-symmetrizable exchange matrices
Expansions of \(k\)-Schur functions in the affine nilcoxeter algebra