Combinatorics Probability & Computing

Papers
(The median citation count of Combinatorics Probability & Computing is 0. 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.)
ArticleCitations
On the maximum number of edges in -critical graphs12
A bipartite version of the Erdős–McKay conjecture9
Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult9
A generalization of Bondy’s pancyclicity theorem8
Vertex-critical graphs far from edge-criticality7
A generalisation of Varnavides’s theorem7
Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics6
Essential covers of the hypercube require many hyperplanes6
Ramsey upper density of infinite graphs6
Sidorenko’s conjecture for subdivisions and theta substitutions5
Rainbow Hamiltonicity in uniformly coloured perturbed digraphs5
Clique density vs blowups5
The distribution of the maximum protection number in simply generated trees5
Unimodular random one-ended planar graphs are sofic5
Disperse hypergraphs5
The Rank-Ramsey problem and the Log-Rank conjecture4
Threshold graphs maximise homomorphism densities4
On random walks and switched random walks on homogeneous spaces4
Bipartite-ness under smooth conditions4
On perfect subdivision tilings4
Canonization of a random circulant graph by counting walks4
Hypergraph independence polynomials with a zero close to the origin4
On the size of maximal intersecting families3
Random feedback shift registers and the limit distribution for largest cycle lengths3
Clustered colouring of graph classes with bounded treedepth or pathwidth3
Noise sensitivity of the minimum spanning tree of the complete graph3
The largest subcritical component in inhomogeneous random graphs of preferential attachment type3
On approximability of satisfiable $\boldsymbol {k}$ -CSPs: II3
Forcing generalised quasirandom graphs efficiently3
On the exponential growth rates of lattice animals and interfaces3
Sampling repulsive Gibbs point processes using random graphs3
Critical configurations of the hard-core model on square grid graphs3
Supercritical site percolation on the hypercube: small components are small3
Algorithms for the ferromagnetic Potts model on expanders2
Hypergraphs with uniform Turán density equal to 8/272
Trace reconstruction of matrices and hypermatrices2
Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph2
Off-diagonal Ramsey numbers for linear hypergraphs2
Many Hamiltonian subsets in large graphs with given density2
On minimum spanning trees for random Euclidean bipartite graphs2
Ramsey simplicity of random graphs2
Hypergraphs without non-trivial intersecting subgraphs2
Product structure of graph classes with bounded treewidth2
Clique-factors in graphs with sublinear -independence number2
A stability theorem for multi-partite graphs2
Graphical sequences and plane trees2
Saturation in random hypergraphs2
Unavoidable patterns in locally balanced colourings2
A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs2
Sharp bounds for a discrete John’s theorem2
Powers of Hamilton cycles in oriented and directed graphs2
Poset Ramsey numbers: large Boolean lattice versus a fixed poset2
Embedding nearly spanning trees2
Expected number of faces in a random embedding of any graph is at most linear2
Conflict-free hypergraph matchings and coverings2
On the zeroes of hypergraph independence polynomials2
On the size-Ramsey number of grids1
Maximum chordal subgraphs of random graphs1
Transversal Hamilton cycles in digraph collections1
Colouring random subgraphs1
The random $\textit{k}$ -SAT Gibbs uniqueness threshold revisited1
Short proof of the hypergraph container theorem1
Hamiltonicity of sparse pseudorandom graphs1
The full rank condition for sparse random matrices1
Structural convergence and algebraic roots1
Polynomials over structured grids1
Comparing the sets of volume polynomials and Lorentzian polynomials1
A special case of Vu’s conjecture: colouring nearly disjoint graphs of bounded maximum degree1
Sandwiching biregular random graphs1
Problems and results on 1-cross-intersecting set pair systems1
Approximation of subgraph counts in the uniform attachment model1
A note on the computational complexity of weak saturation1
Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices1
Universal geometric graphs1
Percolation on irregular high-dimensional product graphs1
On oriented cycles in randomly perturbed digraphs1
Rough permutations with a fixed set of a given size1
A conditional lower bound for the Turán number of spheres1
A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs1
Mastermind with a linear number of queries1
Spanning -cycles in random graphs1
Tree universality in positional games1
Maximal chordal subgraphs1
Beyond the broken tetrahedron1
Colouring graphs with forbidden bipartite subgraphs0
Approximate discrete entropy monotonicity for log-concave sums0
Degree sequences of sufficiently dense random uniform hypergraphs0
Random embeddings of bounded-degree trees with optimal spread0
Polarised random -SAT0
Spanning trees in graphs without large bipartite holes0
The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution0
Spread-out limit of the critical points for lattice trees and lattice animals in dimensions0
Brownian bridge expansions for Lévy area approximations and particular values of the Riemann zeta function0
Many Turán exponents via subdivisions0
On the Ramsey numbers of daisies II0
Fluctuations of subgraph counts in graphon based random graphs0
An explicit economical additive basis0
Twin-width of sparse random graphs0
The Excluded Tree Minor Theorem Revisited0
On the number of error correcting codes0
Counting independent sets in structured graphs0
Central limit theorem for components in meandric systems through high moments0
On a conjecture of Conlon, Fox, and Wigderson0
Tight bound for the Erdős–Pósa property of tree minors0
Large monochromatic components in expansive hypergraphs0
Noise sensitivity on affine Weyl groups0
Spanning subdivisions in Dirac graphs0
Off-diagonal book Ramsey numbers0
Noisy group testing via spatial coupling0
Intersecting families without unique shadow0
Hypergraphs without complete partite subgraphs0
Optimal mixing via tensorization for random independent sets on arbitrary trees0
On the size of temporal cliques in subcritical random temporal graphs0
Proper minor-closed classes of graphs have Assouad–Nagata dimension 20
Small subsets with large sumset: Beyond the Cauchy–Davenport bound0
A BK inequality for random matchings0
Satisfiability thresholds for regular occupation problems0
Approximately symmetric forms far from being exactly symmetric0
Complete subgraphs in a multipartite graph0
Convergence of the QuickVal residual0
On the choosability of -minor-free graphs0
The bunkbed conjecture holds in the limit0
Improved bound for improper colourings of graphs with no odd clique minor0
Long induced paths in expanders0
Archaeology of random recursive dags and Cooper-Frieze random networks0
Glauber dynamics for the hard-core model on bounded-degree $H$ -free graphs0
Large cliques or cocliques in hypergraphs with forbidden order-size pairs0
Embedding theorems for random graphs with specified degrees0
Record-biased permutations and their permuton limit0
Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model0
Couplings and Poisson approximation for stabilising functionals of determinantal point processes0
A note on digraph splitting0
Antidirected subgraphs of oriented graphs0
Sparse recovery properties of discrete random matrices0
Defect and transference versions of the Alon–Frankl–Lovász theorem0
Irregular subgraphs0
A new formula for the determinant and bounds on its tensor and Waring ranks0
Face enumeration for split matroid polytopes0
On the smallest gap in a sequence with Poisson pair correlations0
A large deviation principle for block models0
Convergence of blanket times for sequences of random walks on critical random graphs0
On stability of rainbow matchings0
A smoother notion of spread hypergraphs0
Towards the 0-statement of the Kohayakawa-Kreuter conjecture0
A note on extremal constructions for the Erdős–Rademacher problem0
Turán problems in pseudorandom graphs0
Height function localisation on trees0
Multiple random walks on graphs: mixing few to cover many0
New upper bounds for the Erdős-Gyárfás problem on generalized Ramsey numbers0
Counting spanning subgraphs in dense hypergraphs0
Triangles in randomly perturbed graphs0
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree0
Subspace coverings with multiplicities0
The codegree Turán density of tight cycles minus one edge0
Cokernel statistics for walk matrices of directed and weighted random graphs0
Tight Hamilton cycles with high discrepancy0
On higher dimensional point sets in general position0
Abelian groups from random hypergraphs0
Extending Wormald’s differential equation method to one-sided bounds0
The List-Ramsey threshold for families of graphs0
Expansion of the critical intensity for the random connection model0
Quasipolynomial-time algorithms for Gibbs point processes0
Common pairs of graphs0
Behaviour of the minimum degree throughout the ${\textit{d}}$ -process0
A class of graphs of zero Turán density in a hypercube0
On mappings on the hypercube with small average stretch0
List packing number of bounded degree graphs0
On the Ramsey numbers of daisies I0
On the peel number and the leaf-height of Galton–Watson trees0
0.59656190872192