Combinatorica

Article	Citations
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree	12
Large Independent Sets from Local Considerations	11
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	11
Boolean Function Analysis on High-Dimensional Expanders	10
Hamming Sandwiches	10
Defective Coloring is Perfect for Minors	9
Covering Graphs by Monochromatic Trees and Helly-Type Results for Hypergraphs	8
Lossless Dimension Expanders Via Linearized Polynomials and Subspace Designs	7
Convergence and Limits of Finite Trees	7
Upper Bounds For Families Without Weak Delta-Systems	7
Simplicial Spanning Trees in Random Steiner Complexes	7
Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex	7
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution	6
An Explicit Infinite Family of $$\mathbb{M}$$-Vertex Graphs with Maximum Degree K and Diameter $$\left[ {1 + o\left( 1 \right)} \right]{\log _{K - 1}\mathbb{M}}$$ for Each K − 1 a Prime Power	6
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces	6
Kempe Equivalent List Colorings	5
Stack-Number is Not Bounded by Queue-Number	5
Maximal Digraphs with Respect to Primitive Positive Constructability	5
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt	5
A Short Proof of the Blow-Up Lemma for Approximate Decompositions	5
A Hypergraph Turán Problem with No Stability	5
Induced Subgraphs of Induced Subgraphs of Large Chromatic Number	4
On the Density of C7-Critical Graphs	4
Vertex-Minor-Closed Classes are χ-Bounded	4
Pure Pairs. II. Excluding All Subdivisions of A Graph	4

Constructing Tree-Decompositions That Display All Topological Ends	4
Pure Pairs. V. Excluding Some Long Subdivision	4
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	3
Turán Density of Long Tight Cycle Minus One Hyperedge	3
Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes	3
The Ramsey Properties for Grassmannians Over ℝ, ℂ	3
A Local Version of Katona’s Intersecting Shadow Theorem	3
Minimum Degree Stability of H-Free Graphs	3
Substitutive Systems and a Finitary Version of Cobham’s Theorem	3
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path	3
Kissing Numbers of Regular Graphs	3
Maximal 3-Wise Intersecting Families	3
Erratum to: Arc Connectivity and Submodular Flows in Digraphs	3
6-Uniform Maker-Breaker Game is PSPACE-Complete	3
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action	3
The 1-2-3 Conjecture Holds for Graphs with Large Enough Minimum Degree	3
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2
Component Games on Random Graphs	2
On the Critical Exponent for k-Primitive Sets	2
Erratum to: High Order Random Walks: Beyond Spectral Gap	2
Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs	2
Perfect Matchings in Random Sparsifications of Dirac Hypergraphs	2
An Analytic Approach to Cardinalities of Sumsets	2
Uniacute Spherical Codes	2
A Solution to Babai’s Problems on Digraphs with Non-diagonalizable Adjacency Matrix	2
Prague Dimension of Random Graphs	2
Routing Permutations on Spectral Expanders via Matchings	2
Log-Concavity in Planar Random Walks	2
Bounded VC-Dimension Implies the Schur-Erdős Conjecture	2
A Lower Bound for Essential Covers of the Cube	2
Sunflowers in Set Systems of Bounded Dimension	2
The Excluded Minors for Embeddability into a Compact Surface	2
Integer Multiflows in Acyclic Planar Digraphs	2
On Bounding the Diameter of a Distance-Regular Graph	2
Probabilistic Refinement of the Asymptotic Spectrum of Graphs	2
Separating Polynomial $$\chi $$-Boundedness from $$\chi $$-Boundedness	2
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	2
Rainbow Cycles in Properly Edge-Colored Graphs	2
Unfriendly Partition Conjecture Holds for Line Graphs	1
Ramsey Numbers of Books and Quasirandomness	1
On the Generating Rank and Embedding Rank of the Hexagonic Lie Incidence Geometries	1
A Subexponential Size Triangulation of ℝPn	1
On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables	1
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions	1
Globally Linked Pairs of Vertices in Generic Frameworks	1
Packing Directed Cycles Quarter- and Half-Integrally	1
Treedepth vs Circumference	1
On the Directions Determined by a Cartesian Product in an Affine Galois Plane	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
The Characteristic Polynomial of a Random Matrix	1

