# zbMATH — the first resource for mathematics

## 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 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. 17 Cooper, Colin 17 Dyer, Martin E. 17 Steger, Angelika 16 Vu, Van H. 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 Graham, Fan-Rong King 8 Fountoulakis, Nikolaos 8 Greenhill, Catherine S. 8 Kühn, Daniela 8 Morris, Robert D. 8 Szabó, Tibor 8 Szpankowski, Wojciech 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 Tetali, Prasad 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 D. 5 Chern, Huahuai ...and 1,326 more Authors
all top 5

#### Fields

 1,054 Combinatorics (05-XX) 555 Probability theory and stochastic processes (60-XX) 303 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) 36 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 Real functions (26-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Manifolds and cell complexes (57-XX) 1 Field theory and polynomials (12-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)

#### Citations contained in zbMATH Open

1,236 Publications have been cited 12,405 times in 7,258 Documents Cited by Year
A critical point for random graphs with a given degree sequence. Zbl 0823.05050
Molloy, Michael; Reed, Bruce
1995
Exact sampling with coupled Markov chains and applications to statistical mechanics. Zbl 0859.60067
Propp, James Gary; Wilson, David Bruce
1996
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
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
2001
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1991
The Ramsey number $$R(3,t)$$ has order of magnitude $$t^ 2 /\log t$$. Zbl 0832.05084
Kim, Jeong Han
1995
Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087
Lovász, László; Simonovits, M.
1993
An elementary proof of a theorem of Johnson and Lindenstrauss. Zbl 1018.51010
Dasgupta, Sanjoy; Gupta, Anupam
2003
Simple constructions of almost $$k$$-wise independent random variables. Zbl 0755.60002
Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René
1992
The birth of the giant component. Zbl 0795.05127
Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris
1993
Regularity lemma for $$k$$-uniform hypergraphs. Zbl 1046.05042
Rödl, Vojtěch; Skokan, Jozef
2004
Component behavior near the critical point of the random graph process. Zbl 0745.05048
Łuczak, Tomasz
1990
The counting lemma for regular $$k$$-uniform hypergraphs. Zbl 1093.05045
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
2006
A very simple algorithm for estimating the number of $$k$$-colorings of a low-degree graph. Zbl 0833.60070
Jerrum, Mark
1995
A general model of web graphs. Zbl 1018.60007
Cooper, Colin; Frieze, Alan
2003
Poisson approximation for large deviations. Zbl 0747.05079
Janson, Svante
1990
Balls and bins: A study in negative dependence. Zbl 0964.60503
Dubhashi, Devdatt; Ranjan, Desh
1998
Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024
2000
Extremal problems on set systems. Zbl 0995.05141
Frankl, Peter; Rödl, Vojtěch
2002
Nonrepetitive colorings of graphs. Zbl 1018.05032
Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver
2002
The complexity of counting graph homomorphisms. Zbl 0965.68073
Dyer, Martin; Greenhill, Catherine
2000
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
2002
Almost all regular graphs are Hamiltonian. Zbl 0795.05088
Robinson, R. W.; Wormald, N. C.
1994
Homological connectivity of random $$k$$-dimensional complexes. Zbl 1177.55011
Meshulam, R.; Wallach, N.
2009
Randomized broadcast in networks. Zbl 0712.68011
Feige, Uriel; Peleg, David; Raghavan, Prabhakar; Upfal, Eli
1990
Random walks and an $$O^*(n^5)$$ volume algorithm for convex bodies. Zbl 0895.60075
Kannan, Ravi; Lovász, László; Simonovits, Miklós
1997
Random Cayley graphs and expanders. Zbl 0798.05048
Alon, Noga; Roichman, Yuval
1994
The $$\zeta(2)$$ limit in the random assignment problem. Zbl 0993.60018
Aldous, David J.
2001
The transitive closure of a random digraph. Zbl 0712.68076
Karp, Richard M.
1990
The infamous upper tail. Zbl 0996.60023
Janson, Svante; Ruciński, Andrzej
2002
Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085
Diaconis, Persi; Graham, R. L.; Morrison, J. A.
1990
Invertibility of symmetric random matrices. Zbl 1291.15088
Vershynin, Roman
2014
Note on the heights of random recursive trees and random $$m$$-ary search trees. Zbl 0790.05077
Pittel, Boris
1994
Survey propagation: an algorithm for satisfiability. Zbl 1087.68126
Braunstein, A.; Mézard, M.; Zecchina, R.
2005
Spectral techniques applied to sparse random graphs. Zbl 1076.05073
Feige, Uriel; Ofek, Eran
2005
An algorithmic approach to the Lovász local lemma. I. Zbl 0756.05080
Beck, József
1991
Almost all cubic graphs are Hamiltonian. Zbl 0755.05075
Robinson, R. W.; Wormald, N. C.
1992
Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179
Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle
2001
Sparse random graphs: eigenvalues and eigenvectors. Zbl 1257.05089
Tran, Linh V.; Vu, Van H.; Wang, Ke
2013
Local resilience of graphs. Zbl 1182.05114
Sudakov, Benny; Vu, V. H.
2008
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
2007
Excluding induced subgraphs. III: A general asymptotic. Zbl 0751.05041
Prömel, H. J.; Steger, A.
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.
1999
Random cutting and records in deterministic and random trees. Zbl 1120.05083
Janson, Svante
2006
Large cliques elude the Metropolis process. Zbl 0754.60018
Jerrum, Mark
1992
On random $$\pm 1$$ matrices: Singularity and determinant. Zbl 1086.60008
Tao, Terence; Vu, Van
2006
Three theorems regarding testing graph properties. Zbl 1048.68062
Goldreich, Oded; Trevisan, Luca
2003
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.
2001
Nearest neighbor and hard sphere models in continuum percolation. Zbl 0866.60088
Häggström, Olle; Meester, Ronald
1996
Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038
Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C.
1998
A tight upper bound on the cover time for random walks on graphs. Zbl 0811.60060
Feige, Uriel
1995
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
1999
A tight lower bound on the cover time for random walks on graphs. Zbl 0832.60016
Feige, Uriel
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
1995
The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012
Lovász, László; Vempala, Santosh
2007
Systems of functional equations. Zbl 0869.39010
Drmota, Michael
1997
Finding a large hidden clique in a random graph. Zbl 0959.05082
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
1998
Factors in random graphs. Zbl 1146.05040
Johansson, Anders; Kahn, Jeff; Vu, Van
2008
On tree census and the giant component in sparse random graphs. Zbl 0747.05080
Pittel, Boris
1990
Testing subgraphs in large graphs. Zbl 1027.68095
Alon, Noga
2002
Random trees and general branching processes. Zbl 1144.60051
Rudas, Anna; Tóth, Bálint; Valkó, Benedek
2007
A sharp concentration inequality with applications. Zbl 0954.60008
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
2000
Quasi-random hypergraphs. Zbl 0708.05044
Chung, F. R. K.; Graham, R. L.
1990
Degrees and choice numbers. Zbl 0958.05049
Alon, Noga
2000
Distances in random graphs with finite variance degrees. Zbl 1074.05083
van der Hofstad, Remco; Hooghiemstra, Gerard; Van Mieghem, Piet
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
2005
Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145
Kannan, Ravi; Tetali, Prasad; Vempala, Santosh
1999
A parallel algorithmic version of the local lemma. Zbl 0768.05086
Alon, Noga
1991
The strong chromatic index of $$C_4$$-free graphs. Zbl 0961.05022
2000
Cores in random hypergraphs and Boolean formulas. Zbl 1068.05063
Molloy, Michael
2005
Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051
Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul
1995
Random regular graphs of high degree. Zbl 0996.05106
Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C.
2001
A new approach to the giant component problem. Zbl 1177.05110
Janson, Svante; Luczak, Malwina J.
2009
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
2006
Dependent random choice. Zbl 1215.05159
Fox, Jacob; Sudakov, Benny
2011
A sharp threshold for $$k$$-colorability. Zbl 0962.05055
Achlioptas, Dimitris; Friedgut, Ehud
1999
Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models. Zbl 1157.82006
2008
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033
Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan
2003
Asymptotic degree distribution in random recursive trees. Zbl 1059.05094
Janson, Svante
2005
Random disease on the square grid. Zbl 0964.60006
Balogh, József; Pete, Gábor
1998
On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040
Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy
1993
Avoiding a giant component. Zbl 0986.05091
Bohman, Tom; Frieze, Alan
2001
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
1998
Applications of the regularity lemma for uniform hypergraphs. Zbl 1087.05031
Rödl, Vojtěch; Skokan, Jozef
2006
On replica symmetry of large deviations in random graphs. Zbl 1348.05195
Lubetzky, Eyal; Zhao, Yufei
2015
Large deviations for sums of partly dependent random variables. Zbl 1044.60021
Janson, Svante
2004
On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002
Matoušek, Jiří
2008
Critical percolation on random regular graphs. Zbl 1209.05228
Nachmias, Asaf; Peres, Yuval
2010
On the size of a random maximal graph. Zbl 0820.05054
Erdős, Paul; Suen, Stephen; Winkler, Peter
1995
On a multivariate contraction method for random recursive structures with applications to quicksort. Zbl 0990.68054
Neininger, Ralph
2001
Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084
Alon, N.; Gutin, Gregory
1997
The vertex degree distribution of random intersection graphs. Zbl 1042.05091
Stark, Dudley
2004
A simple solution to the $$k$$-core problem. Zbl 1113.05091
Janson, Svante; Luczak, Malwina J.
2007
Asymptotic random graph intuition for the biased connectivity game. Zbl 1198.91050
Gebauer, Heidi; Szabó, Tibor
2009
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
2010
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
2011
Maximum hitting time for random walks on graphs. Zbl 0744.05044
Brightwell, Graham; Winkler, Peter
1990
The asymptotic number of labeled connected graphs with a given number of vertices and edges. Zbl 0745.05022
Bender, Edward A.; Canfield, E. Rodney; McKay, Brendan D.
1990
Regularity lemmas for hypergraphs and quasi-randomness. Zbl 0756.05081
Chung, Fan R. K.
1991
Weak quasi-randomness for uniform hypergraphs. Zbl 1236.05137
Conlon, David; Hàn, Hiệp; Person, Yury; Schacht, Mathias
2012
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
2020
Permutations with fixed pattern densities. Zbl 1442.05008
Kenyon, Richard; Král&rsquo;, Daniel; Radin, Charles; Winkler, Peter
2020
Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104
Blanca, Antonio; Chen, Zongchen; Vigoda, Eric
2020
Almost all trees are almost graceful. Zbl 1456.05134
2020
Rainbow structures in locally bounded colorings of graphs. Zbl 1450.05070
Kim, Jaehoon; Kühn, Daniela; Kupavskii, Andrey; Osthus, Deryk
2020
Tight bounds for popping algorithms. Zbl 1453.62542
Guo, Heng; He, Kun
2020
Invertibility via distance for noncentered random matrices with continuous distributions. Zbl 1456.60028
Tikhomirov, Konstantin
2020
Every planar graph with the Liouville property is amenable. Zbl 1453.31015
Carmesin, Johannes; Georgakopoulos, Agelos
2020
Finding cliques using few probes. Zbl 1442.05207
Feige, Uriel; Gamarnik, David; Neeman, Joe; Rácz, Miklós Z.; Tetali, Prasad
2020
Spanning trees in randomly perturbed graphs. Zbl 1444.05132
Joos, Felix; Kim, Jaehoon
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
2020
Condensation in preferential attachment models with location-based choice. Zbl 1455.05070
Haslegrave, John; Jordan, Jonathan; Yarrow, Mark
2020
Random graphs with given vertex degrees and switchings. Zbl 1451.05211
Janson, Svante
2020
A rainbow blow-up lemma. Zbl 1458.05067
Glock, Stefan; Joos, Felix
2020
Recursive functions on conditional Galton-Watson trees. Zbl 07279069
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas
2020
Size of nodal domains of the eigenvectors of a $$G(n,p)$$ graph. Zbl 1453.05060
Huang, Han; Rudelson, Mark
2020
Hyperuniform and rigid stable matchings. Zbl 1456.60121
Klatt, Michael Andreas; Last, Günter; Yogeshwaran, D.
2020
Diameter of P.A. random graphs with edge-step functions. Zbl 1462.05322
Alves, Caio; Ribeiro, Rodrigo; Sanchis, Rémy
2020
Rapid mixing of the switch Markov chain for strongly stable degree sequences. Zbl 1456.60175
Amanatidis, Georgios; Kleer, Pieter
2020
Projections of the Aldous chain on binary trees: intertwining and consistency. Zbl 1453.05134
Forman, Noah; Pal, Soumik; Rizzolo, Douglas; Winkel, Matthias
2020
Information percolation and cutoff for the random-cluster model. Zbl 1453.82077
Ganguly, Shirshendu; Seo, Insuk
2020
Vertex Ramsey properties of randomly perturbed graphs. Zbl 1454.05075
Das, Shagnik; Morris, Patrick; Treglown, Andrew
2020
Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. Zbl 1454.05109
Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás
2020
On the weight distribution of random binary linear codes. Zbl 07213259
Linial, Nati; Mosheiff, Jonathan
2020
A graphon approach to limiting spectral distributions of Wigner-type matrices. Zbl 1442.05214
Zhu, Yizhe
2020
Vanishing of cohomology groups of random simplicial complexes. Zbl 1436.05095
Cooley, Oliver; Del Giudice, Nicola; Kang, Mihyun; Sprüssel, Philipp
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
2020
Quasi-polynomial mixing of critical two-dimensional random cluster models. Zbl 1453.82043
Gheissari, Reza; Lubetzky, Eyal
2020
Random tree recursions: which fixed points correspond to tangible sets of trees? Zbl 1445.05028
Johnson, Tobias; Podder, Moumanti; Skerman, Fiona
2020
The chromatic number of random Borsuk graphs. Zbl 1442.05210
Kahle, Matthew; Martinez-Figueroa, Francisco
2020
Minimalist designs. Zbl 1451.05159
Barber, Ben; Glock, Stefan; Kühn, Daniela; Lo, Allan; Montgomery, Richard; Osthus, Deryk
2020
New bounds for the Moser-Tardos distribution. Zbl 1451.05240
Harris, David G.
2020
Modularity of Erdős-Rényi random graphs. Zbl 1452.05168
McDiarmid, Colin; Skerman, Fiona
2020
Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs. Zbl 07248004
Narayanan, Bhargav; Schacht, Mathias
2020
Asymptotics in percolation on high-girth expanders. Zbl 1455.05041
Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny
2020
Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023
Bordenave, Charles; Feige, Uriel; Mossel, Elchanan
2020
Judiciously 3-partitioning 3-uniform hypergraphs. Zbl 1450.05062
Spink, Hunter; Tiba, Marius
2020
Rainbow matchings in Dirac bipartite graphs. Zbl 1426.05137
Coulson, Matthew; Perarnau, Guillem
2019
The Johansson-Molloy theorem for DP-coloring. Zbl 1417.05059
Bernshteyn, Anton
2019
Resilience of perfect matchings and Hamiltonicity in random graph processes. Zbl 1417.05189
Nenadov, Rajko; Steger, Angelika; Trujić, Miloš
2019
Powers of tight Hamilton cycles in randomly perturbed hypergraphs. Zbl 1433.05178
Bedenknecht, Wiebke; Han, Jie; Kohayakawa, Yoshiharu; Mota, Guilherme O.
2019
Hypergraph coloring up to condensation. Zbl 1417.05057
Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine
2019
Monochromatic paths in random tournaments. Zbl 1405.05158
Bucić, Matija; Letzter, Shoham; Sudakov, Benny
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
2019
Patterns in random permutations avoiding the pattern 321. Zbl 1423.60026
Janson, Svante
2019
Multicolor containers, extremal entropy, and counting. Zbl 1417.05104
Falgas-Ravry, Victor; O&rsquo;Connell, Kelly; Uzzell, Andrew
2019
Component structure of the configuration model: barely supercritical case. Zbl 1425.05145
van der Hofstad, Remco; Janson, Svante; Luczak, Malwina
2019
Uniform random colored complexes. Zbl 1428.05098
Carrance, Ariane
2019
Geometry of large Boltzmann outerplanar maps. Zbl 1428.05286
Stefánsson, Sigurdur Örn; Stufler, Benedikt
2019
Fractional clique decompositions of dense graphs. Zbl 1416.05232
Montgomery, Richard
2019
On densities for solutions to stochastic fixed point equations. Zbl 1454.60017
Leckey, Kevin
2019
Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs. Zbl 1405.05167
2019
A counterexample to the DeMarco-Kahn upper tail conjecture. Zbl 1433.05285
Šileikis, Matas; Warnke, Lutz
2019
Graph limits of random graphs from a subset of connected $$k$$-trees. Zbl 1423.05152
Drmota, Michael; Jin, Emma Yu; Stufler, Benedikt
2019
Monotonicity and phase diagram for multirange percolation on oriented trees. Zbl 1423.05044
De Lima, Bernardo N. B.; Rolla, Leonardo T.; Valesin, Daniel
2019
The continuum random tree is the scaling limit of unlabeled unrooted trees. Zbl 1426.05153
Stufler, Benedikt
2019
Sharp asymptotic for the chemical distance in long-range percolation. Zbl 1428.05164
Biskup, Marek; Lin, Jeffrey
2019
Asymmetry and structural information in preferential attachment graphs. Zbl 1440.05071
Łuczak, Tomasz; Magner, Abram; Szpankowski, Wojciech
2019
Rapid mixing of hypergraph independent sets. Zbl 1417.05147
Hermon, Jonathan; Sly, Allan; Zhang, Yumeng
2019
Asymptotically optimal bound on the adjacent vertex distinguishing edge choice number. Zbl 1417.05072
Kwaśny, Jakub; Przybyło, Jakub
2019
Random Čech complexes on Riemannian manifolds. Zbl 1414.05318
Bobrowski, Omer; Oliveira, Goncalo
2019
Most edge-orderings of $$K_{n}$$ have maximal altitude. Zbl 1414.05268
Martinsson, Anders
2019
A characterization of constant-sample testable properties. Zbl 1422.68271
Blais, Eric; Yoshida, Yuichi
2019
Planar graphs: random walks and bipartiteness testing. Zbl 1423.05051
Czumaj, Artur; Monemizadeh, Morteza; Onak, Krzysztof; Sohler, Christian
2019
An extension of the Erdős-Tetali theorem. Zbl 1439.11034
Táfula, Christian
2019
An optimal $$(\varepsilon,\delta)$$-randomized approximation scheme for the mean of random variables with bounded relative variance. Zbl 1423.60007
Huber, Mark
2019
On the optimality of the uniform random strategy. Zbl 1426.91040
Kusch, Christopher; Rué, Juanjo; Spiegel, Christoph; Szabó, Tibor
2019
Analytic combinatorics of connected graphs. Zbl 1440.05102
de Panafieu, Élie
2019
Diameter in ultra-small scale-free random graphs. Zbl 1414.05098
Caravenna, Francesco; Garavaglia, Alessandro; van der Hofstad, Remco
2019
Packing and counting arbitrary Hamilton cycles in random digraphs. Zbl 1414.05265
Ferber, Asaf; Long, Eoin
2019
Water transport on infinite graphs. Zbl 1414.05204
Häggström, Olle; Hirscher, Timo
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
2019
The size Ramsey number of short subdivisions of bounded degree graphs. Zbl 1409.05136
Kohayakawa, Yoshiharu; Retter, Troy; Rödl, Vojtěch
2019
Law of the iterated logarithm for random graphs. Zbl 1405.05159
Ferber, Asaf; Montealegre, Daniel; Vu, Van
2019
Swendsen-Wang algorithm on the mean-field Potts model. Zbl 1412.82009
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2019
On large-girth regular graphs and random processes on trees. Zbl 1401.05267
Backhausz, Ágnes; Szegedy, Balázs
2018
Scaling limits of random bipartite planar maps with a prescribed degree sequence. Zbl 1397.05164
Marzouk, Cyril
2018
Extremes of the internal energy of the Potts model on cubic graphs. Zbl 1401.05108
Davies, Ewan; Jenssen, Matthew; Perkins, Will; Roberts, Barnaby
2018
Geometry of the uniform infinite half-planar quadrangulation. Zbl 1387.05232
Caraceni, Alessandra; Curien, Nicolas
2018
The chromatic number of dense random graphs. Zbl 1401.05115
Heckel, Annika
2018
The probability of avoiding consecutive patterns in the Mallows distribution. Zbl 1401.05010
Crane, Harry; DeSalvo, Stephen; Elizalde, Sergi
2018
Gibbs partitions: the convergent case. Zbl 1398.05184
Stufler, Benedikt
2018
The size of the giant high-order component in random hypergraphs. Zbl 1401.05202
Cooley, Oliver; Kang, Mihyun; Koch, Christoph
2018
An adaptive $$O(\log n)$$-optimal policy for the online selection of a monotone subsequence from a random sample. Zbl 1387.60014
Arlotto, Alessandro; Wei, Yehua; Xie, Xinchang
2018
Line percolation. Zbl 1394.60097
Balister, Paul; Bollobás, Béla; Lee, Jonathan; Narayanan, Bhargav
2018
Spanning universality in random graphs. Zbl 1405.05160
2018
Monochromatic cycle covers in random graphs. Zbl 1405.05163
Korándi, Dániel; Mousset, Frank; Nenadov, Rajko; Škorić, Nemanja; Sudakov, Benny
2018
On the K-sat model with large number of clauses. Zbl 1391.60023
Panchenko, Dmitry
2018
Efficient algorithms for discrepancy minimization in convex sets. Zbl 1410.90121
Eldan, Ronen; Singh, Mohit
2018
Optimization on sparse random hypergraphs and spin glasses. Zbl 1397.05121
Sen, Subhabrata
2018
Intercalates and discrepancy in random Latin squares. Zbl 1390.05036
Kwan, Matthew; Sudakov, Benny
2018
An algorithmic hypergraph regularity lemma. Zbl 1388.05131
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
2018
High degrees in random recursive trees. Zbl 1394.05111
2018
Complex martingales and asymptotic enumeration. Zbl 1396.05010
Isaev, Mikhail; McKay, Brendan D.
2018
Local resilience of an almost spanning $$k$$-cycle in random graphs. Zbl 07026801
Škorić, Nemanja; Steger, Angelika; Trujić, Miloš
2018
Persistence of centrality in random growing trees. Zbl 1386.05176
Jog, Varun; Loh, Po-Ling
2018
Arboricity and spanning-tree packing in random graphs. Zbl 1387.05238
Gao, Pu; Pérez-Giménez, Xavier; Sato, Cristiane M.
2018
Counting strongly connected $$(k_1,k_2)$$-directed cores. Zbl 1401.05133
Pittel, Boris
2018
And/or trees: a local limit point of view. Zbl 1401.05065
Broutin, Nicolas; Mailler, Cécile
2018
The stripping process can be slow. I. Zbl 1401.05205
Gao, Pu; Molloy, Michael
2018
...and 1136 more Documents
all top 5

#### Cited by 7,332 Authors

 92 Sudakov, Benny 80 Frieze, Alan Michael 79 Janson, Svante 77 Krivelevich, Michael 66 Alon, Noga M. 59 Bollobás, Béla 58 van der Hofstad, Remco W. 55 Rodl, Vojtech 47 Kohayakawa, Yoshiharu 46 Balogh, József 44 Wormald, Nicholas Charles 43 Shabanov, Dmitry A. 42 Fox, Jacob 42 Mahmoud, Hosam M. 38 Pittel, Boris G. 37 Osthus, Deryk 37 Peres, Yuval 35 Coja-Oghlan, Amin 35 Cooper, Colin 35 Schacht, Mathias 35 Vu, Van H. 34 Mubayi, Dhruv 33 Kang, Mihyun 32 Ferber, Asaf 32 Kühn, Daniela 30 Goldberg, Leslie Ann 30 Łuczak, Tomasz 29 Bhamidi, Shankar 28 Conlon, David 28 Hou, Jianfeng 28 Prałat, Paweł 28 Sly, Allan 28 Yuster, Raphael 27 Devroye, Luc P. J. A. 27 Kostochka, Aleksandr Vasil’evich 27 Morris, Robert D. 26 Lubetzky, Eyal 26 McDiarmid, Colin J. H. 26 Riordan, Oliver Maxim 26 Steger, Angelika 25 Mossel, Elchanan 24 Panholzer, Alois 24 Person, Yury Aleksandrovic 24 Tao, Terence 23 Addario-Berry, Louigi 23 Böttcher, Julia 23 Chung Graham, Fan-Rong King 23 Dudek, Andrzej 23 Goldreich, Oded 23 Kang, Ross J. 23 Prodinger, Helmut 23 Shapira, Asaf 22 Dyer, Martin E. 22 Jerrum, Mark R. 22 Müller, Tobias M. 22 Taraz, Anusch 21 Drmota, Michael 20 Barvinok, Alexander I. 20 Noy, Marc 20 Samotij, Wojciech 20 Sauerwald, Thomas 19 Broutin, Nicolas 19 Greenhill, Catherine S. 19 Hwang, Hsien-Kuei 19 Panagiotou, Konstantinos D. 19 Perarnau, Guillem 19 Pikhurko, Oleg 19 Ruciński, Andrzej 19 Rué, Juanjo 19 Sarkozy, Gabor N. 19 Vigoda, Eric 18 Benjamini, Itai 18 Bertoin, Jean 18 Bohman, Tom 18 Diaconis, Persi Warren 18 Gamarnik, David 18 Kahn, Jeff D. 18 Neininger, Ralph 18 Penrose, Mathew D. 18 Reed, Bruce Alan 18 Sinclair, Alistair 18 Spencer, Joel H. 18 Zhao, Yufei 17 Fountoulakis, Nikolaos 17 Huber, Mark L. 17 Louchard, Guy 17 Mitsche, Dieter 17 Pitman, Jim William 17 Ron, Dana 17 Scott, Alexander D. 16 Cai, Jin-Yi 16 Hefetz, Dan 16 Lee, Choongbum 16 Loh, Po-Shen 16 Pach, János 16 Szpankowski, Wojciech 16 Wang, Guanghui 16 Warnke, Lutz 16 Yu, Xingxing 15 Aldous, David John ...and 7,232 more Authors
all top 5

#### Cited in 538 Journals

 479 Random Structures & Algorithms 306 Combinatorics, Probability and Computing 291 Discrete Mathematics 277 Theoretical Computer Science 193 Discrete Applied Mathematics 191 The Annals of Applied Probability 176 The Annals of Probability 175 European Journal of Combinatorics 170 Journal of Statistical Physics 162 Journal of Combinatorial Theory. Series B 129 SIAM Journal on Discrete Mathematics 124 Probability Theory and Related Fields 101 Algorithmica 98 Advances in Applied Probability 98 Journal of Applied Probability 97 Stochastic Processes and their Applications 95 SIAM Journal on Computing 92 Combinatorica 90 Journal of Combinatorial Theory. Series A 87 The Electronic Journal of Combinatorics 86 Graphs and Combinatorics 85 Information Processing Letters 79 Journal of Graph Theory 69 Journal of Computer and System Sciences 66 Israel Journal of Mathematics 61 Electronic Journal of Probability 59 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 58 Statistics & Probability Letters 57 The Annals of Statistics 57 Linear Algebra and its Applications 56 Advances in Mathematics 56 Advances in Applied Mathematics 50 Discrete & Computational Geometry 49 Bernoulli 49 Journal of Combinatorial Optimization 45 Communications in Mathematical Physics 45 Computational Complexity 44 Transactions of the American Mathematical Society 43 Journal of Statistical Mechanics: Theory and Experiment 35 Proceedings of the American Mathematical Society 33 Distributed Computing 32 Information and Computation 31 Journal of Theoretical Probability 31 Annals of Combinatorics 29 Theory of Computing Systems 28 Journal of Mathematical Sciences (New York) 26 Journal of Mathematical Physics 26 Geometric and Functional Analysis. GAFA 25 ALEA. Latin American Journal of Probability and Mathematical Statistics 25 Electronic Journal of Statistics 24 Journal of Mathematical Biology 23 Journal of Discrete Algorithms 22 Annals of Mathematics. Second Series 22 Journal of Machine Learning Research (JMLR) 21 Journal of Computational and Applied Mathematics 21 Journal of the American Mathematical Society 20 Methodology and Computing in Applied Probability 18 Mathematical Biosciences 17 Applied Mathematics and Computation 17 Duke Mathematical Journal 17 European Journal of Operational Research 17 Mathematical Programming. Series A. Series B 17 Doklady Mathematics 16 Electronic Communications in Probability 16 Internet Mathematics 16 Journal of Theoretical Biology 15 Journal of Functional Analysis 15 Annals of Pure and Applied Logic 15 Bulletin of the American Mathematical Society. New Series 14 Mathematical Notes 14 Acta Mathematica Sinica. English Series 14 Probability in the Engineering and Informational Sciences 13 Artificial Intelligence 13 Physica A 13 International Journal of Foundations of Computer Science 13 Proceedings of the National Academy of Sciences of the United States of America 13 Discussiones Mathematicae. Graph Theory 13 Chaos 13 Probability Surveys 13 Statistics and Computing 13 Forum of Mathematics, Sigma 12 Bulletin of Mathematical Biology 12 Inventiones Mathematicae 12 The Journal of Symbolic Logic 12 Queueing Systems 12 Annals of Operations Research 12 Computational Statistics and Data Analysis 12 Stochastic Models 12 Computer Science Review 11 Journal of Mathematical Analysis and Applications 11 Operations Research 11 Designs, Codes and Cryptography 11 International Journal of Computer Mathematics 11 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 11 Journal of the European Mathematical Society (JEMS) 11 Comptes Rendus. Mathématique. Académie des Sciences, Paris 10 Communications on Pure and Applied Mathematics 10 Journal of Number Theory 10 Journal of Statistical Planning and Inference 10 Mathematics of Operations Research ...and 438 more Journals
all top 5

#### Cited in 61 Fields

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