Geodesic

Tome 31 (2024) no. 4

Sommaire

Combinatorics of \((m, n)\)-word lattices
Word-representable graphs: orientations, posets, and bounds
Stabilities for non-uniform \(t\)-intersecting families
Cyclotomic generating functions
The bright side of simple heuristics for the TSP
Thresholds for patterns in random permutations with a given number of inversions
Random generation of subgroups of the modular group with a fixed isomorphism type
On the threshold for Szemerédi's theorem with random differences
Cyclic orderings of paving matroids
Hamiltonians of bipartite walks
Semidefinite programming bounds for spherical three-distance sets
A counterexample to directed-KKL
Combinatorics of double Grothendieck polynomials
Walker-breaker games on \(G_{n, p}\)
On the intersecting family process
Two classes of posets with real-rooted chain polynomials
Spectral extremal problem on \(t\) copies of \(\ell\)-cycles
The algebraic multiplicity of the spectral radius of a uniform hypertree
Some locally Kneser graphs
The enriched \(q\)-monomial basis of the quasisymmetric functions
Layered subgraphs of the hypercube
The chromatic symmetric function of a graph centred at a vertex
From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm
Self-avoiding walks on Cayley graphs through the lens of symbolic dynamics
On the \(Q\)-polynomial property of the full bipartite graph of a Hamming graph
Complexity results on the decomposition of a digraph into directed linear forests and out-stars
Permutations that separate close elements, and rectangle packings in the torus
On an induced version of Menger's theorem
On the \(cd\)-index for alternating descents
Robust recovery of Robinson property in \(L^p\)-graphons: a cut-norm approach
Modified ascent sequences and Bell numbers
Dual bipartite \(Q\)-polynomial distance-regular graphs and dual uniform structures
Polynomial removal lemma for ordered matchings
Simplicial complexes with many facets are vertex decomposable
Bootstrap percolation in strong products of graphs
Orientation of convex sets
Polynomial invariants for rooted trees related to their random destruction
Improved lower bounds for Queen's Domination via an exactly-solvable relaxation
Non-standard binary representations and the Stern sequence
Strong greedoid structure of \(r\)-removed \(P\)-orderings
A new presentation for Specht modules with distinct parts
Phylogenetic trees defined by at most three characters
On the algebra generated by three commuting matrices: combinatorial cases
The group permanent determines the finite abelian group
Super multiset RSK and a mixed multiset partition algebra
Toggleability spaces of fences
Keller properties for integer tilings
A note on graphs of \(k\)-colourings
A note on Hamilton decompositions of even-regular multigraphs
The number of spanning trees in 4-regular simple graphs
On density conditions for transversal trees in multipartite graphs
On the minimum size of linear sets
Bounds on the lettericity of graphs
On a new \((21_4)\) polycyclic configuration
Extremal graphs for the suspension of edge-critical graphs
Graph product structure for \(h\)-framed graphs
New bounds for odd colourings of graphs
The Nevo-Santos-Wilson spheres are shellable
Finite \(s\)-geodesic-transitive digraphs
\((\overrightarrow{P_6}\), triangle)-free digraphs have bounded dichromatic number
Mixed dimer configuration model in Type \(D\) cluster algebras. II: Beyond the acyclic case
An infinite family of connected 1-factorisations of complete 3-uniform hypergraphs
Compatible split systems on a multiset
Circumference, minimum degree and clique number
A complete solution for a nontrivial ruleset with entailing moves
On generalised majority edge-colourings of graphs
The rational number game
\(K_r\)-saturated graphs and the two families theorem
A characterization of one-element commutation classes
Directed graphs without rainbow stars
The minimum number of maximal independent sets in twin-free graphs
On a question of Erdős and Gimbel on the cochromatic number
Weak Bruhat interval modules for genomic Schur functions
Thresholds, expectation thresholds and cloning
Coloring hypergraphs from random lists
Graphs with arbitrary Ramsey number and connectivity
The lexicographically least binary rich word achieving the repetition threshold
An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
Online Ramsey numbers of ordered paths and cycles
On blocking sets of the tangent lines to a nonsingular quadric in \(\mathrm{PG}(3,q), q\) prime