×

Random Structures & Algorithms

Short Title: Random Struct. Algorithms
Publisher: Wiley, New York, NY
ISSN: 1042-9832; 1098-2418/e
Online: https://onlinelibrary.wiley.com/loi/10982418
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 1,673 Publications (since 1990)
References Indexed: 1,370 Publications with 29,751 References.
all top 5

Latest Issues

64, No. 2 (2024)
64, No. 1 (2024)
63, No. 4 (2023)
63, No. 3 (2023)
63, No. 2 (2023)
63, No. 1 (2023)
62, No. 4 (2023)
62, No. 3 (2023)
62, No. 2 (2023)
62, No. 1 (2023)
61, No. 4 (2022)
61, No. 3 (2022)
61, No. 2 (2022)
61, No. 1 (2022)
60, No. 4 (2022)
60, No. 3 (2022)
60, No. 2 (2022)
60, No. 1 (2022)
59, No. 4 (2021)
59, No. 3 (2021)
59, No. 2 (2021)
59, No. 1 (2021)
58, No. 4 (2021)
58, No. 3 (2021)
58, No. 2 (2021)
58, No. 1 (2021)
57, No. 4 (2020)
57, No. 3 (2020)
57, No. 2 (2020)
57, No. 1 (2020)
56, No. 4 (2020)
56, No. 3 (2020)
56, No. 2 (2020)
56, No. 1 (2020)
55, No. 4 (2019)
55, No. 3 (2019)
55, No. 2 (2019)
55, No. 1 (2019)
54, No. 4 (2019)
54, No. 3 (2019)
54, No. 2 (2019)
54, No. 1 (2019)
53, No. 4 (2018)
53, No. 3 (2018)
53, No. 2 (2018)
53, No. 1 (2018)
52, No. 4 (2018)
52, No. 3 (2018)
52, No. 2 (2018)
52, No. 1 (2018)
51, No. 4 (2017)
51, No. 3 (2017)
51, No. 2 (2017)
51, No. 1 (2017)
50, No. 4 (2017)
50, No. 3 (2017)
50, No. 2 (2017)
50, No. 1 (2017)
49, No. 4 (2016)
49, No. 3 (2016)
49, No. 2 (2016)
49, No. 1 (2016)
48, No. 4 (2016)
48, No. 3 (2016)
48, No. 2 (2016)
48, No. 1 (2016)
47, No. 4 (2015)
47, No. 3 (2015)
47, No. 2 (2015)
47, No. 1 (2015)
46, No. 4 (2015)
46, No. 3 (2015)
46, No. 2 (2015)
46, No. 1 (2015)
45, No. 4 (2014)
45, No. 3 (2014)
45, No. 2 (2014)
45, No. 1 (2014)
44, No. 4 (2014)
44, No. 3 (2014)
44, No. 2 (2014)
44, No. 1 (2014)
43, No. 4 (2013)
43, No. 3 (2013)
43, No. 2 (2013)
43, No. 1 (2013)
42, No. 4 (2013)
42, No. 3 (2013)
42, No. 2 (2013)
42, No. 1 (2013)
41, No. 4 (2012)
41, No. 3 (2012)
41, No. 2 (2012)
41, No. 1 (2012)
40, No. 4 (2012)
40, No. 3 (2012)
40, No. 2 (2012)
40, No. 1 (2012)
39, No. 4 (2011)
39, No. 3 (2011)
...and 140 more Volumes
all top 5

Authors

72 Frieze, Alan Michael
51 Krivelevich, Michael
50 Janson, Svante
42 Bollobás, Béla
39 Sudakov, Benny
32 Rodl, Vojtech
27 Wormald, Nicholas Charles
26 Alon, Noga
23 Cooper, Colin
23 Pittel, Boris G.
21 Devroye, Luc P. J. A.
21 Riordan, Oliver Maxim
20 Kohayakawa, Yoshiharu
20 Łuczak, Tomasz
20 McDiarmid, Colin J. H.
18 Dyer, Martin E.
18 Spencer, Joel H.
18 Vũ Hà Văn
17 Steger, Angelika
16 Kahn, Jeff D.
15 Bohman, Tom
15 Kang, Mihyun
15 Molloy, Michael S. O.
14 Ferber, Asaf
14 Hwang, Hsien-Kuei
13 Balister, Paul N.
13 Balogh, József
13 Kostochka, Aleksandr Vasil’evich
13 Vigoda, Eric
12 Chayes, Jennifer Tour
12 Coja-Oghlan, Amin
12 Kim, Jeong Han
11 Borgs, Christian
11 Drmota, Michael
11 Feige, Uriel
11 Fox, Jacob
11 Gamarnik, David
11 Gao, Pu
11 Linial, Nathan
11 Lubetzky, Eyal
11 Osthus, Deryk
11 Reed, Bruce Alan
10 Morris, Robert D.
10 Mossel, Elchanan
10 Schacht, Mathias
10 van der Hofstad, Remco W.
9 Broutin, Nicolas
9 Fountoulakis, Nikolaos
9 Goldreich, Oded
9 Greenhill, Catherine S.
9 Kühn, Daniela
9 Luczak, Malwina J.
9 Peres, Yuval
9 Tetali, Prasad
8 Böttcher, Julia
8 Brightwell, Graham R.
8 Chung, Fan
8 Harris, David G.
8 Hefetz, Dan
8 Marckert, Jean-François
8 Mubayi, Dhruv
8 Müller, Tobias M.
8 Nenadov, Rajko
8 Pegden, Wesley
8 Perkins, Will
8 Szabó, Tibor
8 Szpankowski, Wojciech
8 Warnke, Lutz
8 Winkler, Peter M.
7 Aldous, David John
7 Benjamini, Itai
7 Conlon, David
7 Czumaj, Artur
7 Fill, James Allen
7 Flajolet, Philippe
7 Han, Jie
7 Jaworski, Jerzy
7 Král’, Daniel
7 Loh, Po-Shen
7 Louchard, Guy
7 McKay, Brendan D.
7 Mitsche, Dieter
7 Neininger, Ralph
7 Panholzer, Alois
7 Pippenger, Nicholas J.
7 Prałat, Paweł
7 Prodinger, Helmut
7 Scott, Alexander D.
7 Shapira, Asaf
7 Sinclair, Alistair
7 Sorkin, Gregory B.
7 Srinivasan, Aravind
7 Stojaković, Miloš
7 van den Berg, Rob
6 Barbour, Andrew David
6 Bhamidi, Shankar
6 Erdős, Pál
6 Fernandez de la Vega, Wenceslas
6 Flaxman, Abraham D.
6 Fraiman, Nicolas
...and 1,555 more Authors
all top 5

