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

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

Polynomial Schur’s Theorem	5
Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs	5
Tight Bound on Treedepth in Terms of Pathwidth and Longest Path	4
Storage Codes on Coset Graphs with Asymptotically Unit Rate	4
A Structural Theorem for Sets with Few Triangles	4
Local h-polynomials, Uniform Triangulations and Real-rootedness	4
Weak saturation rank: a failure of the linear algebraic approach to weak saturation	4
Constructing New Geometries: A Generalized Approach to Halving for Hypertopes	4
Vertex-Coloring Graphs with 4-Edge-Weightings	4
Neighborhood Complexity of Planar Graphs	4
Writing Finite Simple Groups of Lie Type as Products of Subset Conjugates	4
Balanced Subdivisions of Cliques in Graphs	4
Sets of r-Graphs that Color All r-Graphs	4
Voltage Operations on Maniplexes, Polytopes and Maps	4
A Hypergraph Analog of Dirac’s Theorem for Long Cycles in 2-Connected Graphs	3
Polynomial Bounds for Chromatic Number. IV: A Near-polynomial Bound for Excluding the Five-vertex Path	3
Ruzsa’s Problem on Bi-Sidon Sets	3
Packing Directed Cycles Quarter- and Half-Integrally	3
Triangles and Vitali Sets	3
Hamming Sandwiches	3
A Generalization of the Graph Packing Theorems of Sauer-Spencer and Brandt	3
Topology of Independence Complexes and Cycle Structure of Hypergraphs	3
A Characterisation of Graphs Quasi-isometric to $$K_4$$-minor-free Graphs	3
Improved Lower Bound Towards Chen–Chvátal Conjecture	3
Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs	3
Component Games on Random Graphs	3
A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces	3
Turán Problems for Expanded Hypergraphs	3
Small Families of Partially Shattering Permutations	3
Uniacute Spherical Codes	3
A Group Ring Approach to Fuglede’s Conjecture in Cyclic Groups	3
Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions	3
Extension Property for Partial Automorphisms of the n-partite and Semigeneric Tournaments	3
Upper Bounds For Families Without Weak Delta-Systems	3
Second-Order Bounds on Correlations Between Increasing Families	2
Gadget Construction and Structural Convergence	2
$$\Gamma $$-Graphic Delta-Matroids and Their Applications	2
The Number of Topological Types of Trees	2
A Generalization of the Chevalley–Warning and Ax–Katz Theorems with a View Towards Combinatorial Number Theory	2
A Large Family of Maximum Scattered Linear Sets of $${{\,\mathrm{{PG}}\,}}(1,q^n)$$ and Their Associated MRD Codes	2
Kempe Equivalent List Colorings	2
Partitioning a tournament into sub-tournaments of high connectivity	2
On the Number of Digons in Arrangements of Pairwise Intersecting Circles	2
List-Avoiding Orientations	2
The Largest Subgraph Without A Forbidden Induced Subgraph	2
Tight Bounds Towards a Conjecture of Gallai	2
L-Systems and the Lovász Number	2
Arc Connectivity and Submodular Flows in Digraphs	2
On the Inverse Problem of the k-th Davenport Constants for Groups of Rank 2	2
Minimum Degree Stability of H-Free Graphs	2

Maximal Digraphs with Respect to Primitive Positive Constructability	2
Supersaturation Beyond Color-Critical Graphs	2
Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods	2
On an Application of Higher Energies to Sidon Sets	2
Discrete Brunn–Minkowski inequality for subsets of the cube	2
Links and the Diaconis–Graham Inequality	2
Isomorphisms Between Dense Random Graphs	2
A Book Proof of the Middle Levels Theorem	2
The Sandpile Group of a Trinity and a Canonical Definition for the Planar Bernardi Action	2
Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2
The Excluded Minors for Embeddability into a Compact Surface	2
p-Anisotropy on the Moment Curve for Homology Manifolds and Cycles	2
A New Bound for the Fourier-Entropy-Influence Conjecture	2
Constructing Tree-Decompositions That Display All Topological Ends	1
On r-wise t-intersecting Uniform Families	1
Orientations of Cycles in Digraphs of High Chromatic Number and High Minimum Out-Degree	1
On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families	1
Reconstruction in One Dimension from Unlabeled Euclidean Lengths	1
Clique packings in random graphs	1
Sunflowers in Set Systems with Small VC-Dimension	1
Hamilton Transversals in Tournaments	1
On the Classification of Low-Degree Ovoids of Q(4,q)	1
Spherical Two-Distance Sets and Eigenvalues of Signed Graphs	1
Note on the Theorem of Balog, Szemerédi, and Gowers	1
Fat Minors in Finitely Presented Groups	1
Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree	1
Vertex-Minor-Closed Classes are χ-Bounded	1
The Number of Colorings of the Middle Layers of the Hamming Cube	1
Enclosing Depth and Other Depth Measures	1
Effective Bounds for Induced Size-Ramsey Numbers of Cycles	1
List-k-Coloring H-Free Graphs for All $$k>4$$	1
A Proof of the Multiplicative 1-2-3 Conjecture	1
An Improved Bound for the Linear Arboricity Conjecture	1
The Number of Tangencies Between Two Families of Curves	1
Fractionally Balanced Hypergraphs and Rainbow KKM Theorems	1
Flashes and Rainbows in Tournaments	1
Log-Concavity in Planar Random Walks	1
Min–Max Partitioning of Hypergraphs and Symmetric Submodular Functions	1
How Balanced Can Permutations Be?	1
Leaf-to-leaf paths and cycles in degree-critical graphs	1
Value Distributions of Perfect Nonlinear Functions	1
On Decidability of Hyperbolicity	1
Additive Structure in Convex Sets	1
The Asymptotic Number of Score Sequences	1
Globally Linked Pairs of Vertices in Generic Frameworks	1
On the Asymptotic Confirmation of the Faudree–Lehel Conjecture for General Graphs	1
Dual Ramsey Theorem for Trees	1
Average plane-size in complex-representable matroids	1
Explicit Constructions of Optimal Blocking Sets and Minimal Codes	1
Unfriendly Partition Conjecture Holds for Line Graphs	1
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$\mathbb {R}^{2d}$$	1
A Hypergraph Bipartite Turán Problem with Odd Uniformity	1
Induced Subgraphs of Induced Subgraphs of Large Chromatic Number	1