Combinatorics & discrete mathematics
4,014 studies257 in 7 days1,648 in 30 days
Filters
Latest
4,014 studies
- On the number of tiles in [n]d
- Counterexamples to the Happy Edge Conjecture in Plane Spanning Trees
- Supercritical level-set percolation on finite graphs
- On the van der Corput property for cubes
- A near-quadratic lower bound for the Brown--Erdős--Sós (9,6)-problem
- The Connectivity Threshold for Friends and Strangers graphs
- Weighted Max Cut in Subcubic Graphs
- Uniform asymptotics for the Kleitman-West problem
- On partitions with bounded multiplicity restrictions on even parts and with the largest part being odd
- Path Decompositions of Sparse Graphs via Gaussian Sweeps and Faster Exponential Algorithms
- A face polynomial invariant for embedded graphs
- Odd-ordered Cayley graphs satisfy Erdős--Gyárfás
- Rank-metric intersecting codes
- The Maximum Second Zagreb Spectral Radius of Trees, Unicyclic Graphs and Bicyclic Graphs
- A Low-Diameter Nash-Williams--Tutte Theorem
- A Short Proof and Generalization of the Rainbow Cycle Theorem and Improved Bounds for Binary Even-Query LCCs
- Automaticity of structural defects in fixed points of block substitutions
- Asymptotics for partitions over the Fibonacci numbers and related sequences, II
- Glauber Dynamics for Sampling Colorings: Rapid Mixing above (1+1/e)Δ via Hidden Hard-Core Models
- Two-block paths in oriented graphs under the Ore-type condition
- Resolvent comparison for Hermitian block matrices and Kelmans transformations
- Online packing of the three largest trees
- Co-Decompositions and FO Model Checking
- Additive energy, Freiman's lemma, and an edge-isoperimetric problem on the boolean cube
- The Lovász Local Lemma Is Sharp for the Hat Guessing Number