Combinatorics & discrete mathematics
4,165 studies347 in 7 days1,766 in 30 days
Filters
Latest
4,165 studies
- Elementary graphs are chromatic-choosable
- Tournaments with many Hamilton cycles
- Subgroup Perfect Codes in Bi-Cayley Graphs
- A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables
- On Mattila's intersection problem in the plane: sharp dimension and positive measure of rotated difference sets
- QPTAS for Max Weight Independent Set in Graphs with Strongly Edge-Sublinear Separators
- Dot actions and Hessenberg spaces for dihedral groups
- Resolving Pisanski's Conjecture
- The optimal van der Corput property for squares
- Graphical Discreteness, Coxeter Doublings and Generalized Polygons
- The Negami Polynomial and Broken-Circuit Stanley--Reisner Rings
- A Proof of Albertson's Conjecture
- The Hajnal-Szemerédi theorem in digraphs revisited
- Graphon as a Bridge between Graphs and Manifolds
- Acyclic Dichromatic Number of Tournaments: these are the Champions
- Total positivity and symmetric spaces
- k-neighborhood ideals of graphs
- New results on the odd- and unique-Ramsey numbers
- Whither quantum advantage? New classical lower bounds for Max-Cut on large-girth 3-regular graphs
- From Trees to All Loops: The Combinatorial Geometry of Two-Site Cosmological Wavefunctions
- Determinantal linear spanning forests
- On the Local Resilience of Random Geometric Graphs With Respect to Connectivity and Long Cycles
- The Davenport constant of low-dimensional boxes
- Explicit matrix hitting points for noncommutative algebraic branching programs
- Equidistribution of mesh patterns of length 2 on involutions