×

Random Structures & Algorithms

Short Title: Random Struct. Algorithms
Publisher: Wiley, New York, NY
ISSN: 1042-9832; 1098-2418/e
Online: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418/issues
Comments: Indexed cover-to-cover
Documents Indexed: 1,476 Publications (since 1990)
References Indexed: 1,103 Publications with 22,020 References.
all top 5

Latest Issues

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)
39, No. 2 (2011)
39, No. 1 (2011)
38, No. 4 (2011)
38, No. 3 (2011)
38, No. 1-2 (2011)
37, No. 4 (2010)
37, No. 3 (2010)
37, No. 2 (2010)
37, No. 1 (2010)
36, No. 4 (2010)
36, No. 3 (2010)
36, No. 2 (2010)
36, No. 1 (2010)
35, No. 4 (2009)
35, No. 3 (2009)
35, No. 2 (2009)
35, No. 1 (2009)
34, No. 4 (2009)
34, No. 3 (2009)
34, No. 2 (2009)
34, No. 1 (2009)
33, No. 4 (2008)
33, No. 3 (2008)
33, No. 2 (2008)
33, No. 1 (2008)
32, No. 4 (2008)
...and 114 more Volumes
all top 5

Authors

69 Frieze, Alan Michael
49 Janson, Svante
44 Krivelevich, Michael
41 Bollobás, Béla
37 Sudakov, Benny
31 Rodl, Vojtech
26 Alon, Noga M.
25 Wormald, Nicholas Charles
23 Cooper, Colin
21 Pittel, Boris G.
20 Devroye, Luc P. J. A.
20 Łuczak, Tomasz
20 Riordan, Oliver Maxim
19 Kohayakawa, Yoshiharu
19 McDiarmid, Colin J. H.
18 Spencer, Joel H.
18 Vu, Van H.
17 Dyer, Martin E.
17 Steger, Angelika
14 Kahn, Jeff D.
14 Kang, Mihyun
13 Bohman, Tom
13 Ferber, Asaf
13 Kostochka, Aleksandr Vasil’evich
12 Balogh, József
12 Hwang, Hsien-Kuei
11 Balister, Paul N.
11 Chayes, Jennifer Tour
11 Feige, Uriel
11 Kim, Jeong Han
11 Reed, Bruce Alan
11 Vigoda, Eric
10 Borgs, Christian
10 Coja-Oghlan, Amin
10 Drmota, Michael
10 Gamarnik, David
10 Linial, Nathan
10 Lubetzky, Eyal
10 Mossel, Elchanan
10 Osthus, Deryk
10 Schacht, Mathias
9 Broutin, Nicolas
9 Goldreich, Oded
9 Luczak, Malwina J.
9 Peres, Yuval
9 van der Hofstad, Remco W.
8 Böttcher, Julia
8 Brightwell, Graham R.
8 Chung, Fan
8 Fountoulakis, Nikolaos
8 Greenhill, Catherine S.
8 Kühn, Daniela
8 Morris, Robert D.
8 Szabó, Tibor
8 Szpankowski, Wojciech
8 Tetali, Prasad
8 Winkler, Peter M.
7 Aldous, David John
7 Benjamini, Itai
7 Fill, James Allen
7 Flajolet, Philippe
7 Gao, Pu
7 Jaworski, Jerzy
7 Loh, Po-Shen
7 Louchard, Guy
7 Marckert, Jean-François
7 McKay, Brendan D.
7 Nenadov, Rajko
7 Panholzer, Alois
7 Pegden, Wesley
7 Pippenger, Nicholas J.
7 Prałat, Paweł
7 Prodinger, Helmut
7 Stojaković, Miloš
7 van den Berg, Rob
6 Conlon, David
6 Czumaj, Artur
6 Erdős, Pál
6 Fernandez de la Vega, Wenceslas
6 Flaxman, Abraham D.
6 Fox, Jacob
6 Friedgut, Ehud
6 Häggström, Olle
6 Håstad, Johan Torkel
6 Hefetz, Dan
6 Hitczenko, Paweł
6 Karp, Richard Manning
6 Mubayi, Dhruv
6 Nagle, Brendan
6 Neininger, Ralph
6 Ron, Dana
6 Ruciński, Andrzej
6 Schmutz, Eric
6 Shapira, Asaf
6 Smythe, Robert T.
6 Sorkin, Gregory B.
6 Srinivasan, Aravind
6 Warnke, Lutz
5 Barbour, Andrew David
5 Chern, Huahuai
...and 1,326 more Authors
all top 5

Fields

