Combinatorics & discrete mathematics
4,014 studies198 in 7 days1,616 in 30 days
Filters
Latest
4,014 studies
- Sharp Bounds for Common Spanning Forests under Color Refinement
- Cayley graphs of abelian groups, circular colorings and discrete fundamental groups
- A deterministic polynomial-time algorithm for the Bilu--Linial signing problem on bipartite graphs
- Proper circular arc graphs are e-positive
- The maximum spectral radius of outerplanar and planar k-uniform hypergraphs
- Matchings and shape-Wilf-Equivalence of sets of patterns of length three I: Triples
- On graphs without cycles of length $0$ modulo $3$ or $4$ modulo $6$
- A complete solution to the Boots-Royle/Cao-Vince conjecture
- Strong counterexamples to Mubayi's supersaturation conjecture in every uniformity
- The counts of parity-odd vs even late-growing permutations in the group 𝕊2p−1 differ by (−1)p
- Occupation counts of rarely switching Markov chains: stratified local laws, support selection and the boundary layer
- Minimum Cardinalities of Multipartite Unextendible Product Bases
- Local Search with Correlated Randomness
- Hankel determinants for the (n+2)-shifted q-metallic numbers
- Cyclotomic Euler–Mahonian polynomials
- On the frieze patterns by Conway and Coxeter
- A proof of the Grothendieck join-meet positivity
- Dual near-factorizations and Schur products in association schemes
- Correlation inequalities for volume polynomials
- A graded version of the separator theorem for planar graphs
- A symmetric extension of Zhao's series for ζ(5)
- Proof of the Harary--Hill conjecture: an exposition
- Envy-Free Allocations for Random Non-Additive Valuations
- Graham's rearrangement conjecture in finite abelian groups
- Online Discrepancy of Sparse Random Vectors over Long Horizons