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 2021-09-01 to 2025-09-01.)
ArticleCitations
On the maximum number of edges in -critical graphs11
A generalization of Bondy’s pancyclicity theorem7
A bipartite version of the Erdős–McKay conjecture7
Essential covers of the hypercube require many hyperplanes6
Vertex-critical graphs far from edge-criticality6
Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics6
A blurred view of Van der Waerden type theorems6
Ramsey upper density of infinite graphs6
A generalisation of Varnavides’s theorem6
The distribution of the maximum protection number in simply generated trees5
Unimodular random one-ended planar graphs are sofic5
Hypergraph independence polynomials with a zero close to the origin5
Rainbow Hamiltonicity in uniformly coloured perturbed digraphs5
On the size of maximal intersecting families4
Bipartite-ness under smooth conditions4
On random walks and switched random walks on homogeneous spaces4
On perfect subdivision tilings4
Threshold graphs maximise homomorphism densities4
Unusually large components in near-critical Erdős–Rényi graphs via ballot theorems3
Transversal Ck-factors in subgraphs of the balanced blow-up of Ck3
Forcing generalised quasirandom graphs efficiently3
Critical configurations of the hard-core model on square grid graphs3
Sampling repulsive Gibbs point processes using random graphs3
Clustered colouring of graph classes with bounded treedepth or pathwidth3
On approximability of satisfiable $\boldsymbol {k}$ -CSPs: II3
Random feedback shift registers and the limit distribution for largest cycle lengths3
The chromatic profile of locally colourable graphs3
The critical mean-field Chayes–Machta dynamics3
Many Hamiltonian subsets in large graphs with given density2
Expansion for the critical point of site percolation: the first three terms2
A stability theorem for multi-partite graphs2
Clique-factors in graphs with sublinear -independence number2
Noise sensitivity of the minimum spanning tree of the complete graph2
On the exponential growth rates of lattice animals and interfaces2
Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph2
Removal lemmas and approximate homomorphisms2
On minimum spanning trees for random Euclidean bipartite graphs2
Unavoidable patterns in locally balanced colourings2
Embedding nearly spanning trees2
Hypergraphs without non-trivial intersecting subgraphs2
Algorithms for the ferromagnetic Potts model on expanders2
Product structure of graph classes with bounded treewidth2
Expected number of faces in a random embedding of any graph is at most linear2
Distribution of tree parameters by martingale approach2
On the zeroes of hypergraph independence polynomials2
Poset Ramsey numbers: large Boolean lattice versus a fixed poset2
Sharp bounds for a discrete John’s theorem2
Supercritical site percolation on the hypercube: small components are small2
Strong complete minors in digraphs2
On bucket increasing trees, clustered increasing trees and increasing diamonds2
A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs1
Hamiltonicity of sparse pseudorandom graphs1
Small subsets with large sumset: Beyond the Cauchy–Davenport bound1
Polynomials over structured grids1
Percolation on irregular high-dimensional product graphs1
Improved lower bound for the list chromatic number of graphs with no Kt minor1
Maximal chordal subgraphs1
Mastermind with a linear number of queries1
Refined universality for critical KCM: lower bounds1
Ramsey simplicity of random graphs1
Sandwiching biregular random graphs1
The full rank condition for sparse random matrices1
Maximum chordal subgraphs of random graphs1
Convergence of blanket times for sequences of random walks on critical random graphs1
Structural convergence and algebraic roots1
On oriented cycles in randomly perturbed digraphs1
Universal geometric graphs1
On the edit distance function of the random graph1
On deficiency problems for graphs1
On the number of Hadamard matrices via anti-concentration1
Approximation of subgraph counts in the uniform attachment model1
Spanning -cycles in random graphs1
On the smallest singular value of symmetric random matrices1
A smoother notion of spread hypergraphs1
A conditional lower bound for the Turán number of spheres1
On the size-Ramsey number of grids1
A special case of Vu’s conjecture: colouring nearly disjoint graphs of bounded maximum degree1
Extending the Tutte and Bollobás–Riordan polynomials to rank 3 weakly coloured stranded graphs1
Colouring random subgraphs1
Problems and results on 1-cross-intersecting set pair systems1
Tree universality in positional games1
Short proof of the hypergraph container theorem1
Brownian bridge expansions for Lévy area approximations and particular values of the Riemann zeta function0
A new formula for the determinant and bounds on its tensor and Waring ranks0
On the peel number and the leaf-height of Galton–Watson trees0
Behaviour of the minimum degree throughout the ${\textit{d}}$ -process0
Approximate discrete entropy monotonicity for log-concave sums0
Degree sequences of sufficiently dense random uniform hypergraphs0
Towards the 0-statement of the Kohayakawa-Kreuter conjecture0
A spanning bandwidth theorem in random graphs0
Spanning trees in graphs without large bipartite holes0
Multiple random walks on graphs: mixing few to cover many0
Fluctuations of subgraph counts in graphon based random graphs0
Approximately symmetric forms far from being exactly symmetric0
The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution0
The bunkbed conjecture holds in the limit0
On tripartite common graphs0
Long induced paths in expanders0
The codegree Turán density of tight cycles minus one edge0
Central limit theorem for components in meandric systems through high moments0
Large cliques or cocliques in hypergraphs with forbidden order-size pairs0
New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs0
Expansion of the critical intensity for the random connection model0
Many Turán exponents via subdivisions0
On mappings on the hypercube with small average stretch0
Triangles in randomly perturbed graphs0
Tight Hamilton cycles with high discrepancy0
Large monochromatic components in expansive hypergraphs0
Noise sensitivity on affine Weyl groups0
Quasipolynomial-time algorithms for Gibbs point processes0
A class of graphs of zero Turán density in a hypercube0
Optimal mixing via tensorization for random independent sets on arbitrary trees0
Irregular subgraphs0
List packing number of bounded degree graphs0
On the Ramsey numbers of daisies I0
Turán problems in pseudorandom graphs0
Couplings and Poisson approximation for stabilising functionals of determinantal point processes0
Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers0
A note on extremal constructions for the Erdős–Rademacher problem0
Counting spanning subgraphs in dense hypergraphs0
Short proofs for long induced paths0
Independent sets of a given size and structure in the hypercube0
Extending Wormald’s differential equation method to one-sided bounds0
Community detection and percolation of information in a geometric setting0
A note on digraph splitting0
Improved bound for improper colourings of graphs with no odd clique minor0
Twin-width of sparse random graphs0
The Excluded Tree Minor Theorem Revisited0
New upper bounds for the Erdős-Gyárfás problem on generalized Ramsey numbers0
The critical window in random digraphs0
Archaeology of random recursive dags and Cooper-Frieze random networks0
Cokernel statistics for walk matrices of directed and weighted random graphs0
Subspace coverings with multiplicities0
Satisfiability thresholds for regular occupation problems0
On a conjecture of Conlon, Fox, and Wigderson0
Counting independent sets in structured graphs0
Sparse recovery properties of discrete random matrices0
Off-diagonal book Ramsey numbers0
Spanning subdivisions in Dirac graphs0
Face enumeration for split matroid polytopes0
A large deviation principle for block models0
The diameter of the uniform spanning tree of dense graphs0
Convergence of the QuickVal residual0
Embedding theorems for random graphs with specified degrees0
A BK inequality for random matchings0
Colouring graphs with forbidden bipartite subgraphs0
Height function localisation on trees0
Polarised random -SAT0
Common pairs of graphs0
On the size of temporal cliques in subcritical random temporal graphs0
Spread-out limit of the critical points for lattice trees and lattice animals in dimensions0
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings0
Complete subgraphs in a multipartite graph0
Subgraph densities in a surface0
The List-Ramsey threshold for families of graphs0
Partial recovery and weak consistency in the non-uniform hypergraph stochastic block model0
On the Ramsey numbers of daisies II0
On the number of error correcting codes0
Tight bound for the Erdős–Pósa property of tree minors0
On the choosability of -minor-free graphs0
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree0
Antidirected subgraphs of oriented graphs0
On the smallest gap in a sequence with Poisson pair correlations0
Abelian groups from random hypergraphs0
Noisy group testing via spatial coupling0
Intersecting families without unique shadow0
0.023991107940674