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 2022-08-01 to 2026-08-01.)

Article	Citations
Large Independent Sets from Local Considerations	25
Signed graphs with the same even cycles	14
Simplicial Spanning Trees in Random Steiner Complexes	14
A Refutation of the Pach-Tardos Conjecture for 0–1 Matrices	12
A Characterization of Graphs Whose Small Powers of Their Edge Ideals Have a Linear Free Resolution	9
Maximal 3-Wise Intersecting Families	9
Turán Density of Long Tight Cycle Minus One Hyperedge	9
Erratum to: Arc Connectivity and Submodular Flows in Digraphs	9
Bound on Shortest Cycle Covers	8
A Lower Bound for Essential Covers of the Cube	8
Exact Results on Traces of Sets	8
Towards an Optimal Hypergraph Container Lemma	7
Finding Certain Arithmetic Progressions in 2-Coloured Cyclic Groups	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
Two Disjoint Alternating Paths in Bipartite Graphs: Conformal Crosses	7
Counting Perfect Matchings in Dirac Hypergraphs	7
Asymptotic Enumeration of Haar Graphical Representations	6
Polynomial Schur’s Theorem	6
Finding a Shortest Non-Zero Path in Group-Labeled Graphs	6
Small Subgraphs with Large Average Degree	6
The Ungar Games	5
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	5
Asymptotics of the Hypergraph Bipartite Turán Problem	5
Pure Pairs. VIII. Excluding a Sparse Graph	5

Weak saturation rank: a failure of the linear algebraic approach to weak saturation	5
A Whitney Type Theorem for Surfaces: Characterising Graphs with Locally Planar Embeddings	5
Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates	5
Tangle-tree duality in infinite graphs	5
On the Density of Critical Graphs with No Large Cliques	5
Storage Codes on Coset Graphs with Asymptotically Unit Rate	5
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	5
Upper Bounds For Families Without Weak Delta-Systems	4
Extension Property for Partial Automorphisms of the n-partite and Semigeneric Tournaments	4
Local h-polynomials, Uniform Triangulations and Real-rootedness	4
Balanced Subdivisions of Cliques in Graphs	4
Sets of r-Graphs that Color All r-Graphs	4
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces	4
Turán Problems for Expanded Hypergraphs	4
A Structural Theorem for Sets with Few Triangles	4
Voltage Operations on Maniplexes, Polytopes and Maps	4
Neighborhood Complexity of Planar Graphs	4
Vertex-Coloring Graphs with 4-Edge-Weightings	4
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt	4
Small Families of Partially Shattering Permutations	4
Hamming Sandwiches	4
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	4
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes	4
Topology of Independence Complexes and Cycle Structure of Hypergraphs	4
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups	3
Improved Lower Bound Towards Chen–Chvátal Conjecture	3
Component Games on Random Graphs	3
Ruzsa’s Problem on Bi-Sidon Sets	3
$$\Gamma $$-Graphic Delta-Matroids and Their Applications	3
Arc Connectivity and Submodular Flows in Digraphs	3
The Largest Subgraph Without A Forbidden Induced Subgraph	3
A Characterisation of Graphs Quasi-isometric to $$K_4$$-minor-free Graphs	3
Isomorphisms Between Dense Random Graphs	3
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path	3
Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions	3
Tight Bounds Towards a Conjecture of Gallai	3
Gadget Construction and Structural Convergence	3
Triangles and Vitali Sets	3
Packing Directed Cycles Quarter- and Half-Integrally	3
Uniacute Spherical Codes	3
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs	3
L-Systems and the Lovász Number	3
Links and the Diaconis–Graham Inequality	3
Discrete Brunn–Minkowski inequality for subsets of the cube	3
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	2
A Large Family of Maximum Scattered Linear Sets of $${{\,\mathrm{{PG}}\,}}(1,q^n)$$ and Their Associated MRD Codes	2
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	2
A New Bound for the Fourier-Entropy-Influence Conjecture	2
List-Avoiding Orientations	2
Kempe Equivalent List Colorings	2

List-k-Coloring H-Free Graphs for All $$k>4$$	2
On the Classification of Low-Degree Ovoids of Q(4,q)	2
Dual Ramsey Theorem for Trees	2
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	2
The Excluded Minors for Embeddability into a Compact Surface	2
Partitioning a tournament into sub-tournaments of high connectivity	2
On the Inverse Problem of the k-th Davenport Constants for Groups of Rank 2	2
On the Number of Digons in Arrangements of Pairwise Intersecting Circles	2
Second-Order Bounds on Correlations Between Increasing Families	2
Maximal Digraphs with Respect to Primitive Positive Constructability	2
Unfriendly Partition Conjecture Holds for Line Graphs	2
Hamilton Transversals in Tournaments	2
Explicit Constructions of Optimal Blocking Sets and Minimal Codes	2
Additive Structure in Convex Sets	2
Log-Concavity in Planar Random Walks	2
Flashes and Rainbows in Tournaments	2
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory	2
Supersaturation Beyond Color-Critical Graphs	2
A Book Proof of the Middle Levels Theorem	2
The Number of Topological Types of Trees	2
On an Application of Higher Energies to Sidon Sets	2
p-Anisotropy on the Moment Curve for Homology Manifolds and Cycles	2
Minimum Degree Stability of H-Free Graphs	2
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	2
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	2
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action	2
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	1
How Balanced Can Permutations Be?	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
Effective Bounds for Induced Size-Ramsey Numbers of Cycles	1
On Decidability of Hyperbolicity	1
On Bounded Degree Graphs with Large Size-Ramsey Numbers	1
The fractional Helly number for separable convexity spaces	1
Prague Dimension of Random Graphs	1
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree	1
Constructing Tree-Decompositions That Display All Topological Ends	1
Tight Colorful No-Dimensional Tverberg Theorem	1
Ordered Ramsey Numbers of Powers of Paths	1
The Asymptotic Number of Score Sequences	1
A Proof of the Multiplicative 1-2-3 Conjecture	1
Note on the Theorem of Balog, Szemerédi, and Gowers	1
Clique packings in random graphs	1
A Hypergraph Bipartite Turán Problem with Odd Uniformity	1
A Lower Bound for the Number of Pinned Angles Determined by a Cartesian Product Set	1
Packing edge disjoint cliques in graphs	1
Matroids are Equitable	1
Rainbow Cycles in Properly Edge-Colored Graphs	1
Orientations of Cycles in Digraphs of High Chromatic Number and High Minimum Out-Degree	1
Average plane-size in complex-representable matroids	1
Vertex-Minor-Closed Classes are χ-Bounded	1
Fat Minors in Finitely Presented Groups	1
The Number of Tangencies Between Two Families of Curves	1
Enclosing Depth and Other Depth Measures	1
An Improved Bound for the Linear Arboricity Conjecture	1
Globally Linked Pairs of Vertices in Generic Frameworks	1
On r-wise t-intersecting Uniform Families	1
Value Distributions of Perfect Nonlinear Functions	1
On k-uniform Tight Cycles: the Ramsey Number for $$C_{kn}^{(k)}$$ and an Approximate Lehel’s Conjecture	1
Improved Integrality Gap in Max–Min Allocation, or, Topology at the North Pole	1
Induced Subgraphs of Induced Subgraphs of Large Chromatic Number	1
Leaf-to-leaf paths and cycles in degree-critical graphs	1
Sunflowers in Set Systems with Small VC-Dimension	1
The Number of Colorings of the Middle Layers of the Hamming Cube	1
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	1