1,053 Combinatorics (05-XX)
559 Probability theory and stochastic processes (60-XX)
302 Computer science (68-XX)
62 Operations research, mathematical programming (90-XX)
55 Statistical mechanics, structure of matter (82-XX)
43 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
34 Information and communication theory, circuits (94-XX)
27 Statistics (62-XX)
26 Linear and multilinear algebra; matrix theory (15-XX)
24 Convex and discrete geometry (52-XX)
24 Numerical analysis (65-XX)
22 Mathematical logic and foundations (03-XX)
21 Order, lattices, ordered algebraic structures (06-XX)
19 Number theory (11-XX)
16 General and overarching topics; collections (00-XX)
12 Biology and other natural sciences (92-XX)
9 Group theory and generalizations (20-XX)
6 Geometry (51-XX)
6 Algebraic topology (55-XX)
5 Dynamical systems and ergodic theory (37-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 Real functions (26-XX)
2 Approximations and expansions (41-XX)
2 Operator theory (47-XX)
2 Manifolds and cell complexes (57-XX)
1 Algebraic geometry (14-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)
1 Quantum theory (81-XX)

Publications by Year

Citations contained in zbMATH Open

1,291 Publications have been cited 14,125 times in 8,259 Documents Cited by Year
A critical point for random graphs with a given degree sequence. Zbl 0823.05050
Molloy, Michael; Reed, Bruce
260
1995
Exact sampling with coupled Markov chains and applications to statistical mechanics. Zbl 0859.60067
Propp, James Gary; Wilson, David Bruce
259
1996
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
187
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
153
2001
The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084
Kim, Jeong Han
116
1995
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
106
1991
An elementary proof of a theorem of Johnson and Lindenstrauss. Zbl 1018.51010
Dasgupta, Sanjoy; Gupta, Anupam
97
2003
Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087
Lovász, László; Simonovits, M.
95
1993
Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
91
1992
Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042
Rödl, Vojtěch; Skokan, Jozef
80
2004
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
77
1993
The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
77
2006
A very simple algorithm for estimating the number of \(k\)-colorings of a low-degree graph. Zbl 0833.60070
Jerrum, Mark
75
1995
Component behavior near the critical point of the random graph process. Zbl 0745.05048
Łuczak, Tomasz
73
1990
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
71
2003
Balls and bins: A study in negative dependence. Zbl 0964.60503
Dubhashi, Devdatt; Ranjan, Desh
70
1998
Poisson approximation for large deviations. Zbl 0747.05079
Janson, Svante
68
1990
The complexity of counting graph homomorphisms. Zbl 0965.68073
Dyer, Martin; Greenhill, Catherine
67
2000
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
67
2002
Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024
Radhakrishnan, Jaikumar; Srinivasan, Aravind
66
2000
Homological connectivity of random \(k\)-dimensional complexes. Zbl 1177.55011
Meshulam, R.; Wallach, N.
65
2009
Extremal problems on set systems. Zbl 0995.05141
Frankl, Peter; Rödl, Vojtěch
64
2002
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
61
1994
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
61
2002
Randomized broadcast in networks. Zbl 0712.68011
Feige, Uriel; Peleg, David; Raghavan, Prabhakar; Upfal, Eli
61
1990
Almost all regular graphs are Hamiltonian. Zbl 0795.05088
Robinson, R. W.; Wormald, N. C.
59
1994
Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
59
1997
The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018
Aldous, David J.
57
2001
The infamous upper tail. Zbl 0996.60023
Janson, Svante; Ruciński, Andrzej
55
2002
Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077
Pittel, Boris
54
1994
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
54
1990
Survey propagation: an algorithm for satisfiability. Zbl 1087.68126
Braunstein, A.; Mézard, M.; Zecchina, R.
53
2005
Invertibility of symmetric random matrices. Zbl 1291.15088
Vershynin, Roman
53
2014
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
52
2007
Spectral techniques applied to sparse random graphs. Zbl 1076.05073
Feige, Uriel; Ofek, Eran
51
2005
The transitive closure of a random digraph. Zbl 0712.68076
Karp, Richard M.
51
1990
Almost all cubic graphs are Hamiltonian. Zbl 0755.05075
Robinson, R. W.; Wormald, N. C.
47
1992
Local resilience of graphs. Zbl 1182.05114
Sudakov, Benny; Vu, V. H.
47
2008
On random \(\pm 1\) matrices: Singularity and determinant. Zbl 1086.60008
Tao, Terence; Vu, Van
47
2006
Sparse random graphs: eigenvalues and eigenvectors. Zbl 1257.05089
Tran, Linh V.; Vu, Van H.; Wang, Ke
46
2013
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
46
2007
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
45
1998
An algorithmic approach to the Lovász local lemma. I. Zbl 0756.05080
Beck, József
45
1991
Large cliques elude the Metropolis process. Zbl 0754.60018
Jerrum, Mark
45
1992
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
44
2001
Excluding induced subgraphs. III: A general asymptotic. Zbl 0751.05041
Prömel, H. J.; Steger, A.
43
1992
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.
43
1999
Factors in random graphs. Zbl 1146.05040
Johansson, Anders; Kahn, Jeff; Vu, Van
42
2008
Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038
Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C.
41
1998
A tight upper bound on the cover time for random walks on graphs. Zbl 0811.60060
Feige, Uriel
40
1995
Systems of functional equations. Zbl 0869.39010
Drmota, Michael
40
1997
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
40
2003
Random cutting and records in deterministic and random trees. Zbl 1120.05083
Janson, Svante
40
2006
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.
39
2001
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
39
2002
A new approach to the giant component problem. Zbl 1177.05110
Janson, Svante; Luczak, Malwina J.
39
2009
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
38
2000
A tight lower bound on the cover time for random walks on graphs. Zbl 0832.60016
Feige, Uriel
38
1995
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
38
1995
Nearest neighbor and hard sphere models in continuum percolation. Zbl 0866.60088
Häggström, Olle; Meester, Ronald
38
1996
Dependent random choice. Zbl 1215.05159
Fox, Jacob; Sudakov, Benny
38
2011
Random trees and general branching processes. Zbl 1144.60051
Rudas, Anna; Tóth, Bálint; Valkó, Benedek
38
2007
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
37
1999
Distances in random graphs with finite variance degrees. Zbl 1074.05083
van der Hofstad, Remco; Hooghiemstra, Gerard; Van Mieghem, Piet
37
2005
On tree census and the giant component in sparse random graphs. Zbl 0747.05080
Pittel, Boris
37
1990
A sharp concentration inequality with applications. Zbl 0954.60008
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
35
2000
On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040
Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy
35
1993
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
35
1990
Random disease on the square grid. Zbl 0964.60006
Balogh, József; Pete, Gábor
34
1998
Cores in random hypergraphs and Boolean formulas. Zbl 1068.05063
Molloy, Michael
34
2005
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
34
2005
The strong chromatic index of \(C_4\)-free graphs. Zbl 0961.05022
Mahdian, Mohammad
34
2000
Maximum hitting time for random walks on graphs. Zbl 0744.05044
Brightwell, Graham; Winkler, Peter
34
1990
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
34
1999
A sharp threshold for \(k\)-colorability. Zbl 0962.05055
Achlioptas, Dimitris; Friedgut, Ehud
33
1999
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
33
2001
Asymptotic degree distribution in random recursive trees. Zbl 1059.05094
Janson, Svante
33
2005
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033
Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan
33
2003
Large deviations for sums of partly dependent random variables. Zbl 1044.60021
Janson, Svante
33
2004
A parallel algorithmic version of the local lemma. Zbl 0768.05086
Alon, Noga
33
1991
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
33
2006
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
32
1997
On replica symmetry of large deviations in random graphs. Zbl 1348.05195
Lubetzky, Eyal; Zhao, Yufei
32
2015
Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models. Zbl 1157.82006
Bandyopadhyay, Antar; Gamarnik, David
32
2008
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
31
1995
Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021
Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror
31
2004
Asymptotic random graph intuition for the biased connectivity game. Zbl 1198.91050
Gebauer, Heidi; Szabó, Tibor
31
2009
Concentration and regularization of random graphs. Zbl 1373.05179
Le, Can M.; Levina, Elizaveta; Vershynin, Roman
31
2017
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
30
2010
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
30
2011
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
30
1998
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs. Zbl 1118.68582
Baswana, Surender; Sen, Sandeep
30
2007
Applications of the regularity lemma for uniform hypergraphs. Zbl 1087.05031
Rödl, Vojtěch; Skokan, Jozef
30
2006
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
29
2008
Algorithms for graph partitioning on the planted partition model. Zbl 0972.68129
Condon, Anne; Karp, Richard M.
29
2001
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
29
2001
The vertex degree distribution of random intersection graphs. Zbl 1042.05091
Stark, Dudley
29
2004
Limit theorems for combinatorial structures via discrete process approximations. Zbl 0758.60009
Arratia, Richard; Tavaré, Simon
29
1992
Critical percolation on random regular graphs. Zbl 1209.05228
Nachmias, Asaf; Peres, Yuval
29
2010
New approach to nonrepetitive sequences. Zbl 1349.68131
Grytczuk, Jarosław; Kozik, Jakub; Micek, Piotr
29
2013
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter
9
2020
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
7
2020
A graphon approach to limiting spectral distributions of Wigner-type matrices. Zbl 1442.05214
Zhu, Yizhe
7
2020
Rainbow structures in locally bounded colorings of graphs. Zbl 1450.05070
Kim, Jaehoon; Kühn, Daniela; Kupavskii, Andrey; Osthus, Deryk
7
2020
Condensation in preferential attachment models with location-based choice. Zbl 1455.05070
Haslegrave, John; Jordan, Jonathan; Yarrow, Mark
5
2020
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104
Blanca, Antonio; Chen, Zongchen; Vigoda, Eric
4
2020
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
4
2020
Size of nodal domains of the eigenvectors of a \(G(n,p)\) graph. Zbl 1453.05060
Huang, Han; Rudelson, Mark
4
2020
Invertibility via distance for noncentered random matrices with continuous distributions. Zbl 1456.60028
Tikhomirov, Konstantin
4
2020
Rapid mixing of the switch Markov chain for strongly stable degree sequences. Zbl 1456.60175
Amanatidis, Georgios; Kleer, Pieter
4
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
4
2020
Finding cliques using few probes. Zbl 1442.05207
Feige, Uriel; Gamarnik, David; Neeman, Joe; Rácz, Miklós Z.; Tetali, Prasad
3
2020
Semi-random graph process. Zbl 1442.05203
Ben-Eliezer, Omri; Hefetz, Dan; Kronenberg, Gal; Parczyk, Olaf; Shikhelman, Clara; Stojaković, Miloš
3
2020
Random graphs with given vertex degrees and switchings. Zbl 1451.05211
Janson, Svante
3
2020
A rainbow blow-up lemma. Zbl 1458.05067
Glock, Stefan; Joos, Felix
3
2020
Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. Zbl 1454.05109
Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás
3
2020
On the weight distribution of random binary linear codes. Zbl 1475.94193
Linial, Nati; Mosheiff, Jonathan
2
2020
Spanning trees in randomly perturbed graphs. Zbl 1444.05132
Joos, Felix; Kim, Jaehoon
2
2020
The combinatorics of the colliding bullets. Zbl 1446.60008
Broutin, Nicolas; Marckert, Jean-François
2
2020
Limiting shape of the depth first search tree in an Erdős-Rényi graph. Zbl 1436.05096
Enriquez, Nathanaël; Faraud, Gabriel; Ménard, Laurent
2
2020
Quasi-polynomial mixing of critical two-dimensional random cluster models. Zbl 1453.82043
Gheissari, Reza; Lubetzky, Eyal
2
2020
Phase transitions of the Moran process and algorithmic consequences. Zbl 1444.92072
Goldberg, Leslie Ann; Lapinskas, John; Richerby, David
2
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
2
2020
Further results on random cubic planar graphs. Zbl 1445.05095
Noy, Marc; Requilé, Clément; Rué, Juanjo
2
2020
Eigenvector delocalization for non-Hermitian random matrices and applications. Zbl 1448.15046
Luh, Kyle; O’Rourke, Sean
2
2020
Modularity of Erdős-Rényi random graphs. Zbl 1452.05168
McDiarmid, Colin; Skerman, Fiona
2
2020
Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs. Zbl 1472.05088
Narayanan, Bhargav; Schacht, Mathias
2
2020
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
2
2020
Tight bounds for popping algorithms. Zbl 1453.62542
Guo, Heng; He, Kun
2
2020
Diameter of P.A. random graphs with edge-step functions. Zbl 1462.05322
Alves, Caio; Ribeiro, Rodrigo; Sanchis, Rémy
2
2020
Every planar graph with the Liouville property is amenable. Zbl 1453.31015
Carmesin, Johannes; Georgakopoulos, Agelos
2
2020
Vertex Ramsey properties of randomly perturbed graphs. Zbl 1454.05075
Das, Shagnik; Morris, Patrick; Treglown, Andrew
2
2020
On connectivity, conductance and bootstrap percolation for a random \(K\)-out, age-biased graph. Zbl 1444.05130
Acan, Hüseyin; Pittel, Boris
1
2020
The genus of the Erdős-Rényi random graph and the fragile genus property. Zbl 1443.05171
Dowden, Chris; Kang, Mihyun; Krivelevich, Michael
1
2020
Vanishing of cohomology groups of random simplicial complexes. Zbl 1436.05095
Cooley, Oliver; Del Giudice, Nicola; Kang, Mihyun; Sprüssel, Philipp
1
2020
Slightly subcritical hypercube percolation. Zbl 1436.60081
Hulshof, Tim; Nachmias, Asaf
1
2020
Connectivity of a general class of inhomogeneous random digraphs. Zbl 1453.82005
Cao, Junyu; Olvera-Cravioto, Mariana
1
2020
Random tree recursions: which fixed points correspond to tangible sets of trees? Zbl 1445.05028
Johnson, Tobias; Podder, Moumanti; Skerman, Fiona
1
2020
The chromatic number of random Borsuk graphs. Zbl 1442.05210
Kahle, Matthew; Martinez-Figueroa, Francisco
1
2020
Minimalist designs. Zbl 1451.05159
Barber, Ben; Glock, Stefan; Kühn, Daniela; Lo, Allan; Montgomery, Richard; Osthus, Deryk
1
2020
New bounds for the Moser-Tardos distribution. Zbl 1451.05240
Harris, David G.
1
2020
On Hamilton cycles in Erdős-Rényi subgraphs of large graphs. Zbl 1451.05132
Johansson, Tony
1
2020
Asymptotics in percolation on high-girth expanders. Zbl 1455.05041
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
1
2020
Asymptotic normality in random graphs with given vertex degrees. Zbl 1451.05212
Janson, Svante
1
2020
Phase transitions in graphs on orientable surfaces. Zbl 1451.05213
Kang, Mihyun; Moßhammer, Michael; Sprüssel, Philipp
1
2020
Judiciously 3-partitioning 3-uniform hypergraphs. Zbl 1450.05062
Spink, Hunter; Tiba, Marius
1
2020
1-factorizations of pseudorandom graphs. Zbl 1453.05100
Ferber, Asaf; Jain, Vishesh
1
2020
The real tau-conjecture is true on average. Zbl 07279068
Briquel, Irénée; Bürgisser, Peter
1
2020
Recursive functions on conditional Galton-Watson trees. Zbl 07279069
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas
1
2020
Hyperuniform and rigid stable matchings. Zbl 1456.60121
Klatt, Michael Andreas; Last, Günter; Yogeshwaran, D.
1
2020
Constrained percolation, Ising model, and XOR Ising model on planar lattices. Zbl 1453.82036
Li, Zhongyang
1
2020
Projections of the Aldous chain on binary trees: intertwining and consistency. Zbl 1453.05134
Forman, Noah; Pal, Soumik; Rizzolo, Douglas; Winkel, Matthias
1
2020
Information percolation and cutoff for the random-cluster model. Zbl 1453.82077
Ganguly, Shirshendu; Seo, Insuk
1
2020
On-line balancing of random inputs. Zbl 1454.91051
Bansal, Nikhil; Spencer, Joel H.
1
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
1
2020
Short proofs of some extremal results. III. Zbl 1454.05056
Conlon, David; Fox, Jacob; Sudakov, Benny
1
2020
Ramsey, paper, scissors. Zbl 1454.91048
Fox, Jacob; He, Xiaoyu; Wigderson, Yuval
1
2020
Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process. Zbl 1454.05123
Hitczenko, Paweł; Yaroslavskiy, Aleksandr
1
2020
Sharp bounds for the variance of linear statistics on random permutations. Zbl 1456.60034
Manstavičius, Eugenijus
1
2020
Hypergraph coloring up to condensation. Zbl 1417.05057
Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine
11
2019
The Johansson-Molloy theorem for DP-coloring. Zbl 1417.05059
Bernshteyn, Anton
11
2019
Resilience of perfect matchings and Hamiltonicity in random graph processes. Zbl 1417.05189
Nenadov, Rajko; Steger, Angelika; Trujić, Miloš
8
2019
Powers of tight Hamilton cycles in randomly perturbed hypergraphs. Zbl 1433.05178
Bedenknecht, Wiebke; Han, Jie; Kohayakawa, Yoshiharu; Mota, Guilherme O.
7
2019
Patterns in random permutations avoiding the pattern 321. Zbl 1423.60026
Janson, Svante
7
2019
Rainbow matchings in Dirac bipartite graphs. Zbl 1426.05137
Coulson, Matthew; Perarnau, Guillem
7
2019
Universality for bounded degree spanning trees in randomly perturbed graphs. Zbl 1433.05275
Böttcher, Julia; Han, Jie; Kohayakawa, Yoshiharu; Montgomery, Richard; Parczyk, Olaf; Person, Yury
6
2019
Monochromatic paths in random tournaments. Zbl 1405.05158
Bucić, Matija; Letzter, Shoham; Sudakov, Benny
6
2019
Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs. Zbl 1405.05167
Nenadov, Rajko; Škorić, Nemanja
6
2019
Multicolor containers, extremal entropy, and counting. Zbl 1417.05104
Falgas-Ravry, Victor; O’Connell, Kelly; Uzzell, Andrew
6
2019
A counterexample to the DeMarco-Kahn upper tail conjecture. Zbl 1433.05285
Šileikis, Matas; Warnke, Lutz
5
2019
Sharp asymptotic for the chemical distance in long-range percolation. Zbl 1428.05164
Biskup, Marek; Lin, Jeffrey
5
2019
Component structure of the configuration model: barely supercritical case. Zbl 1425.05145
van der Hofstad, Remco; Janson, Svante; Luczak, Malwina
4
2019
Uniform random colored complexes. Zbl 1428.05098
Carrance, Ariane
4
2019
On polynomial approximations to \(\mathrm{AC}^0\). Zbl 1421.68055
Harsha, Prahladh; Srinivasan, Srikanth
3
2019
The size Ramsey number of short subdivisions of bounded degree graphs. Zbl 1409.05136
Kohayakawa, Yoshiharu; Retter, Troy; Rödl, Vojtěch
3
2019
Random Čech complexes on Riemannian manifolds. Zbl 1414.05318
Bobrowski, Omer; Oliveira, Goncalo
3
2019
On densities for solutions to stochastic fixed point equations. Zbl 1454.60017
Leckey, Kevin
3
2019
Most edge-orderings of \(K_{n}\) have maximal altitude. Zbl 1414.05268
Martinsson, Anders
3
2019
Rapid mixing of hypergraph independent sets. Zbl 1417.05147
Hermon, Jonathan; Sly, Allan; Zhang, Yumeng
3
2019
Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number. Zbl 1417.05072
Kwaśny, Jakub; Przybyło, Jakub
3
2019
Fractional clique decompositions of dense graphs. Zbl 1416.05232
Montgomery, Richard
3
2019
The continuum random tree is the scaling limit of unlabeled unrooted trees. Zbl 1426.05153
Stufler, Benedikt
3
2019
Spatial mixing and nonlocal Markov chains. Zbl 1427.60150
Blanca, Antonio; Caputo, Pietro; Sinclair, Alistair; Vigoda, Eric
3
2019
Enumeration and randomized constructions of hypertrees. Zbl 1433.05340
Linial, Nati; Peled, Yuval
3
2019
Geometry of large Boltzmann outerplanar maps. Zbl 1428.05286
Stefánsson, Sigurdur Örn; Stufler, Benedikt
3
2019
Perfect matchings and Hamiltonian cycles in the preferential attachment model. Zbl 1417.05188
Frieze, Alan; Pérez-Giménez, Xavier; Prałat, Paweł; Reiniger, Benjamin
2
2019
A new combinatorial representation of the additive coalescent. Zbl 1409.05103
Marckert, Jean-François; Wang, Minmin
2
2019
Law of the iterated logarithm for random graphs. Zbl 1405.05159
Ferber, Asaf; Montealegre, Daniel; Vu, Van
2
2019
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2
2019
Graph limits of random graphs from a subset of connected \(k\)-trees. Zbl 1423.05152
Drmota, Michael; Jin, Emma Yu; Stufler, Benedikt
2
2019
Monotonicity and phase diagram for multirange percolation on oriented trees. Zbl 1423.05044
De Lima, Bernardo N. B.; Rolla, Leonardo T.; Valesin, Daniel
2
2019
Tunneling of the hard-core model on finite triangular lattices. Zbl 1423.82018
Zocca, Alessandro
2
2019
An optimal \((\varepsilon,\delta)\)-randomized approximation scheme for the mean of random variables with bounded relative variance. Zbl 1423.60007
Huber, Mark
2
2019
Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071
Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech
2
2019
Fluctuations in a general preferential attachment model via Stein’s method. Zbl 1433.05273
Betken, Carina; Döring, Hanna; Ortgiese, Marcel
1
2019
On the threshold problem for Latin boxes. Zbl 1439.05040
Luria, Zur; Simkin, Michael
1
2019
Competition in growth and urns. Zbl 1423.60148
Ahlberg, Daniel; Griffiths, Simon; Janson, Svante; Morris, Robert
1
2019
Diameter in ultra-small scale-free random graphs. Zbl 1414.05098
Caravenna, Francesco; Garavaglia, Alessandro; van der Hofstad, Remco
1
2019
Packing and counting arbitrary Hamilton cycles in random digraphs. Zbl 1414.05265
Ferber, Asaf; Long, Eoin
1
2019
Water transport on infinite graphs. Zbl 1414.05204
Häggström, Olle; Hirscher, Timo
1
2019
...and 1191 more Documents
all top 5

Cited by 8,304 Authors

103 Sudakov, Benny
91 Frieze, Alan Michael
88 Krivelevich, Michael
87 Janson, Svante
70 Alon, Noga M.
61 van der Hofstad, Remco W.
60 Bollobás, Béla
58 Rodl, Vojtech
54 Balogh, József
49 Kohayakawa, Yoshiharu
49 Shabanov, Dmitry A.
46 Mahmoud, Hosam M.
44 Wormald, Nicholas Charles
42 Fox, Jacob
41 Osthus, Deryk
41 Vu, Van H.
40 Coja-Oghlan, Amin
40 Pittel, Boris G.
38 Cooper, Colin
38 Kang, Mihyun
38 Schacht, Mathias
37 Ferber, Asaf
36 Kühn, Daniela
36 Mubayi, Dhruv
36 Peres, Yuval
35 Goldberg, Leslie Ann
33 Prałat, Paweł
33 Sly, Allan
32 Goldreich, Oded
31 Bhamidi, Shankar
31 Conlon, David
30 Devroye, Luc P. J. A.
30 Hou, Jianfeng
30 Łuczak, Tomasz
30 Yuster, Raphael
29 Mossel, Elchanan
29 Steger, Angelika
28 Lubetzky, Eyal
27 Addario-Berry, Louigi
27 Dudek, Andrzej
27 Kostochka, Aleksandr Vasil’evich
27 McDiarmid, Colin J. H.
27 Morris, Robert D.
27 Riordan, Oliver Maxim
26 Person, Yury Aleksandrovic
26 Tao, Terence
25 Kang, Ross J.
25 Shapira, Asaf
24 Jerrum, Mark R.
24 Panholzer, Alois
24 Samotij, Wojciech
23 Böttcher, Julia
23 Chung, Fan
23 Dyer, Martin E.
23 Greenhill, Catherine S.
23 Panagiotou, Konstantinos D.
23 Prodinger, Helmut
23 Sauerwald, Thomas
22 Drmota, Michael
22 Mitsche, Dieter
22 Müller, Tobias M.
22 Noy, Marc
22 Sarkozy, Gabor N.
22 Taraz, Anusch
21 Barvinok, Alexander I.
21 Diaconis, Persi Warren
21 Ruciński, Andrzej
21 Vigoda, Eric
20 Broutin, Nicolas
20 Fountoulakis, Nikolaos
20 Gamarnik, David
20 Kahn, Jeff D.
20 Perarnau, Guillem
20 Rué, Juanjo
20 Zhao, Yufei
19 Hwang, Hsien-Kuei
19 Penrose, Mathew D.
19 Pikhurko, Oleg
19 Ron, Dana
19 Scott, Alexander D.
19 Sinclair, Alistair
18 Benjamini, Itai
18 Bertoin, Jean
18 Bohman, Tom
18 Galanis, Andreas
18 Iksanov, Aleksander M.
18 Kwan, Matthew
18 Linial, Nathan
18 Loh, Po-Shen
18 Neininger, Ralph
18 Nenadov, Rajko
18 Pach, János
18 Reed, Bruce Alan
18 Spencer, Joel H.
18 Warnke, Lutz
17 Borgs, Christian
17 Chayes, Jennifer Tour
17 Curien, Nicolas
17 Friedrich, Tobias
17 Hefetz, Dan
...and 8,204 more Authors
all top 5

Cited in 581 Journals

479 Random Structures & Algorithms
315 Discrete Mathematics
306 Combinatorics, Probability and Computing
291 Theoretical Computer Science
217 The Annals of Applied Probability
210 Discrete Applied Mathematics
199 The Electronic Journal of Combinatorics
190 The Annals of Probability
188 European Journal of Combinatorics
181 Journal of Statistical Physics
179 Journal of Combinatorial Theory. Series B
158 SIAM Journal on Discrete Mathematics
135 Probability Theory and Related Fields
108 Journal of Applied Probability
107 SIAM Journal on Computing
106 Algorithmica
106 Stochastic Processes and their Applications
105 Combinatorica
104 Advances in Applied Probability
97 Graphs and Combinatorics
94 Journal of Combinatorial Theory. Series A
87 Information Processing Letters
79 Journal of Graph Theory
76 Electronic Journal of Probability
73 Journal of Computer and System Sciences
70 Israel Journal of Mathematics
68 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
67 Statistics & Probability Letters
65 The Annals of Statistics
61 Advances in Mathematics
61 Advances in Applied Mathematics
61 Linear Algebra and its Applications
58 Discrete & Computational Geometry
54 Bernoulli
54 Journal of Combinatorial Optimization
52 Communications in Mathematical Physics
51 Transactions of the American Mathematical Society
48 Computational Complexity
46 Journal of Statistical Mechanics: Theory and Experiment
38 Proceedings of the American Mathematical Society
37 Physica A
35 Information and Computation
34 Journal of Theoretical Probability
34 Distributed Computing
34 Annals of Combinatorics
32 Electronic Communications in Probability
32 Theory of Computing Systems
31 Journal of Mathematical Sciences (New York)
31 Journal of Machine Learning Research (JMLR)
31 Electronic Journal of Statistics
30 ALEA. Latin American Journal of Probability and Mathematical Statistics
28 Geometric and Functional Analysis. GAFA
28 Methodology and Computing in Applied Probability
27 Journal of Mathematical Physics
26 Journal of Mathematical Biology
23 Applied Mathematics and Computation
23 Doklady Mathematics
23 Annals of Mathematics. Second Series
23 Journal of Discrete Algorithms
21 Duke Mathematical Journal
21 Journal of Computational and Applied Mathematics
21 Journal of the American Mathematical Society
20 Internet Mathematics
19 European Journal of Operational Research
19 Mathematical Programming. Series A. Series B
18 Mathematical Biosciences
18 Journal of Functional Analysis
17 Mathematics of Operations Research
17 Journal of Theoretical Biology
17 Discrete Analysis
16 Bulletin of the American Mathematical Society. New Series
15 Mathematical Notes
15 Annals of Pure and Applied Logic
15 Discussiones Mathematicae. Graph Theory
15 Acta Mathematica Sinica. English Series
15 Computer Science Review
14 Acta Mathematica Hungarica
14 Probability in the Engineering and Informational Sciences
14 Stochastic Models
14 Probability Surveys
14 Random Matrices: Theory and Applications
14 Forum of Mathematics, Sigma
13 Artificial Intelligence
13 Inventiones Mathematicae
13 Queueing Systems
13 Annals of Operations Research
13 International Journal of Foundations of Computer Science
13 Designs, Codes and Cryptography
13 Proceedings of the National Academy of Sciences of the United States of America
13 Computational Statistics and Data Analysis
13 Chaos
13 Statistics and Computing
12 Journal of Mathematical Analysis and Applications
12 Linear and Multilinear Algebra
12 Bulletin of Mathematical Biology
12 Journal of Number Theory
12 The Journal of Symbolic Logic
12 Operations Research
12 Physica D
12 Journal of the European Mathematical Society (JEMS)
...and 481 more Journals
all top 5

Cited in 62 Fields

4,690 Combinatorics (05-XX)
2,692 Probability theory and stochastic processes (60-XX)
1,964 Computer science (68-XX)
687 Statistical mechanics, structure of matter (82-XX)
560 Operations research, mathematical programming (90-XX)
515 Statistics (62-XX)
373 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
309 Numerical analysis (65-XX)
289 Linear and multilinear algebra; matrix theory (15-XX)
288 Information and communication theory, circuits (94-XX)
286 Biology and other natural sciences (92-XX)
243 Number theory (11-XX)
187 Convex and discrete geometry (52-XX)
141 Mathematical logic and foundations (03-XX)
127 Group theory and generalizations (20-XX)
116 Dynamical systems and ergodic theory (37-XX)
88 Order, lattices, ordered algebraic structures (06-XX)
87 Functional analysis (46-XX)
78 Measure and integration (28-XX)
78 Quantum theory (81-XX)
56 Algebraic topology (55-XX)
41 Manifolds and cell complexes (57-XX)
41 Systems theory; control (93-XX)
38 Geometry (51-XX)
35 Partial differential equations (35-XX)
29 Operator theory (47-XX)
29 Differential geometry (53-XX)
25 Ordinary differential equations (34-XX)
24 Approximations and expansions (41-XX)
22 Calculus of variations and optimal control; optimization (49-XX)
20 Harmonic analysis on Euclidean spaces (42-XX)
20 Global analysis, analysis on manifolds (58-XX)
19 Real functions (26-XX)
17 Algebraic geometry (14-XX)
17 Special functions (33-XX)
16 Difference and functional equations (39-XX)
16 General topology (54-XX)
15 General and overarching topics; collections (00-XX)
12 Commutative algebra (13-XX)
12 Topological groups, Lie groups (22-XX)
12 Functions of a complex variable (30-XX)
11 History and biography (01-XX)
11 Abstract harmonic analysis (43-XX)
10 Fluid mechanics (76-XX)
9 Field theory and polynomials (12-XX)
9 Mechanics of deformable solids (74-XX)
8 Relativity and gravitational theory (83-XX)
7 Potential theory (31-XX)
5 Associative rings and algebras (16-XX)
5 Sequences, series, summability (40-XX)
5 Integral transforms, operational calculus (44-XX)
5 Geophysics (86-XX)
4 General algebraic systems (08-XX)
4 Integral equations (45-XX)
4 Mechanics of particles and systems (70-XX)
3 Nonassociative rings and algebras (17-XX)
3 Category theory; homological algebra (18-XX)
2 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