Combinatorics & discrete mathematics
4,165 studies279 in 7 days1,725 in 30 days
Filters
Latest
4,165 studies
- Resultant of an equivariant polynomial system with respect to a direct product of r symmetric groups
- A square-root law for equitable coloring
- A Vertex-Linear Threshold for Eventually Turán good and the Cluster Method
- KKT Stresses, Affine Moments, and Separator Flux in the Heilbronn Triangle Problem
- Quadratic-Defect Completions of Spherical $2$-Design Orbits
- Spectral extremal hypergraphs without long Berge cycles
- Discrete Concavity of Token-Graph Spectral Radii via Lorentzian Semigroups
- On the difference between clique partition and clique covering numbers
- The homomorphism threshold of odd cycle C2k−1 is below 1/(2k−1)
- Self-complementary completions on six vertices
- Two-distance and list-two-distance coloring of cacti: the subcubic case and the C5 obstruction
- Linear Tur'an Numbers of Four-Edge Uniform Paths via Incidence Rank
- Roman Domination on Circular-Convex, Triad-Convex Bipartite Graphs and P4-Tidy Graphs
- A Reachable-State Operator Formulation of Deferred Acceptance: Progress Invariants and Structural Diagnostics
- Finiteness and exponential growth of full graph p-spectra
- Complex coordinates forced by finite orthogonality hypergraphs in dimension three
- Maximum cut and maximum bisection in random regular graphs
- A Direct Proof of the Locally Dense Graphon Inequality
- Characteristic drops for high-order vanishing on the hypercube
- Bounded VC-dimension implies the Erdős--Rado sunflower conjecture
- Rational values and non-principality for ℓ-degree Turán densities of hypergraphs
- Exact three-component covers in 2-coloured random bipartite graphs
- A closed form for the block-statistic generating function of the 2× n rectangle: the two-row case of Kahane's conjecture
- An improved lower bound for the blowup defective chromatic separation constant
- A √2-Approximation to the Bilu-Linial Conjecture