Combinatorica

Article	Citations
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree	12
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	11
Large Independent Sets from Local Considerations	10
Hamming Sandwiches	9
Defective Coloring is Perfect for Minors	8
Upper Bounds For Families Without Weak Delta-Systems	7
Covering Graphs by Monochromatic Trees and Helly-Type Results for Hypergraphs	7
Boolean Function Analysis on High-Dimensional Expanders	7
Bounds on the Number of Compatible k-Simplices Matching the Orientation of the (k − 1)-Skeleton of a Simplex	7
Simplicial Spanning Trees in Random Steiner Complexes	7
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution	6
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces	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
Induced Subgraphs of Induced Subgraphs of Large Chromatic Number	5
Kempe Equivalent List Colorings	5
The Signed Varchenko Determinant for Complexes of Oriented Matroids	5
Constructing Tree-Decompositions That Display All Topological Ends	5
Stack-Number is Not Bounded by Queue-Number	5
Vertex-Minor-Closed Classes are χ-Bounded	5
A Short Proof of the Blow-Up Lemma for Approximate Decompositions	5
Pure Pairs. II. Excluding All Subdivisions of A Graph	4
Pure Pairs. V. Excluding Some Long Subdivision	4
Supersaturation Beyond Color-Critical Graphs	4
On the Density of C7-Critical Graphs	4
Bounds on the Mod 2 Homology of Random 2-Dimensional Determinantal Hypertrees	4

Turán Density of Long Tight Cycle Minus One Hyperedge	4
Erratum to: Arc Connectivity and Submodular Flows in Digraphs	3
Substitutive Systems and a Finitary Version of Cobham’s Theorem	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
Minimum Degree Stability of H-Free Graphs	3
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt	3
Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes	3
Maximal Digraphs with Respect to Primitive Positive Constructability	3
Log-Concavity in Planar Random Walks	3
Convergence and Limits of Finite Trees	3
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path	3
A Hypergraph Turán Problem with No Stability	3
Perfect Matchings in Random Sparsifications of Dirac Hypergraphs	2
The Ramsey Properties for Grassmannians Over ℝ, ℂ	2
A Local Version of Katona’s Intersecting Shadow Theorem	2
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2
Bounded VC-Dimension Implies the Schur-Erdős Conjecture	2
Routing Permutations on Spectral Expanders via Matchings	2
An Analytic Approach to Cardinalities of Sumsets	2
Kissing Numbers of Regular Graphs	2
Uniacute Spherical Codes	2
Maximal 3-Wise Intersecting Families	2
The 1-2-3 Conjecture Holds for Graphs with Large Enough Minimum Degree	2
Tiling Edge-Coloured Graphs with Few Monochromatic Bounded-Degree Graphs	2
Prague Dimension of Random Graphs	2
Separating Polynomial $$\chi $$-Boundedness from $$\chi $$-Boundedness	2
On the Critical Exponent for k-Primitive Sets	2
The Excluded Minors for Embeddability into a Compact Surface	2
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	2
Component Games on Random Graphs	2
Sunflowers in Set Systems of Bounded Dimension	2
On Bounding the Diameter of a Distance-Regular Graph	2
Integer Multiflows in Acyclic Planar Digraphs	2
Improved Lower Bound Towards Chen–Chvátal Conjecture	1
Probabilistic Refinement of the Asymptotic Spectrum of Graphs	1
New Constructions of Group-Invariant Butson Hadamard Matrices	1
A Recursive Theta Body for Hypergraphs	1
Cycle Decompositions in 3-Uniform Hypergraphs	1
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions	1
Treedepth vs Circumference	1
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	1
Polynomial Schur’s Theorem	1
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	1
Unfriendly Partition Conjecture Holds for Line Graphs	1
A Lower Bound for the Number of Pinned Angles Determined by a Cartesian Product Set	1
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	1
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups	1
Erratum to: High Order Random Walks: Beyond Spectral Gap	1
A Lower Bound for Essential Covers of the Cube	1

