default search action
Random Structures and Algorithms, Volume 60
Volume 60, Number 1, January 2022
- Michael Anastos, Alan M. Frieze:
A scaling limit for the length of the longest cycle in a sparse random digraph. 3-24 - Bhaswar B. Bhattacharya, Xiao Fang, Han Yan:
Normal approximation and fourth moment theorems for monochromatic triangles. 25-53 - Benjamin T. Hansen, Tobias Müller:
The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2. 54-67 - Shu Kanazawa
:
Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes. 68-105 - Mikolaj Marciniak:
Hydrodynamic limit of the Robinson-Schensted-Knuth algorithm. 106-116 - Michal Przykucki, Alexander Roberts
Shotgun reconstruction in the hypercube. 117-150
Volume 60, Number 2, March 2022
- Yulin Chang, Jie Han, Yoshiharu Kohayakawa
Factors in randomly perturbed hypergraphs. 153-165 - Frédérique Bassino
Random cographs: Brownian graphon limit and asymptotic degree distribution. 166-200 - Shankar Bhamidi
Community modulated recursive trees and population dependent branching processes. 201-232 - Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten:
Approximating the distance to monotonicity of Boolean functions. 233-260 - Benny Sudakov, István Tomon, Adam Zsolt Wagner:
Uniform chain decompositions and applications. 261-286
Volume 60, Number 3, May 2022
- Lior Gishboliner
Color-biased Hamilton cycles in random graphs. 289-307 - Martin Balko
Holes and islands in random point sets. 308-326 - Matija Bucic
Clique minors in graphs with a forbidden subgraph. 327-338 - Nikolaos Fountoulakis, Michal Przykucki
Algebraic and combinatorial expansion in random simplicial complexes. 339-366 - Gonzalo Fiz Pontiveros, Simon Griffiths, Matheus Secco, Oriol Serra:
Deviation probabilities for arithmetic progressions and other regular discrete structures. 367-405 - Remco van der Hofstad
Phase transition in random intersection graphs with communities. 406-461 - Mihyun Kang
Longest and shortest cycles in random planar graphs. 462-505 - Lázaro Alberto Larrauri, Tobias Müller, Marc Noy:
Limiting probabilities of first order properties of random sparse graphs and hypergraphs. 506-526
Volume 60, Number 4, July 2022
- Robert Hancock, Andrew Treglown:
An asymmetric random Rado theorem for single equations: The 0-statement. 529-550 - Dylan J. Altschuler, Jonathan Niles-Weed:
The discrepancy of random rectangular matrices. 551-593 - Jason A. Behrstock, Victor Falgas-Ravry
Square percolation and the threshold for quadratic divergence in random right-angled Coxeter groups. 594-630 - Gabriel Berzunza, Cecilia Holmgren:
The asymptotic distribution of cluster sizes for supercritical percolation on random split trees. 631-652 - François Bienvenu
Combinatorial and stochastic properties of ranked tree-child networks. 653-689 - Elia Bisi
The oriented swap process and last passage percolation. 690-715 - Frank Mousset, Nemanja Skoric, Milos Trujic:
Covering cycles in sparse graphs. 716-748 - Cosmin Pohoata, Oliver Roche-Newton
Four-term progression free sets with three-term progressions in all large subsets. 749-770
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-31 21:50 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: