Geodesic

Tome 23 (2016) no. 3

Sommaire

4-factor-criticality of vertex-transitive graphs
Ramsey numbers of trees versus odd cycles
Chip games and paintability
A generalized Alon-Boppana bound and weak Ramanujan graphs
Generalizing the divisibility property of rectangle domino tilings
Orphans in forests of linear fractional transformations
An \(n\)-in-a-row type game
The topology of the external activity complex of a matroid
Locating-total dominating sets in twin-free graphs: a conjecture
Which Haar graphs are Cayley graphs?
Szemerédi's regularity lemma via martingales
The Černý conjecture and 1-contracting automata
Higher Bruhat orders in type B
Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions
Proof of Gessel's \(\gamma\)-positivity conjecture
Even more infinite ball packings from Lorentzian root systems
Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees
Cliques in graphs excluding a complete graph minor
Mixed volumes of hypersimplices
On the Cohen-Macaulay property for quadratic tangent cones
Face-degree bounds for planar critical graphs
Face rings of cycles, associahedra, and standard Young tableaux
New conjectures for union-closed families
A generalization of Sperner's theorem on compressed ideals
On symmetries in phylogenetic trees
Fast Möbius inversion in semimodular lattices and ER-labelable posets
Guaranteed scoring games
A new construction of non-extendable intersecting families of sets
All Ramsey numbers for brooms in graphs
Characteristic flows on signed graphs and short circuit covers
Generating functions of bipartite maps on orientable surfaces
A decomposition of parking functions by undesired spaces
On the additive bases problem in finite fields
Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group
The number of prefixes of minimal factorisations of a cycle
On generalizations of separating and splitting families
A better lower bound on average degree of 4-list-critical graphs
Infinite orders and non-\(D\)-finite property of 3-dimensional lattice walks
Counting trees in graphs
Red-blue clique partitions and \((1-1)\)-transversals
Cycle structures of orthomorphisms extending partial orthomorphisms of Boolean groups
Representations of bicircular lift matroids
Random subcube intersection graphs. I: Cliques and covering
Recurrence relations for the linear transformation preserving the strong \(q\)-log-convexity
Planar graphs have independence ratio at least 3/13
An improved bound on \((A+A)/(A+A)\)
Extremal permutations in routing cycles
Every triangulated 3-polytope of minimum degree 4 has a 4-path of weight at most 27
Dimensions of the irreducible representations of the symmetric and alternating group
Transversals in 4-uniform hypergraphs
Chordality properties and hyperbolicity on graphs
Noncrossing partitions, toggles, and homomesies
On the multi-colored Ramsey numbers of paths and even cycles
Treelike snarks
Improved lower bounds for the orders of even girth cages
Cycles in the graph of overlapping permutations avoiding barred patterns