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-09-01 to 2025-09-01.)

Article	Citations
Large Independent Sets from Local Considerations	21
Erratum to: Arc Connectivity and Submodular Flows in Digraphs	12
Signed graphs with the same even cycles	12
Simplicial Spanning Trees in Random Steiner Complexes	10
Turán Density of Long Tight Cycle Minus One Hyperedge	9
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution	8
Finding a Shortest Non-Zero Path in Group-Labeled Graphs	7
A Lower Bound for Essential Covers of the Cube	7
Polynomial Schur’s Theorem	7
The Ramsey Properties for Grassmannians Over ℝ, ℂ	7
A Characterization of Edge-Ordered Graphs with Almost Linear Extremal Functions	7
Maximal 3-Wise Intersecting Families	7
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	6
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups	6
On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables	6
Small Subgraphs with Large Average Degree	5
The Ungar Games	5
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	5
Balanced Subdivisions of Cliques in Graphs	5
On the Density of Critical Graphs with No Large Cliques	5
A Whitney Type Theorem for Surfaces: Characterising Graphs with Locally Planar Embeddings	4
Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates	4
Storage Codes on Coset Graphs with Asymptotically Unit Rate	4
Big Ramsey Degrees of 3-Uniform Hypergraphs Are Finite	4
Neighborhood Complexity of Planar Graphs	4

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

List-k-Coloring H-Free Graphs for All $$k>4$$	1
Erratum to: High Order Random Walks: Beyond Spectral Gap	1
Fat Minors in Finitely Presented Groups	1
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	1
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	1
On the Density of C7-Critical Graphs	1
Hamilton Transversals in Tournaments	1
An Improved Bound for the Linear Arboricity Conjecture	1
A Short Proof of the Blow-Up Lemma for Approximate Decompositions	1
Bipartite Turán Problems for Ordered Graphs	1
A Hypergraph Bipartite Turán Problem with Odd Uniformity	1
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	1
The Asymptotic Number of Score Sequences	1
Dual Ramsey Theorem for Trees	1
The Number of Tangencies Between Two Families of Curves	1
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action	1
How Balanced Can Permutations Be?	1
Partitioning a tournament into sub-tournaments of high connectivity	1
Log-Concavity in Planar Random Walks	1
Supersaturation Beyond Color-Critical Graphs	1
On the Ramsey-Turán Density of Triangles	1
On Decidability of Hyperbolicity	1
Substitutive Systems and a Finitary Version of Cobham’s Theorem	1
On r-wise t-intersecting Uniform Families	1
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	1
The Number of Colorings of the Middle Layers of the Hamming Cube	1
Effective Bounds for Induced Size-Ramsey Numbers of Cycles	1
Lower Bounds on the Chromatic Number of Random Graphs	1
Globally Linked Pairs of Vertices in Generic Frameworks	1
On the Classification of Low-Degree Ovoids of Q(4,q)	1
Note on the Theorem of Balog, Szemerédi, and Gowers	1
The Excluded Minors for Embeddability into a Compact Surface	1
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	1
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	1
Maximal Digraphs with Respect to Primitive Positive Constructability	1
Kempe Equivalent List Colorings	1
Minimum Degree Stability of H-Free Graphs	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
Constructing Tree-Decompositions That Display All Topological Ends	1
Value Distributions of Perfect Nonlinear Functions	1
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	1
Unfriendly Partition Conjecture Holds for Line Graphs	1
A Proof of the Multiplicative 1-2-3 Conjecture	1
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	1
Enclosing Depth and Other Depth Measures	1
Flashes and Rainbows in Tournaments	1