On the Classification of Low-Degree Ovoids of Q(4,q)	1
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs	1
On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs	1
On Bounded Degree Graphs with Large Size-Ramsey Numbers	1
Dual Ramsey Theorem for Trees	1
Counting Hamilton Cycles in Dirac Hypergraphs	1
A Recursive Theta Body for Hypergraphs	1
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups	1
On the Ramsey-Turán Density of Triangles	1
On the Zarankiewicz Problem for Graphs with Bounded VC-Dimension	1
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	1
Weak Saturation of Multipartite Hypergraphs	1
New Constructions of Group-Invariant Butson Hadamard Matrices	1
An Improved Bound for the Linear Arboricity Conjecture	1
Explicit Expanders of Every Degree and Size	1
Polynomial Schur’s Theorem	1
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups	1
Extractors for Small Zero-Fixing Sources	1
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	1
Lower Bounds on the Chromatic Number of Random Graphs	1
On Gardner’s Conjecture	1
Packing and Covering Balls in Graphs Excluding a Minor	1
Almost Sharp Bounds on the Number of Discrete Chains in the Plane	1
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12	1
Beating the Probabilistic Lower Bound on q-Perfect Hashing	1
Calculating the Euler Characteristic of the Moduli Space of Curves	1
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	1
Countable Ordinals and Big Ramsey Degrees	1
Flashes and Rainbows in Tournaments	1
Cycle Decompositions in 3-Uniform Hypergraphs	1
Hamilton Transversals in Tournaments	1
Neighborhood Complexity of Planar Graphs	0
Chiral Extensions of Regular Toroids	0
Realizing an m-Uniform Four-Chromatic Hypergraph with Disks	0
Bipartite Turán Problems for Ordered Graphs	0
On Pisier Type Theorems	0
On Unique Sums in Abelian Groups	0
A Proof of a Frankl–Kupavskii Conjecture on Intersecting Families	0
Persistent Graphs and Cyclic Polytope Triangulations	0
A Family of Balanced Generalized Weighing Matrices	0
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	0
Publisher Erratum: Flashes and Rainbows in Tournaments	0
Higher Convexity and Iterated Sum Sets	0
A Combinatorial Bijection on k-Noncrossing Partitions	0
A Unifying Framework for the $$\nu $$-Tamari Lattice and Principal Order Ideals in Young’s Lattice	0
A Structural Theorem for Sets with Few Triangles	0
Algebraic Constructions of Complete m-Arcs	0
Second-Order Bounds on Correlations Between Increasing Families	0
A Large Family of Maximum Scattered Linear Sets of $${{\,\mathrm{{PG}}\,}}(1,q^n)$$ and Their Associated MRD Codes	0
Stronger Counterexamples to the Topological Tverberg Conjecture	0
A combinatorial proof of a sumset conjecture of Furstenberg	0
On an Application of Higher Energies to Sidon Sets	0
The Ungar Games	0
The Universality of the Resonance Arrangement and Its Betti Numbers	0
The Chromatic Number of the Product of 5-Chromatic Graphs can be 4	0
Storage Codes on Coset Graphs with Asymptotically Unit Rate	0
$$\Gamma $$-Graphic Delta-Matroids and Their Applications	0
Fractional Isomorphism of Graphons	0
Effective Bounds for Induced Size-Ramsey Numbers of Cycles	0
Links and the Diaconis–Graham Inequality	0
A Cap Covering Theorem	0
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	0
Bounded-Diameter Tree-Decompositions	0
A Proof of the Multiplicative 1-2-3 Conjecture	0
The Asymptotic Number of Score Sequences	0
Value Distributions of Perfect Nonlinear Functions	0
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	0
Rainbow Variations on a Theme by Mantel: Extremal Problems for Gallai Colouring Templates	0
A Book Proof of the Middle Levels Theorem	0
The Strong Nine Dragon Tree Conjecture is True for $$d \le k + 1$$	0
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization — II	0
Counting Critical Subgraphs in k-Critical Graphs	0
Tournament Quasirandomness from Local Counting	0
Generalizing Korchmáros—Mazzocca Arcs	0
A New Bound for the Fourier-Entropy-Influence Conjecture	0
Unavoidable Flats in Matroids Representable over Prime Fields	0
Tight Bounds Towards a Conjecture of Gallai	0
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs	0
Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations	0
Non-Bipartite K-Common Graphs	0

