Combinatorics Probability & Computing

Papers
(The TQCC of Combinatorics Probability & Computing is 2. 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-05-01 to 2026-05-01.)
ArticleCitations
On the maximum number of edges in -critical graphs12
A generalization of Bondy’s pancyclicity theorem9
A bipartite version of the Erdős–McKay conjecture9
A generalisation of Varnavides’s theorem8
Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult8
Ramsey upper density of infinite graphs7
Vertex-critical graphs far from edge-criticality7
Clique density vs blowups6
Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics6
Essential covers of the hypercube require many hyperplanes6
Sidorenko’s conjecture for subdivisions and theta substitutions6
Rainbow Hamiltonicity in uniformly coloured perturbed digraphs5
Unimodular random one-ended planar graphs are sofic5
The distribution of the maximum protection number in simply generated trees5
Disperse hypergraphs5
Hypergraph independence polynomials with a zero close to the origin5
Canonization of a random circulant graph by counting walks4
Bipartite-ness under smooth conditions4
Critical configurations of the hard-core model on square grid graphs4
On random walks and switched random walks on homogeneous spaces4
On perfect subdivision tilings4
Threshold graphs maximise homomorphism densities4
Transversal Ck-factors in subgraphs of the balanced blow-up of Ck3
Forcing generalised quasirandom graphs efficiently3
On the exponential growth rates of lattice animals and interfaces3
The largest subcritical component in inhomogeneous random graphs of preferential attachment type3
Random feedback shift registers and the limit distribution for largest cycle lengths3
Clustered colouring of graph classes with bounded treedepth or pathwidth3
Supercritical site percolation on the hypercube: small components are small3
On the size of maximal intersecting families3
On approximability of satisfiable $\boldsymbol {k}$ -CSPs: II3
The critical mean-field Chayes–Machta dynamics3
Noise sensitivity of the minimum spanning tree of the complete graph3
The chromatic profile of locally colourable graphs3
Sampling repulsive Gibbs point processes using random graphs3
Algorithms for the ferromagnetic Potts model on expanders2
Clique-factors in graphs with sublinear -independence number2
Hypergraphs with uniform Turán density equal to 8/272
Hypergraphs without non-trivial intersecting subgraphs2
Sharp bounds for a discrete John’s theorem2
Short proof of the hypergraph container theorem2
Ramsey simplicity of random graphs2
On minimum spanning trees for random Euclidean bipartite graphs2
Many Hamiltonian subsets in large graphs with given density2
Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph2
Product structure of graph classes with bounded treewidth2
Embedding nearly spanning trees2
Trace reconstruction of matrices and hypermatrices2
Expected number of faces in a random embedding of any graph is at most linear2
Approximation of subgraph counts in the uniform attachment model2
On the zeroes of hypergraph independence polynomials2
Conflict-free hypergraph matchings and coverings2
Unavoidable patterns in locally balanced colourings2
A stability theorem for multi-partite graphs2
Poset Ramsey numbers: large Boolean lattice versus a fixed poset2
Powers of Hamilton cycles in oriented and directed graphs2
Graphical sequences and plane trees2
A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs2
Off-diagonal Ramsey numbers for linear hypergraphs2
A note on the computational complexity of weak saturation2
Tree universality in positional games2
Saturation in random hypergraphs2
0.066154003143311