Combinatorics & discrete mathematics
4,165 studies279 in 7 days1,725 in 30 days
Filters
Latest
4,165 studies
- Multiplicity bounds for nonzero upper-Laplacian eigenvalues of simplicial complexes
- On Alon's problem concerning the difference between connected domination number and domination number
- Every graph is eventually Turán-good and Turán-stable
- The Last Isolated Vertex in Random-Order Uncovering of Cycles and Their Powers: Exact Enumeration and Weibull Limits
- On a conjecture concerning antipodal labelings for cycles
- Exact Diameter Windows for Random Cayley Graphs on Odd-Order Abelian Groups
- The giant component of complex hypergraphs: automated generating function calculations
- Blocky Matrices and Group Idempotents
- A bandwidth refinement of the Erdős distinct subset sums bound
- The Maximum Permanent of a Stochastic Matrix of Bounded Rank
- Resultant of an equivariant polynomial system with respect to the reflection group G(r,n)
- A cardinal trichotomy for topological equivalence classes of countable trees
- A proof of the Holmes-Holroyd-Ramirez cyclic-product conjecture
- An Approximate Version of Vu's Theorem on Economical Subbases For Non-Integer Exponents
- On a problem concerning ℤ3-Ramsey numbers
- Incidence Rank and Bounded Defect for Linear Hypergraphs with Cograph Line Graphs
- Sparse chromatic graphs and the complete-graph triangle bound
- First Subconstituents of Orthogonal Graphs in Even Characteristic:Automorphisms, Cliques, Cores, and Binary Triple Transitivity
- First-Order Laws for Random Geometric Graphs on the Torus
- The Scaling Window of Random k-SAT
- A Sharp Product Bound for Disjoint Cross-Intersecting 3-Graphs with Covering Number Three
- Random Width and Brightness: Polyhedral Density Theory, Reconstruction, and Gaussian Identifiability
- Hypergraph Universality and Erdos-Posa Failure for Chromatically Rich Odd Cycles
- Edges of the uniform random forest of Kn are pairwise negatively correlated for every n
- A rate for the average vacancy of uniformly random matchings in linear hypergraphs