Bounding the Diameter and Eigenvalues of Amply Regular Graphs via Lin–Lu–Yau Curvature	0
More on the Extremal Number of Subdivisions	0
How Balanced Can Permutations Be?	0
Asymptotics of the Hypergraph Bipartite Turán Problem	0
Even Maps, the Colin de Verdière Number and Representations of Graphs	0
On Thin Sum-Product Bases	0
Anticoncentration of Random Vectors via the Strong Perfect Graph Theorem	0
Euler’s Theorem for Regular CW-Complexes	0
Finding a Shortest Non-Zero Path in Group-Labeled Graphs	0
Leray Numbers of Tolerance Complexes	0
Excluding a Ladder	0
On the Density of Critical Graphs with No Large Cliques	0
(2K + 1)-Connected Tournaments with Large Minimum Out-Degree are K-Linked	0
The Number of Maximal Independent Sets in the Hamming Cube	0
A Whitney Type Theorem for Surfaces: Characterising Graphs with Locally Planar Embeddings	0
Balanced Subdivisions of Cliques in Graphs	0
Small Subgraphs with Large Average Degree	0
Ramsey Problems for Monotone Paths in Graphs and Hypergraphs	0
Lattice Path Matroids and Quotients	0
On Transitive Ovoids of Finite Hermitian Polar Spaces	0
Universal Planar Graphs for the Topological Minor Relation	0
Improved Upper Bound for the Size of a Trifferent Code	0
Generalising the Scattered Property of Subspaces	0
An Upper Bound for the Height of a Tree with a Given Eigenvalue	0
More on the Extremal Number of Subdivisions	0
List-Avoiding Orientations	0
Criticality in Sperner’s Lemma	0
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs	0
Vertex-Coloring Graphs with 4-Edge-Weightings	0
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	0
The Number of Tangencies Between Two Families of Curves	0
List-k-Coloring H-Free Graphs for All $$k>4$$	0
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes	0
The Number of Colorings of the Middle Layers of the Hamming Cube	0
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	0
Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions	0
A Positive Answer to Bárány’s Question on Face Numbers of Polytopes	0
The Chromatic Number of the Product of 14-Chromatic Graphs Can BE 13	0
On Directed and Undirected Diameters of Vertex-Transitive Graphs	0
A Lower Bound on the Number of Homotopy Types of Simplicial Complexes on N Vertices	0
Strongly Regular Graphs Satisfying the 4-Vertex Condition	0
Computing the Covering Radius of a Polytope with an Application to Lonely Runners	0
A New Upper Bound on the Chromatic Number of Graphs with No Odd Kt Minor	0
On Non-Empty Cross-Intersecting Families	0
A Finitary Structure Theorem for Vertex-Transitive Graphs of Polynomial Growth	0
Note on the Theorem of Balog, Szemerédi, and Gowers	0
Equiangular Lines in Low Dimensional Euclidean Spaces	0
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory	0
On Decidability of Hyperbolicity	0
Effective Results on the Size and Structure of Sumsets	0
A Factor Matching of Optimal Tail Between Poisson Processes	0
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane	0
Pure Pairs. VIII. Excluding a Sparse Graph	0
Enclosing Depth and Other Depth Measures	0
Oriented Cycles in Digraphs of Large Outdegree	0
The Number of Topological Types of Trees	0
Arc Connectivity and Submodular Flows in Digraphs	0
Strongest Transformations	0
Stability Through Non-Shadows	0
Growth in Sumsets of Higher Convex Functions	0
Three Early Problems on Size Ramsey Numbers	0
Improved Lower Bounds for Van Der Waerden Numbers	0
Voltage Operations on Maniplexes, Polytopes and Maps	0