On the Number of Fixed Points of Automorphisms of Vertex-Transitive Graphs	1
Dual Ramsey Theorem for Trees	1
Flashes and Rainbows in Tournaments	1
Calculating the Euler Characteristic of the Moduli Space of Curves	1
An Improved Bound for the Linear Arboricity Conjecture	1
On the Ramsey-Turán Density of Triangles	1
A Subexponential Size Triangulation of ℝPn	1
Improved Integrality Gap in Max–Min Allocation, or, Topology at the North Pole	1
Beating the Probabilistic Lower Bound on q-Perfect Hashing	1
On the Generating Rank and Embedding Rank of the Hexagonic Lie Incidence Geometries	1
On Bounded Degree Graphs with Large Size-Ramsey Numbers	1
On the Classification of Low-Degree Ovoids of Q(4,q)	1
A Solution to Babai’s Problems on Digraphs with Non-diagonalizable Adjacency Matrix	1
Rainbow Cycles in Properly Edge-Colored Graphs	1
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12	1
Lower Bounds on the Chromatic Number of Random Graphs	1
Extractors for Small Zero-Fixing Sources	1
On the Zarankiewicz Problem for Graphs with Bounded VC-Dimension	1
Packing Directed Cycles Quarter- and Half-Integrally	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
Counting Hamilton Cycles in Dirac Hypergraphs	1
Ramsey Numbers of Books and Quasirandomness	1
Induced Subgraphs of $$K_r$$-Free Graphs and the Erdős–Rogers Problem	1
Hamilton Transversals in Tournaments	1
The Characteristic Polynomial of a Random Matrix	1
On the Directions Determined by a Cartesian Product in an Affine Galois Plane	1
L-Systems and the Lovász Number	0
Universal Planar Graphs for the Topological Minor Relation	0
A Factor Matching of Optimal Tail Between Poisson Processes	0
A Book Proof of the Middle Levels Theorem	0
Ramsey Problems for Monotone Paths in Graphs and Hypergraphs	0
Oriented Cycles in Digraphs of Large Outdegree	0
Tight Bounds Towards a Conjecture of Gallai	0
A Positive Answer to Bárány’s Question on Face Numbers of Polytopes	0
On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables	0
Asymptotics of the Hypergraph Bipartite Turán Problem	0
Induced Subgraphs and Tree Decompositions VIII: Excluding a Forest in (Theta, Prism)-Free Graphs	0
Computing the Covering Radius of a Polytope with an Application to Lonely Runners	0
Value Distributions of Perfect Nonlinear Functions	0
Globally Linked Pairs of Vertices in Generic Frameworks	0
Bounding the Diameter and Eigenvalues of Amply Regular Graphs via Lin–Lu–Yau Curvature	0
Strongly Regular Graphs Satisfying the 4-Vertex Condition	0
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane	0
The Universality of the Resonance Arrangement and Its Betti Numbers	0
How Balanced Can Permutations Be?	0
Non-Bipartite K-Common Graphs	0
Chiral Extensions of Regular Toroids	0
A combinatorial proof of a sumset conjecture of Furstenberg	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
Pure Pairs. VIII. Excluding a Sparse Graph	0
Even Maps, the Colin de Verdière Number and Representations of Graphs	0
Improved Upper Bound for the Size of a Trifferent Code	0
Rainbow Variations on a Theme by Mantel: Extremal Problems for Gallai Colouring Templates	0
Improved Lower Bounds for Van Der Waerden Numbers	0
Three Early Problems on Size Ramsey Numbers	0
Leray Numbers of Tolerance Complexes	0
The Number of Maximal Independent Sets in the Hamming Cube	0
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	0
Note on the Theorem of Balog, Szemerédi, and Gowers	0
Enclosing Depth and Other Depth Measures	0
A Hypergraph Bipartite Turán Problem with Odd Uniformity	0
The Number of Colorings of the Middle Layers of the Hamming Cube	0
Arc Connectivity and Submodular Flows in Digraphs	0
On Pisier Type Theorems	0
Finding a Shortest Non-Zero Path in Group-Labeled Graphs	0
Stability Through Non-Shadows	0
A Structural Theorem for Sets with Few Triangles	0
Fractional Isomorphism of Graphons	0
Sets of r-Graphs that Color All r-Graphs	0
Vertex-Coloring Graphs with 4-Edge-Weightings	0
Almost Sharp Bounds on the Number of Discrete Chains in the Plane	0
Voltage Operations on Maniplexes, Polytopes and Maps	0
List-k-Coloring H-Free Graphs for All $$k>4$$	0
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	0
The Number of Topological Types of Trees	0
On Gardner’s Conjecture	0
Bounded-Diameter Tree-Decompositions	0
Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions	0
Algebraic Constructions of Complete m-Arcs	0

A Large Family of Maximum Scattered Linear Sets of $${{\,\mathrm{{PG}}\,}}(1,q^n)$$ and Their Associated MRD Codes	0
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	0
On Directed and Undirected Diameters of Vertex-Transitive Graphs	0
On an Application of Higher Energies to Sidon Sets	0
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes	0
On Non-Empty Cross-Intersecting Families	0
Weak Saturation of Multipartite Hypergraphs	0
Euler’s Theorem for Regular CW-Complexes	0
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	0
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs	0
Excluding a Ladder	0
A New Bound for the Fourier-Entropy-Influence Conjecture	0
On Decidability of Hyperbolicity	0
Second-Order Bounds on Correlations Between Increasing Families	0
List-Avoiding Orientations	0
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory	0
A Combinatorial Bijection on k-Noncrossing Partitions	0
Strongest Transformations	0
Criticality in Sperner’s Lemma	0
$$\Gamma $$-Graphic Delta-Matroids and Their Applications	0
Lattice Path Matroids and Quotients	0
A Cap Covering Theorem	0
A Proof of the Multiplicative 1-2-3 Conjecture	0
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization — II	0
Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs	0
Unavoidable Flats in Matroids Representable over Prime Fields	0
(2K + 1)-Connected Tournaments with Large Minimum Out-Degree are K-Linked	0
An Upper Bound for the Height of a Tree with a Given Eigenvalue	0
A Family of Balanced Generalized Weighing Matrices	0
Small Subgraphs with Large Average Degree	0
On Unique Sums in Abelian Groups	0
Bipartite Turán Problems for Ordered Graphs	0
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups	0
Growth in Sumsets of Higher Convex Functions	0
A Proof of a Frankl–Kupavskii Conjecture on Intersecting Families	0
A Unifying Framework for the $$\nu $$-Tamari Lattice and Principal Order Ideals in Young’s Lattice	0
Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations	0
On Thin Sum-Product Bases	0
Publisher Erratum: Flashes and Rainbows in Tournaments	0
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	0
More on the Extremal Number of Subdivisions	0
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs	0
Equiangular Lines in Low Dimensional Euclidean Spaces	0
A New Upper Bound on the Chromatic Number of Graphs with No Odd Kt Minor	0
The Chromatic Number of the Product of 5-Chromatic Graphs can be 4	0
Stronger Counterexamples to the Topological Tverberg Conjecture	0
A Finitary Structure Theorem for Vertex-Transitive Graphs of Polynomial Growth	0
The Ungar Games	0
Storage Codes on Coset Graphs with Asymptotically Unit Rate	0
The Strong Nine Dragon Tree Conjecture is True for $$d \le k + 1$$	0
On the Density of Critical Graphs with No Large Cliques	0
Higher Convexity and Iterated Sum Sets	0
A Lower Bound on the Number of Homotopy Types of Simplicial Complexes on N Vertices	0
The Asymptotic Number of Score Sequences	0
Realizing an m-Uniform Four-Chromatic Hypergraph with Disks	0
Gadget Construction and Structural Convergence	0
The Chromatic Number of the Product of 14-Chromatic Graphs Can BE 13	0
A Whitney Type Theorem for Surfaces: Characterising Graphs with Locally Planar Embeddings	0
Neighborhood Complexity of Planar Graphs	0
Balanced Subdivisions of Cliques in Graphs	0
Links and the Diaconis–Graham Inequality	0
Effective Results on the Size and Structure of Sumsets	0
A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension	0
Anticoncentration of Random Vectors via the Strong Perfect Graph Theorem	0
Effective Bounds for Induced Size-Ramsey Numbers of Cycles	0