Random Structures & Algorithms

Papers
(The median citation count of Random Structures & Algorithms 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-03-01 to 2025-03-01.)
ArticleCitations
15
10
Hydrodynamic limit of the Robinson–Schensted–Knuth algorithm8
Vector balancing in Lebesgue spaces8
Issue Information7
The height of record‐biased trees7
Multirange percolation on oriented trees: Critical curve and limit behavior7
Detection of Dense Subhypergraphs by Low‐Degree Polynomials6
Randomly Twisted Hypercubes: Between Structure and Randomness6
Reconstructing Random Pictures6
On Rainbow Thresholds6
Counting partitions of Gn,1/2$$ {G}_{n,1/2} $$ with degree congruence conditions6
Large induced subgraphs of random graphs with given degree sequences6
Natural quasirandomness properties5
Factors and loose Hamilton cycles in sparse pseudo‐random hypergraphs5
Random cographs: Brownian graphon limit and asymptotic degree distribution5
Ramsey numbers of cycles in random graphs5
5
Gaussian approximation for rooted edges in a random minimal directed spanning tree5
Algebraic and combinatorial expansion in random simplicial complexes5
Upper Bounds for Linear Graph Codes5
Down‐set thresholds5
5
Small cycle structure for words in conjugation invariant random permutations4
Four‐term progression free sets with three‐term progressions in all large subsets4
Absence of percolation in graphs based on stationary point processes with degrees bounded by two4
Extremal results on feedback arc sets in digraphs4
Hypergraph regularity and random sampling4
A simple algorithm for graph reconstruction4
Large deviations of the greedy independent set algorithm on sparse random graphs4
4
Cycle lengths in sparse random graphs4
The Erlang weighted tree, a new branching process4
Issue Information4
The infinite limit of separable permutations3
A unified view of graph regularity via matrix decompositions3
Random triangles in random graphs3
Threshold for detecting high dimensional geometry in anisotropic random geometric graphs3
Combinatorial and stochastic properties of ranked tree‐child networks3
Note on down‐set thresholds3
Limit theorems for patterns in ranked tree‐child networks3
Correlation decay and the absence of zeros property of partition functions3
The rank of sparse random matrices3
Normal approximation and fourth moment theorems for monochromatic triangles3
Erasures versus errors in local decoding and property testing3
Approximately counting independent sets in bipartite graphs via graph containers3
3
Spanning cycles in random directed graphs2
2
The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/22
On the typical structure of graphs not containing a fixed vertex‐critical subgraph2
Corrigendum to “Online purchasing under uncertainty”2
Colorings, transversals, and local sparsity2
Issue Information2
Deviation probabilities for arithmetic progressions and other regular discrete structures2
The number of perfect matchings, and the nesting properties, of random regular graphs2
Efficiently list‐edge coloring multigraphs asymptotically optimally2
Issue Information2
The Swendsen–Wang dynamics on trees2
Limiting probabilities of first order properties of random sparse graphs and hypergraphs2
Packing list‐colorings2
Efficient sampling and counting algorithms for the Potts model on d at all temperatures2
Phase transition in random intersection graphs with communities2
2
Reversible random walks on dynamic graphs2
Shotgun reconstruction in the hypercube2
On the minimax spherical designs2
Sharpness of the phase transition for parking on random trees1
Weight distribution of random linear codes and Krawtchouk polynomials1
Universality of superconcentration in the Sherrington–Kirkpatrick model1
The hitting time of clique factors1
Independence number of hypergraphs under degree conditions1
Hypergraph Ramsey numbers of cliques versus stars1
1
Mixing times of Markov chains for self‐organizing lists and biased permutations1
1
Increasing subsequences of linear size in random permutations and the Robinson–Schensted tableaux of permutons1
Covering cycles in sparse graphs1
1
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity1
On subgraphs with degrees of prescribed residues in the random graph1
Issue Information1
Issue Information1
Improved Bounds for the Erdős–Rogers (s,s+2)‐Problem1
Community modulated recursive trees and population dependent branching processes1
Issue Information1
A branching process approach to level‐k phylogenetic networks1
Site percolation on pseudo‐random graphs1
1
1
Asymptotics and statistics on Fishburn matrices: Dimension distribution and a conjecture of Stoimenow1
On Sequences With Exponentially Distributed Gaps1
Issue Information1
Issue Information1
Issue Information1
Perfect sampling from spatial mixing1
Compaction for two models of logarithmic‐depth trees: Analysis and experiments1
Superconcentration in surface growth1
Finitary codings for gradient models and a new graphical representation for the six‐vertex model1
Quasi‐majority functional voting on expander graphs1
Clustering and percolation on superpositions of Bernoulli random graphs1
1
The “Power of Few” Phenomenon: The Sparse Case1
A scaling limit for the length of the longest cycle in a sparse random digraph1
Dixon's asymptotic without the classification of finite simple groups1
Independent sets in hypergraphs omitting an intersection1
A generalization of Faudree–Lehel conjecture holds almost surely for random graphs1
1
1‐independent percolation on ℤ2×Kn1
Issue Information1
Galton–Watson games1
A greedy chip‐firing game1
Random cliques in random graphs and sharp thresholds for F$$ F $$‐factors1
1
Issue Information1
Fast uniform generation of random graphs with given degree sequences1
Issue Information1
Successive minimum spanning trees1
Partitioning graphs with linear minimum degree1
The rank of sparse symmetric matrices over arbitrary fields1
1
Issue Information1
Hamilton transversals in random Latin squares0
0
Immersions of Directed Graphs in Tournaments0
Sampling from the low temperature Potts model through a Markov chain on flows0
Color‐biased Hamilton cycles in random graphs0
0
Off‐Diagonal Ramsey Numbers for Slowly Growing Hypergraphs0
Moderate deviations in cycle count0
Random perfect matchings in regular graphs0
Asymptotic enumeration of digraphs and bipartite graphs by degree sequence0
Covering random graphs with monochromatic trees0
Root estimation in Galton–Watson trees0
Dispersion on the Complete Graph0
Issue Information0
Expansion and flooding in dynamic random networks with node churn0
0
Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes0
The spectral gap of random regular graphs0
0
The Completion Numbers of Hamiltonicity and Pancyclicity in Random Graphs0
Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one‐dimensional labels0
Coupling Bertoin's and Aldous–Pitman's representations of the additive coalescent0
Mixing Cutoff for Simple Random Walks on the Chung–Lu Digraph0
Growing uniform planar maps face by face0
The number of descendants in a random directed acyclic graph0
Optimal bisections of directed graphs0
Some remarks on hypergraph matching and the Füredi–Kahn–Seymour conjecture0
Expansion in supercritical random subgraphs of expanders and its consequences0
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices0
Upper tail for homomorphism counts in constrained sparse random graphs0
Equivalent regular partitions of three‐uniform hypergraphs0
A lower bound for set‐coloring Ramsey numbers0
Defective coloring of hypergraphs0
On the modularity of 3‐regular random graphs and random graphs with given degree sequences0
Approximating sparse graphs: The random overlapping communities model0
Random plane increasing trees: Asymptotic enumeration of vertices by distance from leaves0
Central limit theorem in disordered Monomer‐Dimer model0
Sharp threshold for the Erdős–Ko–Rado theorem0
Asymmetric Ramsey properties of random graphs involving cliques and cycles0
On the rank, Kernel, and core of sparse random graphs0
0
Issue Information0
Random Čech complexes on manifolds with boundary0
Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel0
Asymptotic behavior of some factorizations of random words0
Square percolation and the threshold for quadratic divergence in random right‐angled Coxeter groups0
Dynamic Random Intersection Graph: Dynamic Local Convergence and Giant Structure0
0
A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph0
Issue Information0
On the Edge‐Density of the Brownian Co‐Graphon and Common Ancestors of Pairs in the CRT0
Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees0
Holes and islands in random point sets0
A full characterization of invariant embeddability of unimodular planar graphs0
Mixing time of PageRank surfers on sparse random digraphs0
Rainbow subdivisions of cliques0
Frozen 1‐RSB structure of the symmetric Ising perceptron0
Hamiltonicity of graphs perturbed by a random regular graph0
A combinatorial proof of Aldous–Broder theorem for general Markov chains0
Broadcasting‐induced colorings of preferential attachment trees0
Typical Structure of Hereditary Graph Families. II. Exotic Examples0
What is the satisfiability threshold of random balanced Boolean expressions?0
Issue Information0
Limits of Chordal Graphs With Bounded Tree‐Width0
Issue Information0
On the largest part size of low‐rank combinatorial assemblies0
The devil's staircase for chip‐firing on random graphs and on graphons0
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree0
Voter models on subcritical scale‐free random graphs0
Self‐avoiding walk on the hypercube0
The largest hole in sparse random graphs0
0
On a problem of M. Talagrand0
The upper tail problem for induced 4‐cycles in sparse random graphs0
Percolation critical probabilities of matching lattice‐pairs0
Spatial mixing and the random‐cluster dynamics on lattices0
Issue Information0
Community detection in the sparse hypergraph stochastic block model0
Concentration estimates for functions of finite high‐dimensional random arrays0
Isoperimetric inequalities for real‐valued functions with applications to monotonicity testing0
Issue Information0
On a rainbow extremal problem for color‐critical graphs0
Issue Information0
Doubly random polytopes0
Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes0
The birth of the strong components0
Tuza's conjecture for random graphs0
The asynchronous DeGroot dynamics0
0
Epidemics on networks with preventive rewiring0
Typical Structure of Hereditary Graph Families. I. Apex‐free Families0
Matchings on trees and the adjacency matrix: A determinantal viewpoint0
Connectivity graph‐codes0
Sharp thresholds in adaptive random graph processes0
A polynomial‐time approximation scheme for the maximal overlap of two independent Erdős–Rényi graphs0
Counting extensions revisited0
0
Greedy maximal independent sets via local limits0
Issue Information0
Coloring lines and Delaunay graphs with respect to boxes0
Kemeny's constant for nonbacktracking random walks0
Cycles in Mallows random permutations0
Reinforced Galton–Watson processes I: Malthusian exponents0
0
On the Maximum F$$ F $$‐Free Induced Subgraphs in Kt$$ {K}_t $$‐Free Graphs0
Clique minors in graphs with a forbidden subgraph0
The GHP scaling limit of uniform spanning trees of dense graphs0
Random Algebraic Graphs and Their Convergence to ErdőS–Rényi0
0
Fractional cycle decompositions in hypergraphs0
0
Testing versus estimation of graph properties, revisited0
Rainbow trees in uniformly edge‐colored graphs0
Toward characterizing locally common graphs0
Cover and hitting times of hyperbolic random graphs0
A down‐up chain with persistent labels on multifurcating trees0
Issue Information0
Twin‐width of random graphs0
Prominent examples of flip processes0
On the clique number of noisy random geometric graphs0
Sumsets and entropy revisited0
Issue Information0
Tight bounds on the expected number of holes in random point sets0
Ramsey goodness of trees in random graphs0
Issue Information0
0
Issue Information0
Subcritical monotone cellular automata0
0.087516069412231