Combinatorics & discrete mathematics
4,165 studies347 in 7 days1,766 in 30 days
Filters
Latest
4,165 studies
- Butcher series for Hamiltonian Poisson integrators through symplectic groupoids
- A positivity conjecture of Prellberg and Stanton
- The weight enumerators of irreducible cyclic codes of length 2ℓ
- Satisfiability and freezing in random integer programs
- A proof of the Auluck-Chowla-Gupta Conjecture
- Efficient lifts into odd dimensions of Spherical $5$- and $7$-designs with Balanced Halves
- The Stable Marriage Polytope is Box-Totally Dual Integral
- Toward Maximizing Algebraic Connectivity via Density-Dependent Backbone Construction and Reinforcement Learning Completion
- Reconstruction of Finite Posets of Width Three
- Hook algebras and determinantal varieties
- Frugal coloring in planar graphs with maximum degree 4 and 5
- Equality Cases in the Tu-Deng Conjecture Bound
- Maximal Linear Arrangement is NP complete on Bipartite Graphs
- Minor exclusion and planar rigidity
- From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Plünnecke
- Descartes' rule of signs for arbitrary fewnomial systems
- From Unit Interval Orders to Totally Nonnegative Matrices: Permanental Inequalities and Bruhat-Increasing Bijections
- Volume stability of plank covers
- A short proof of the Erd\H os--Sós Conjecture
- A correction to the Zero Forcing Number of the Generalized Petersen Graphs P(n,3)
- Approximating $1$ by Sums of Unit Fractions
- Hitting Arithmetic Progressions at the Square-Root Scale
- Motivic Segre classes of Schubert cells and the connective formal group law
- Positive Geometries from Cubic Surfaces
- The Hilton-Milner theorem in the ℓ2-norm