Fields

1,207 Combinatorics (05-XX)
646 Probability theory and stochastic processes (60-XX)
338 Computer science (68-XX)
75 Statistical mechanics, structure of matter (82-XX)
68 Operations research, mathematical programming (90-XX)
47 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
37 Information and communication theory, circuits (94-XX)
31 Linear and multilinear algebra; matrix theory (15-XX)
31 Convex and discrete geometry (52-XX)
30 Statistics (62-XX)
27 Numerical analysis (65-XX)
24 Order, lattices, ordered algebraic structures (06-XX)
23 Mathematical logic and foundations (03-XX)
22 Number theory (11-XX)
16 General and overarching topics; collections (00-XX)
14 Biology and other natural sciences (92-XX)
10 Group theory and generalizations (20-XX)
8 Algebraic topology (55-XX)
7 Geometry (51-XX)
5 Dynamical systems and ergodic theory (37-XX)
4 Quantum theory (81-XX)
3 History and biography (01-XX)
3 Special functions (33-XX)
3 Functional analysis (46-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
2 Field theory and polynomials (12-XX)
2 Algebraic geometry (14-XX)
2 Real functions (26-XX)
2 Approximations and expansions (41-XX)
2 Operator theory (47-XX)
2 Manifolds and cell complexes (57-XX)
1 Measure and integration (28-XX)
1 Potential theory (31-XX)
1 Partial differential equations (35-XX)
1 Difference and functional equations (39-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Global analysis, analysis on manifolds (58-XX)

Publications by Year

Citations contained in zbMATH Open

1,428 Publications have been cited 17,666 times in 9,905 Documents Cited by Year
A critical point for random graphs with a given degree sequence. Zbl 0823.05050
Molloy, Michael; Reed, Bruce
319
1995
Exact sampling with coupled Markov chains and applications to statistical mechanics. Zbl 0859.60067
Propp, James Gary; Wilson, David Bruce
290
1996
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
241
2007
The degree sequence of a scale-free random graph process. Zbl 0985.05047
Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor
191
2001
The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084
Kim, Jeong Han
153
1995
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
118
1992
An elementary proof of a theorem of Johnson and Lindenstrauss. Zbl 1018.51010
Dasgupta, Sanjoy; Gupta, Anupam
116
2003
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
114
1991
Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087
Lovász, László; Simonovits, M.
107
1993
Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042
Rödl, Vojtěch; Skokan, Jozef
96
2004
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
95
1993
Component behavior near the critical point of the random graph process. Zbl 0745.05048
Łuczak, Tomasz
90
1990
Balls and bins: A study in negative dependence. Zbl 0964.60503
Dubhashi, Devdatt; Ranjan, Desh
88
1998
The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
88
2006
Homological connectivity of random \(k\)-dimensional complexes. Zbl 1177.55011
Meshulam, R.; Wallach, N.
85
2009
A very simple algorithm for estimating the number of \(k\)-colorings of a low-degree graph. Zbl 0833.60070
Jerrum, Mark
82
1995
Poisson approximation for large deviations. Zbl 0747.05079
Janson, Svante
79
1990
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
75
2003
Almost all regular graphs are Hamiltonian. Zbl 0795.05088
Robinson, R. W.; Wormald, N. C.
74
1994
The complexity of counting graph homomorphisms. Zbl 0965.68073
Dyer, Martin; Greenhill, Catherine
72
2000
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
72
1997
Invertibility of symmetric random matrices. Zbl 1291.15088
Vershynin, Roman
72
2014
Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024
Radhakrishnan, Jaikumar; Srinivasan, Aravind
71
2000
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
71
2002
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
71
1994
The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018
Aldous, David J.
69
2001
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
69
2002
Spectral techniques applied to sparse random graphs. Zbl 1076.05073
Feige, Uriel; Ofek, Eran
68
2005
The infamous upper tail. Zbl 0996.60023
Janson, Svante; Ruciński, Andrzej
68
2002
The transitive closure of a random digraph. Zbl 0712.68076
Karp, Richard M.
66
1990
Extremal problems on set systems. Zbl 0995.05141
Frankl, Peter; Rödl, Vojtěch
66
2002
Randomized broadcast in networks. Zbl 0712.68011
Feige, Uriel; Peleg, David; Raghavan, Prabhakar; Upfal, Eli
65
1990
Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077
Pittel, Boris
65
1994
Factors in random graphs. Zbl 1146.05040
Johansson, Anders; Kahn, Jeff; Vu, Van
64
2008
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
63
2007
Almost all cubic graphs are Hamiltonian. Zbl 0755.05075
Robinson, R. W.; Wormald, N. C.
62
1992
Survey propagation: an algorithm for satisfiability. Zbl 1087.68126
Braunstein, A.; Mézard, M.; Zecchina, R.
61
2005
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
59
2007
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
58
1990
On random \(\pm 1\) matrices: Singularity and determinant. Zbl 1086.60008
Tao, Terence; Vu, Van
55
2006
Sparse random graphs: eigenvalues and eigenvectors. Zbl 1257.05089
Tran, Linh V.; Vu, Van H.; Wang, Ke
53
2013
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
52
1998
Random cutting and records in deterministic and random trees. Zbl 1120.05083
Janson, Svante
52
2006
Local resilience of graphs. Zbl 1182.05114
Sudakov, Benny; Vu, V. H.
52
2008
Large cliques elude the Metropolis process. Zbl 0754.60018
Jerrum, Mark
52
1992
Dependent random choice. Zbl 1215.05159
Fox, Jacob; Sudakov, Benny
50
2011
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
50
2001
An algorithmic approach to the Lovász local lemma. I. Zbl 0756.05080
Beck, József
50
1991
A new approach to the giant component problem. Zbl 1177.05110
Janson, Svante; Luczak, Malwina J.
49
2009
Concentration and regularization of random graphs. Zbl 1373.05179
Le, Can M.; Levina, Elizaveta; Vershynin, Roman
49
2017
Random trees and general branching processes. Zbl 1144.60051
Rudas, Anna; Tóth, Bálint; Valkó, Benedek
48
2007
Cores in random hypergraphs and Boolean formulas. Zbl 1068.05063
Molloy, Michael
47
2005
A few logs suffice to build (almost) all trees. I. Zbl 0945.60004
Erdős, Péter L.; Steel, Michael A.; Székely, László A.; Warnow, Tandy J.
47
1999
Excluding induced subgraphs. III: A general asymptotic. Zbl 0751.05041
Prömel, H. J.; Steger, A.
47
1992
An exponential lower bound to the size of bounded depth Frege proofs of the pigeonhole principle. Zbl 0843.03032
Krajíček, Jan; Pudlák, Pavel; Woods, Alan
46
1995
The scaling window of the 2-SAT transition. Zbl 0979.68053
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B.
46
2001
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
46
2002
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
46
1990
On replica symmetry of large deviations in random graphs. Zbl 1348.05195
Lubetzky, Eyal; Zhao, Yufei
46
2015
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
46
2003
Distances in random graphs with finite variance degrees. Zbl 1074.05083
van der Hofstad, Remco; Hooghiemstra, Gerard; Van Mieghem, Piet
45
2005
Systems of functional equations. Zbl 0869.39010
Drmota, Michael
45
1997
Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038
Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C.
44
1998
2+p-SAT: Relation of typical-case complexity to the nature of the phase transition. Zbl 0931.68056
Monasson, Rémi; Zecchina, Riccardo; Kirkpatrick, Scott; Selman, Bart; Troyansky, Lidror
43
1999
Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030
Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric
43
2006
Asymptotic degree distribution in random recursive trees. Zbl 1059.05094
Janson, Svante
43
2005
Left and right convergence of graphs with bounded degree. Zbl 1257.05172
Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László
43
2013
Random disease on the square grid. Zbl 0964.60006
Balogh, József; Pete, Gábor
42
1998
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
42
2001
A tight upper bound on the cover time for random walks on graphs. Zbl 0811.60060
Feige, Uriel
42
1995
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
41
2000
Large deviations for sums of partly dependent random variables. Zbl 1044.60021
Janson, Svante
41
2004
Nearest neighbor and hard sphere models in continuum percolation. Zbl 0866.60088
Häggström, Olle; Meester, Ronald
41
1996
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
41
2008
Critical percolation on random regular graphs. Zbl 1209.05228
Nachmias, Asaf; Peres, Yuval
41
2010
On the solution-space geometry of random constraint satisfaction problems. Zbl 1217.68156
Achlioptas, Dimitris; Coja-Oghlan, Amin; Ricci-Tersenghi, Federico
40
2011
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
40
1999
A tight lower bound on the cover time for random walks on graphs. Zbl 0832.60016
Feige, Uriel
40
1995
Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
40
2005
On tree census and the giant component in sparse random graphs. Zbl 0747.05080
Pittel, Boris
40
1990
On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040
Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy
40
1993
Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020
Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror
40
2007
The Tutte polynomial. Zbl 0934.05057
Welsh, Dominic
39
1999
A sharp threshold for \(k\)-colorability. Zbl 0962.05055
Achlioptas, Dimitris; Friedgut, Ehud
39
1999
The strong chromatic index of \(C_4\)-free graphs. Zbl 0961.05022
Mahdian, Mohammad
39
2000
Maximum hitting time for random walks on graphs. Zbl 0744.05044
Brightwell, Graham; Winkler, Peter
39
1990
How many random edges make a dense graph Hamiltonian? Zbl 1013.05044
Bohman, Tom; Frieze, Alan; Martin, Ryan
38
2003
On the variational problem for upper tails in sparse random graphs. Zbl 1364.05063
Lubetzky, Eyal; Zhao, Yufei
38
2017
Asymptotic random graph intuition for the biased connectivity game. Zbl 1198.91050
Gebauer, Heidi; Szabó, Tibor
37
2009
Asymptotic equivalence and contiguity of some random graphs. Zbl 1209.05225
Janson, Svante
37
2010
A sharp concentration inequality with applications. Zbl 0954.60008
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
36
2000
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
36
1995
A simple solution to the \(k\)-core problem. Zbl 1113.05091
Janson, Svante; Luczak, Malwina J.
36
2007
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
36
1998
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033
Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan
36
2003
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
36
2004
Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models. Zbl 1157.82006
Bandyopadhyay, Antar; Gamarnik, David
36
2008
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
36
1997
The phase transition in random graphs: a simple proof. Zbl 1272.05181
Krivelevich, Michael; Sudakov, Benny
36
2013
Resolvent of large random graphs. Zbl 1209.05222
Bordenave, Charles; Lelarge, Marc
36
2010
Superconcentration in surface growth. Zbl 07752401
Chatterjee, Sourav
3
2023
Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity. Zbl 1525.05172
Gao, Pu; Ohapkin, Yuval
3
2023
Correlation decay and the absence of zeros property of partition functions. Zbl 1522.05467
Gamarnik, David
2
2023
On Sidorenko’s conjecture for determinants and Gaussian Markov random fields. Zbl 1525.05132
Csikvári, Péter; Szegedy, Balázs
1
2023
Asymptotics and statistics on Fishburn matrices: dimension distribution and a conjecture of Stoimenow. Zbl 1522.05023
Hwang, Hsien-Kuei; Jin, Emma Yu; Schlosser, Michael J.
1
2023
Self-avoiding walk on the hypercube. Zbl 1522.05453
Slade, Gordon
1
2023
Hamiltonicity of graphs perturbed by a random regular graph. Zbl 1525.05100
Espuny Díaz, Alberto; Girão, António
1
2023
On subgraphs with degrees of prescribed residues in the random graph. Zbl 1522.05423
Ferber, Asaf; Hardiman, Liam; Krivelevich, Michael
1
2023
Clustering and percolation on superpositions of Bernoulli random graphs. Zbl 07751057
Bloznelis, Mindaugas; Leskelä, Lasse
1
2023
Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees. Zbl 1523.60034
Last, Günter; Peccati, Giovanni; Yogeshwaran, D.
1
2023
Hypergraph Ramsey numbers of cliques versus stars. Zbl 07751068
Conlon, David; Fox, Jacob; He, Xiaoyu; Mubayi, Dhruv; Suk, Andrew; Verstraëte, Jacques
1
2023
Natural quasirandomness properties. Zbl 1522.05340
Coregliano, Leonardo N.; Razborov, Alexander A.
1
2023
Moderate deviations in cycle count. Zbl 1522.05439
Neeman, Joe; Radin, Charles; Sadun, Lorenzo
1
2023
Sharp threshold for the Erdős-Ko-Rado theorem. Zbl 1522.05478
Balogh, József; Krueger, Robert A.; Luo, Haoran
1
2023
Toward characterizing locally common graphs. Zbl 1522.05487
Hancock, Robert; Král’, Daniel; Krnc, Matjaž; Volec, Jan
1
2023
Sampling from the low temperature Potts model through a Markov chain on flows. Zbl 07751495
Huijben, Jeroen; Patel, Viresh; Regts, Guus
1
2023
Combinatorial and stochastic properties of ranked tree-child networks. Zbl 1526.92034
Bienvenu, François; Lambert, Amaury; Steel, Mike
7
2022
Sharpness of the phase transition for parking on random trees. Zbl 1523.60025
Contat, Alice
4
2022
A scaling limit for the length of the longest cycle in a sparse random digraph. Zbl 1522.05076
Anastos, Michael; Frieze, Alan
3
2022
Factors in randomly perturbed hypergraphs. Zbl 1522.05420
Chang, Yulin; Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Mota, Guilherme Oliveira
3
2022
Four-term progression free sets with three-term progressions in all large subsets. Zbl 1523.11020
Pohoata, Cosmin; Roche-Newton, Oliver
3
2022
Colorings, transversals, and local sparsity. Zbl 1522.05493
Kang, Ross J.; Kelly, Tom
3
2022
Finitary codings for gradient models and a new graphical representation for the six-vertex model. Zbl 07749543
Ray, Gourab; Spinka, Yinon
3
2022
Quasirandom Latin squares. Zbl 1522.05018
Cooper, Jacob W.; Král’, Daniel; Lamaison, Ander; Mohr, Samuel
3
2022
The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2. Zbl 1523.60165
Hansen, Benjamin T.; Müller, Tobias
2
2022
Random cographs: Brownian graphon limit and asymptotic degree distribution. Zbl 1526.05123
Bassino, Frédérique; Bouvel, Mathilde; Féray, Valentin; Gerin, Lucas; Maazoun, Mickaël; Pierrot, Adeline
2
2022
Color-biased Hamilton cycles in random graphs. Zbl 1522.05262
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg
2
2022
The discrepancy of random rectangular matrices. Zbl 07749528
Altschuler, Dylan J.; Niles-Weed, Jonathan
2
2022
Random Čech complexes on manifolds with boundary. Zbl 07751079
de Kergorlay, Henry-Louis; Tillmann, Ulrike; Vipond, Oliver
2
2022
A branching process approach to level-\(k\) phylogenetic networks. Zbl 1523.60028
Stufler, Benedikt
2
2022
Random cliques in random graphs and sharp thresholds for \(F\)-factors. Zbl 1522.05385
Riordan, Oliver
2
2022
The largest hole in sparse random graphs. Zbl 1522.05422
Draganić, Nemanja; Glock, Stefan; Krivelevich, Michael
2
2022
Fractional cycle decompositions in hypergraphs. Zbl 1522.05346
Joos, Felix; Kühn, Marcus
2
2022
Cycle lengths in sparse random graphs. Zbl 1522.05075
Alon, Yahav; Krivelevich, Michael; Lubetzky, Eyal
2
2022
Gaussian approximation for rooted edges in a random minimal directed spanning tree. Zbl 1523.60049
Bhattacharjee, Chinmoy
2
2022
Normal approximation and fourth moment theorems for monochromatic triangles. Zbl 1526.05045
Bhattacharya, Bhaswar B.; Fang, Xiao; Yan, Han
1
2022
Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes. Zbl 1526.05140
Kanazawa, Shu
1
2022
Shotgun reconstruction in the hypercube. Zbl 1522.05139
Przykucki, Michał; Roberts, Alexander; Scott, Alex
1
2022
Holes and islands in random point sets. Zbl 1523.52007
Balko, Martin; Scheucher, Manfred; Valtr, Pavel
1
2022
Algebraic and combinatorial expansion in random simplicial complexes. Zbl 07749521
Fountoulakis, Nikolaos; Przykucki, Michał
1
2022
Deviation probabilities for arithmetic progressions and other regular discrete structures. Zbl 1522.05205
Fiz Pontiveros, Gonzalo; Griffiths, Simon; Secco, Matheus; Serra, Oriol
1
2022
Longest and shortest cycles in random planar graphs. Zbl 1522.05069
Kang, Mihyun; Missethan, Michael
1
2022
The asymptotic distribution of cluster sizes for supercritical percolation on random split trees. Zbl 1522.05413
Berzunza, Gabriel; Holmgren, Cecilia
1
2022
The oriented swap process and last passage percolation. Zbl 1523.60158
Bisi, Elia; Cunden, Fabio Deelan; Gibbons, Shane; Romik, Dan
1
2022
Compaction for two models of logarithmic-depth trees: analysis and experiments. Zbl 1522.05031
Bodini, Olivier; Genitrini, Antoine; Gittenberger, Bernhard; Larcher, Isabella; Naima, Mehdi
1
2022
Epidemics on networks with preventive rewiring. Zbl 07751077
Ball, Frank; Britton, Tom
1
2022
Doubly random polytopes. Zbl 07751081
Newman, Andrew
1
2022
Perfect sampling from spatial mixing. Zbl 07751088
Feng, Weiming; Guo, Heng; Yin, Yitong
1
2022
On a problem of M. Talagrand. Zbl 1525.60021
Frankston, Keith; Kahn, Jeff; Park, Jinyoung
1
2022
On the modularity of 3-regular random graphs and random graphs with given degree sequences. Zbl 1522.05434
Lichev, Lyuben; Mitsche, Dieter
1
2022
On breadth-first constructions of scaling limits of random graphs and random unicellular maps. Zbl 1522.05438
Miermont, Grégory; Sen, Sanchayan
1
2022
Approximating sparse graphs: the random overlapping communities model. Zbl 07751093
Petti, Samantha; Vempala, Santosh S.
1
2022
Independent sets in hypergraphs omitting an intersection. Zbl 1522.05338
Bohman, Tom; Liu, Xizhi; Mubayi, Dhruv
1
2022
Dynamic concentration of the triangle-free process. Zbl 1522.05287
Bohman, Tom; Keevash, Peter
9
2021
Tilings in randomly perturbed graphs: bridging the gap between Hajnal-Szemerédi and Johansson-Kahn-Vu. Zbl 1522.05428
Han, Jie; Morris, Patrick; Treglown, Andrew
9
2021
Fast algorithms at low temperatures via Markov chains. Zbl 07748484
Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie A.; Perkins, Will; Stewart, James; Vigoda, Eric
8
2021
Phase transition for the volume of high-dimensional random polytopes. Zbl 07749470
Bonnet, Gilles; Kabluchko, Zakhar; Turchi, Nicola
8
2021
Outliers in spectrum of sparse Wigner matrices. Zbl 1523.60019
Tikhomirov, Konstantin; Youssef, Pierre
5
2021
Graphon convergence of random cographs. Zbl 1526.05127
Stufler, Benedikt
5
2021
The size-Ramsey number of short subdivisions. Zbl 1522.05484
Draganić, Nemanja; Krivelevich, Michael; Nenadov, Rajko
4
2021
Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one-dimensional labels. Zbl 1522.05002
Borga, Jacopo
4
2021
Mixing time of PageRank surfers on sparse random digraphs. Zbl 1523.60127
Caputo, Pietro; Quattropani, Matteo
4
2021
Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon. Zbl 07748478
Delmas, Jean-François; Dhersin, Jean-Stéphane; Sciauveau, Marion
3
2021
Sets without \(k\)-term progressions can have many shorter progressions. Zbl 1523.11018
Fox, Jacob; Pohoata, Cosmin
3
2021
Permutations avoiding a pattern of length three under Mallows distributions. Zbl 1522.05007
Pinsky, Ross G.
3
2021
Upper tail for homomorphism counts in constrained sparse random graphs. Zbl 1522.05414
Bhattacharya, Sohom; Dembo, Amir
3
2021
A large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph. Zbl 07749499
Andreis, Luisa; König, Wolfgang; Patterson, Robert I. A.
3
2021
Site percolation and isoperimetric inequalities for plane graphs. Zbl 1522.05065
Haslegrave, John; Panagiotis, Christoforos
2
2021
On the upper tail problem for random hypergraphs. Zbl 1522.05435
Liu, Yang P.; Zhao, Yufei
2
2021
Node profiles of symmetric digital search trees: concentration properties. Zbl 1522.68170
Drmota, Michael; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph
2
2021
The number of satisfying assignments of random 2-SAT formulas. Zbl 1522.68375
Achlioptas, Dimitris; Coja-Oghlan, Amin; Hahn-Klimroth, Max; Lee, Joon; Müller, Noëla; Penschuck, Manuel; Zhou, Guangyan
2
2021
On Bollobás-Riordan random pairing model of preferential attachment graph. Zbl 1522.05443
Pittel, Boris
2
2021
Stretched exponential decay for subcritical parking times on \(\mathbb{Z}^d\). Zbl 1523.60162
Damron, Michael; Lyu, Hanbaek; Sivakoff, David
2
2021
Ranking graphs through hitting times of Markov chains. Zbl 1523.60125
De Santis, Emilio
2
2021
Random triangles in random graphs. Zbl 1522.05429
Heckel, Annika
2
2021
A probabilistic approach to the leader problem in random graphs. Zbl 1523.60045
Addario-Berry, Louigi; Bhamidi, Shankar; Sen, Sanchayan
1
2021
A randomized construction of high girth regular graphs. Zbl 1522.05470
Linial, Nati; Simkin, Michael
1
2021
On the Littlewood-Offord problem for arbitrary distributions. Zbl 1523.60027
Juškevičius, Tomas; Kurauskas, Valentas
1
2021
Topological embeddings into random 2-complexes. Zbl 1522.05504
Farber, Michael; Nowik, Tahl
1
2021
The component structure of dense random subgraphs of the hypercube. Zbl 07749476
McDiarmid, Colin; Scott, Alex; Withers, Paul
1
2021
Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth. Zbl 1522.68746
Nie, Jiaxi; Verstraëte, Jacques
1
2021
Fast uniform generation of random graphs with given degree sequences. Zbl 1522.68735
Arman, Andrii; Gao, Pu; Wormald, Nicholas
1
2021
Community detection in the sparse hypergraph stochastic block model. Zbl 1522.05441
Pal, Soumik; Zhu, Yizhe
1
2021
Galton-Watson games. Zbl 07749498
Holroyd, Alexander E.; Martin, James B.
1
2021
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices. Zbl 1522.05425
Fox, Jacob; Sauermann, Lisa; Wei, Fan
1
2021
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
20
2020
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
14
2020
Coloring triangle-free graphs with local list sizes. Zbl 1464.05148
Davies, Ewan; de Verclos, Rémi de Joannis; Kang, Ross J.; Pirot, François
12
2020
Rainbow structures in locally bounded colorings of graphs. Zbl 1450.05070
Kim, Jaehoon; Kühn, Daniela; Kupavskii, Andrey; Osthus, Deryk
11
2020
Spanning trees in randomly perturbed graphs. Zbl 1444.05132
Joos, Felix; Kim, Jaehoon
11
2020
A graphon approach to limiting spectral distributions of Wigner-type matrices. Zbl 1442.05214
Zhu, Yizhe
11
2020
Geometry of the vacant set left by random walk on random graphs, Wright’s constants, and critical random graphs with prescribed degrees. Zbl 1445.05096
Bhamidi, Shankar; Sen, Sanchayan
11
2020
Further results on random cubic planar graphs. Zbl 1445.05095
Noy, Marc; Requilé, Clément; Rué, Juanjo
11
2020
A rainbow blow-up lemma. Zbl 1458.05067
Glock, Stefan; Joos, Felix
9
2020
Invertibility via distance for noncentered random matrices with continuous distributions. Zbl 1456.60028
Tikhomirov, Konstantin
8
2020
Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. Zbl 1454.05109
Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás
8
2020
Modularity of Erdős-Rényi random graphs. Zbl 1452.05168
McDiarmid, Colin; Skerman, Fiona
8
2020
Asymptotics in percolation on high-girth expanders. Zbl 1455.05041
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
7
2020
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
7
2020
Characterization of quasirandom permutations by a pattern sum. Zbl 1454.05007
Chan, Timothy F. N.; Král’, Daniel; Noel, Jonathan A.; Pehova, Yanitsa; Sharifzadeh, Maryam; Volec, Jan
7
2020
...and 1328 more Documents
all top 5

Cited by 9,642 Authors

120 Sudakov, Benny
109 Krivelevich, Michael
106 Frieze, Alan Michael
99 Janson, Svante
76 Alon, Noga
72 van der Hofstad, Remco W.
64 Rodl, Vojtech
61 Bollobás, Béla
58 Kohayakawa, Yoshiharu
57 Balogh, József
54 Shabanov, Dmitry A.
53 Fox, Jacob
51 Osthus, Deryk
49 Wormald, Nicholas Charles
48 Mahmoud, Hosam M.
47 Coja-Oghlan, Amin
47 Kang, Mihyun
46 Kühn, Daniela
44 Ferber, Asaf
42 Pittel, Boris G.
42 Schacht, Mathias
42 Vũ Hà Văn
39 Cooper, Colin
39 Mubayi, Dhruv
38 Bhamidi, Shankar
38 Goldberg, Leslie Ann
38 Prałat, Paweł
37 Peres, Yuval
36 Conlon, David
36 Sly, Allan
36 Yuster, Raphael
33 Addario-Berry, Louigi
32 Devroye, Luc P. J. A.
32 Goldreich, Oded
32 Hou, Jianfeng
32 Morris, Robert D.
31 Lubetzky, Eyal
31 Steger, Angelika
30 Dudek, Andrzej
30 Kang, Ross J.
30 Łuczak, Tomasz
30 McDiarmid, Colin J. H.
30 Mossel, Elchanan
30 Panagiotou, Konstantinos D.
30 Person, Yury Aleksandrovic
30 Riordan, Oliver Maxim
29 Böttcher, Julia
29 Greenhill, Catherine S.
29 Noy, Marc
29 Samotij, Wojciech
28 Kostochka, Aleksandr Vasil’evich
28 Sauerwald, Thomas
28 Shapira, Asaf
28 Vigoda, Eric
27 Drmota, Michael
27 Friedrich, Tobias
27 Kwan, Matthew
27 Panholzer, Alois
26 Jerrum, Mark R.
26 Mitsche, Dieter
26 Tao, Terence
25 Chung, Fan
25 Dyer, Martin E.
25 Han, Jie
25 Müller, Tobias M.
25 Perkins, Will
25 Ruciński, Andrzej
25 Taraz, Anusch
24 Fountoulakis, Nikolaos
24 Perarnau, Guillem
24 Rué, Juanjo
24 Sarkozy, Gabor N.
24 Wang, Guanghui
24 Zhao, Yufei
23 Bohman, Tom
23 Gamarnik, David
23 Gao, Pu
23 Kahn, Jeff D.
23 Pikhurko, Oleg
23 Prodinger, Helmut
23 Sah, Ashwin
23 Sawhney, Mehtaab S.
23 Sinclair, Alistair
23 Warnke, Lutz
22 Barvinok, Alexander I.
22 Diaconis, Persi Warren
22 Galanis, Andreas
22 Molloy, Michael S. O.
22 Nenadov, Rajko
22 Scott, Alexander D.
22 Spirakis, Paul G.
22 Thäle, Christoph
21 Broutin, Nicolas
21 Curien, Nicolas
21 Hefetz, Dan
21 Král’, Daniel
21 Mota, Guilherme Oliveira
20 Benjamini, Itai
20 Hwang, Hsien-Kuei
20 Kabluchko, Zakhar A.
...and 9,542 more Authors
all top 5

Cited in 638 Journals

684 Random Structures & Algorithms
354 Combinatorics, Probability and Computing
344 Discrete Mathematics
301 Theoretical Computer Science
255 The Annals of Applied Probability
235 The Electronic Journal of Combinatorics
233 Discrete Applied Mathematics
213 European Journal of Combinatorics
210 The Annals of Probability
202 Journal of Combinatorial Theory. Series B
201 SIAM Journal on Discrete Mathematics
197 Journal of Statistical Physics
158 Probability Theory and Related Fields
130 Journal of Graph Theory
126 Electronic Journal of Probability
122 Journal of Applied Probability
122 Stochastic Processes and their Applications
119 SIAM Journal on Computing
118 Advances in Applied Probability
118 Algorithmica
108 Combinatorica
107 Graphs and Combinatorics
100 Journal of Combinatorial Theory. Series A
91 Information Processing Letters
83 Israel Journal of Mathematics
79 Journal of Computer and System Sciences
79 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
74 Statistics & Probability Letters
73 Advances in Mathematics
73 The Annals of Statistics
68 Discrete & Computational Geometry
67 Advances in Applied Mathematics
66 Communications in Mathematical Physics
64 Linear Algebra and its Applications
61 Bernoulli
59 Journal of Combinatorial Optimization
55 Journal of Statistical Mechanics: Theory and Experiment
54 Transactions of the American Mathematical Society
49 Computational Complexity
48 Physica A
43 Proceedings of the American Mathematical Society
41 Journal of Theoretical Probability
40 Electronic Communications in Probability
40 Journal of Machine Learning Research (JMLR)
39 Information and Computation
39 ALEA. Latin American Journal of Probability and Mathematical Statistics
37 Distributed Computing
37 Annals of Combinatorics
35 Journal of Physics A: Mathematical and Theoretical
34 Methodology and Computing in Applied Probability
33 Electronic Journal of Statistics
32 Theory of Computing Systems
31 Journal of Mathematical Sciences (New York)
30 Geometric and Functional Analysis. GAFA
29 Journal of Mathematical Biology
29 Journal of Mathematical Physics
27 Doklady Mathematics
25 Annals of Mathematics. Second Series
24 Applied Mathematics and Computation
24 Journal of the American Mathematical Society
23 Journal of Computational and Applied Mathematics
23 Probability in the Engineering and Informational Sciences
23 Journal of Discrete Algorithms
22 Duke Mathematical Journal
21 Internet Mathematics
20 Journal of the London Mathematical Society. Second Series
20 Mathematical Programming. Series A. Series B
20 Random Matrices: Theory and Applications
20 Discrete Analysis
19 Mathematical Biosciences
19 European Journal of Operational Research
19 Journal of the European Mathematical Society (JEMS)
19 Journal of Theoretical Biology
19 Forum of Mathematics, Sigma
18 Journal of Functional Analysis
18 Oberwolfach Reports
17 Inventiones Mathematicae
17 Mathematics of Operations Research
17 Annals of Pure and Applied Logic
16 International Journal of Foundations of Computer Science
16 Bulletin of the American Mathematical Society. New Series
16 Acta Mathematica Sinica. English Series
16 The European Physical Journal B. Condensed Matter and Complex Systems
16 Statistics and Computing
15 Artificial Intelligence
15 Communications on Pure and Applied Mathematics
15 Mathematical Notes
15 Bulletin of the London Mathematical Society
15 Journal of the American Statistical Association
15 Designs, Codes and Cryptography
15 Discussiones Mathematicae. Graph Theory
15 Integers
15 Stochastic Models
15 Probability Surveys
15 Computer Science Review
14 Linear and Multilinear Algebra
14 Journal of Number Theory
14 Acta Mathematica Hungarica
14 Annals of Operations Research
14 Computational Statistics and Data Analysis
...and 538 more Journals
all top 5

Cited in 62 Fields

5,690 Combinatorics (05-XX)
3,291 Probability theory and stochastic processes (60-XX)
2,309 Computer science (68-XX)
842 Statistical mechanics, structure of matter (82-XX)
648 Operations research, mathematical programming (90-XX)
635 Statistics (62-XX)
459 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
350 Linear and multilinear algebra; matrix theory (15-XX)
346 Numerical analysis (65-XX)
341 Information and communication theory, circuits (94-XX)
339 Biology and other natural sciences (92-XX)
282 Number theory (11-XX)
238 Convex and discrete geometry (52-XX)
159 Mathematical logic and foundations (03-XX)
147 Group theory and generalizations (20-XX)
140 Dynamical systems and ergodic theory (37-XX)
110 Order, lattices, ordered algebraic structures (06-XX)
98 Functional analysis (46-XX)
98 Quantum theory (81-XX)
84 Measure and integration (28-XX)
74 Algebraic topology (55-XX)
50 Manifolds and cell complexes (57-XX)
45 Systems theory; control (93-XX)
43 Geometry (51-XX)
41 Partial differential equations (35-XX)
37 Differential geometry (53-XX)
30 General and overarching topics; collections (00-XX)
30 Ordinary differential equations (34-XX)
30 Operator theory (47-XX)
29 Approximations and expansions (41-XX)
27 Harmonic analysis on Euclidean spaces (42-XX)
25 Calculus of variations and optimal control; optimization (49-XX)
24 Real functions (26-XX)
24 Global analysis, analysis on manifolds (58-XX)
23 Algebraic geometry (14-XX)
22 Special functions (33-XX)
19 General topology (54-XX)
16 Difference and functional equations (39-XX)
15 Commutative algebra (13-XX)
15 Topological groups, Lie groups (22-XX)
15 Functions of a complex variable (30-XX)
13 History and biography (01-XX)
12 Abstract harmonic analysis (43-XX)
10 Field theory and polynomials (12-XX)
10 Fluid mechanics (76-XX)
9 Mechanics of deformable solids (74-XX)
8 Mechanics of particles and systems (70-XX)
8 Relativity and gravitational theory (83-XX)
7 General algebraic systems (08-XX)
7 Potential theory (31-XX)
6 Sequences, series, summability (40-XX)
6 Integral equations (45-XX)
6 Geophysics (86-XX)
5 Associative rings and algebras (16-XX)
5 Integral transforms, operational calculus (44-XX)
4 Category theory; homological algebra (18-XX)
3 Nonassociative rings and algebras (17-XX)
3 Several complex variables and analytic spaces (32-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Astronomy and astrophysics (85-XX)
1 Mathematics education (97-XX)

Citations by Year