OOIR: Observatory of International Research

Papers

(The median citation count of Combinatorica is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-06-01 to 2025-06-01.)

Article	Citations
Large Independent Sets from Local Considerations	20
Turán Density of Long Tight Cycle Minus One Hyperedge	15
Erratum to: Arc Connectivity and Submodular Flows in Digraphs	13
Simplicial Spanning Trees in Random Steiner Complexes	11
Stack-Number is Not Bounded by Queue-Number	10
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution	9
The Ramsey Properties for Grassmannians Over ℝ, ℂ	8
Maximal 3-Wise Intersecting Families	8
Polynomial Schur’s Theorem	7
Finding a Shortest Non-Zero Path in Group-Labeled Graphs	7
A Lower Bound for Essential Covers of the Cube	7
(2K + 1)-Connected Tournaments with Large Minimum Out-Degree are K-Linked	7
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions	7
On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables	7
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups	6
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	6
Equiangular Lines in Low Dimensional Euclidean Spaces	6
On the Density of Critical Graphs with No Large Cliques	5
Balanced Subdivisions of Cliques in Graphs	5
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	5
Storage Codes on Coset Graphs with Asymptotically Unit Rate	5
Small Subgraphs with Large Average Degree	5
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	5
The Ungar Games	5
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes	4

A Whitney Type Theorem for Surfaces: Characterising Graphs with Locally Planar Embeddings	4
Asymptotics of the Hypergraph Bipartite Turán Problem	4
Pure Pairs. VIII. Excluding a Sparse Graph	4
Neighborhood Complexity of Planar Graphs	4
Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates	4
Upper Bounds For Families Without Weak Delta-Systems	3
Kempe Equivalence Classes of Cubic Graphs Embedded on the Projective Plane	3
Sets of r-Graphs that Color All r-Graphs	3
On the Critical Exponent for k-Primitive Sets	3
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt	3
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path	3
Voltage Operations on Maniplexes, Polytopes and Maps	3
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	3
Vertex-Coloring Graphs with 4-Edge-Weightings	3
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces	3
Turán Problems for Expanded Hypergraphs	3
A Hypergraph Turán Problem with No Stability	3
The Number of Maximal Independent Sets in the Hamming Cube	3
A Structural Theorem for Sets with Few Triangles	3
Hamming Sandwiches	3
Resolving The Hamiltonian Problem for Vertex-Transitive Graphs of Order a Product of Two Primes	3
Convergence and Limits of Finite Trees	3
L-Systems and the Lovász Number	2
Ramsey Numbers of Books and Quasirandomness	2
Packing Directed Cycles Quarter- and Half-Integrally	2
Component Games on Random Graphs	2
$$\Gamma $$-Graphic Delta-Matroids and Their Applications	2
A Book Proof of the Middle Levels Theorem	2
A New Bound for the Fourier-Entropy-Influence Conjecture	2
A Large Family of Maximum Scattered Linear Sets of $${{\,\mathrm{{PG}}\,}}(1,q^n)$$ and Their Associated MRD Codes	2
A New Upper Bound on the Chromatic Number of Graphs with No Odd Kt Minor	2
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs	2
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups	2
Ruzsa’s Problem on Bi-Sidon Sets	2
Second-Order Bounds on Correlations Between Increasing Families	2
Links and the Diaconis–Graham Inequality	2
Algebraic Constructions of Complete m-Arcs	2
Even Maps, the Colin de Verdière Number and Representations of Graphs	2
List-Avoiding Orientations	2
Gadget Construction and Structural Convergence	2
Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions	2
The Characteristic Polynomial of a Random Matrix	2
Improved Lower Bound Towards Chen–Chvátal Conjecture	2
Uniacute Spherical Codes	2
Calculating the Euler Characteristic of the Moduli Space of Curves	2
Tight Bounds Towards a Conjecture of Gallai	2
The Number of Topological Types of Trees	2
On an Application of Higher Energies to Sidon Sets	2
Arc Connectivity and Submodular Flows in Digraphs	2
A Hypergraph Bipartite Turán Problem with Odd Uniformity	1

List-k-Coloring H-Free Graphs for All $$k>4$$	1
On the Ramsey-Turán Density of Triangles	1
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	1
Flashes and Rainbows in Tournaments	1
Erratum to: High Order Random Walks: Beyond Spectral Gap	1
Log-Concavity in Planar Random Walks	1
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	1
On the Inverse Problem of the k-th Davenport Constants for Groups of Rank 2	1
Lower Bounds on the Chromatic Number of Random Graphs	1
The Asymptotic Number of Score Sequences	1
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	1
Note on the Theorem of Balog, Szemerédi, and Gowers	1
On Decidability of Hyperbolicity	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
Globally Linked Pairs of Vertices in Generic Frameworks	1
The Number of Tangencies Between Two Families of Curves	1
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	1
The Excluded Minors for Embeddability into a Compact Surface	1
Minimum Degree Stability of H-Free Graphs	1
Kempe Equivalent List Colorings	1
Maximal Digraphs with Respect to Primitive Positive Constructability	1
On the Number of Digons in Arrangements of Pairwise Intersecting Circles	1
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action	1
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	1
On the Classification of Low-Degree Ovoids of Q(4,q)	1
Unfriendly Partition Conjecture Holds for Line Graphs	1
A Proof of the Multiplicative 1-2-3 Conjecture	1
An Improved Bound for the Linear Arboricity Conjecture	1
Hamilton Transversals in Tournaments	1
Dual Ramsey Theorem for Trees	1
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	1
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	1
Supersaturation Beyond Color-Critical Graphs	1
On the Density of C7-Critical Graphs	1
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory	1
Higher Convexity and Iterated Sum Sets	1
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	1
How Balanced Can Permutations Be?	1
The Number of Colorings of the Middle Layers of the Hamming Cube	1
Enclosing Depth and Other Depth Measures	1