Combinatorics & discrete mathematics
4,165 studies347 in 7 days1,766 in 30 days
Filters
Latest
4,165 studies
- Tiling 3D by Translates of a Single Polycube is Undecidable
- Subspace Uncertainty and Sharp Sampling Thresholds on the Boolean Cube
- On the Nazarov-Sklyanin Lax operator for Macdonald functions
- Measurable obstructions for unmeasurable colourings
- A unified approach to infinite log-concavity of combinatorial sequences
- Topological inequalities for conic-line arrangements with some prescribed singularities
- Lower bounds for Ramsey numbers: R(6,8)≥ 135 and R(8,10)≥ 345
- Sharp linear Turán remainders for cycle and edge extremality
- Constructing pathological symmetric abstract rigidity matroids
- Further bounds in the polynomial Szemerédi theorem
- Fractional majority coloring of digraphs: bounds and inapproximability
- On the Number of Hamiltonian Cycles in a Boolean Cube
- Covering radius of rank-metric codes via covering lifts and clubs
- Formally Certifying the Vertex Set of a Polyhedron Faster than Informal Enumeration
- Breaking linearity in the sum-rank metric: MSRD codes from switched σ-rational normal curves
- Arithmetic Progressions in Midpoint Colourings
- Partition regular linear equations over Sidon sets
- Noncrossing combinatorics of quasi-Coxeter elements
- A counterexample to the Erdős--Sós bipartite-link conjecture
- Cycle structures and parities of linearized permutation polynomials
- Product approximations for uniform spanning trees and determinantal processes
- An asymptotic bound for the Bermond--Thomassen Conjecture
- A proof of the Berkovich-Dhar conjecture modulo five
- On the local average order of dominating sets
- Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings