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?journalRedirectCheck=true Comments: Journal; Indexed cover-to-cover Documents Indexed: 1,656 Publications (since 1990) References Indexed: 1,353 Publications with 29,247 References. all top 5 Latest Issues 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) 39, No. 2 (2011) 39, No. 1 (2011) ...and 138 more Volumes all top 5 Authors 72 Frieze, Alan Michael 51 Krivelevich, Michael 50 Janson, Svante 41 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 14 Ferber, Asaf 14 Hwang, Hsien-Kuei 13 Balogh, József 13 Kostochka, Aleksandr Vasil’evich 13 Vigoda, Eric 12 Balister, Paul N. 12 Chayes, Jennifer Tour 12 Coja-Oghlan, Amin 12 Kim, Jeong Han 11 Borgs, Christian 11 Drmota, Michael 11 Feige, Uriel 11 Gamarnik, David 11 Gao, Pu 11 Linial, Nathan 11 Lubetzky, Eyal 11 Osthus, Deryk 11 Reed, Bruce Alan 10 Fox, Jacob 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 Morris, Robert D. 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 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 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 6 Friedgut, Ehud 6 Gittenberger, Bernhard 6 Goldberg, Leslie Ann ...and 1,529 more Authors all top 5 Fields 1,193 Combinatorics (05-XX) 635 Probability theory and stochastic processes (60-XX) 341 Computer science (68-XX) 71 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) 38 Information and communication theory, circuits (94-XX) 30 Linear and multilinear algebra; matrix theory (15-XX) 30 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) 23 Number theory (11-XX) 16 General and overarching topics; collections (00-XX) 15 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) 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) 3 Quantum theory (81-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 all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,349 Publications have been cited 16,752 times in 9,459 Documents Cited by ▼ Year ▼ A critical point for random graphs with a given degree sequence. Zbl 0823.05050Molloy, Michael; Reed, Bruce 304 1995 Exact sampling with coupled Markov chains and applications to statistical mechanics. Zbl 0859.60067Propp, James Gary; Wilson, David Bruce 278 1996 The phase transition in inhomogeneous random graphs. Zbl 1123.05083Bollobàs, Bela; Janson, Svante; Riordan, Oliver 225 2007 The degree sequence of a scale-free random graph process. Zbl 0985.05047Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor 186 2001 The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084Kim, Jeong Han 145 1995 Acyclic coloring of graphs. Zbl 0735.05036Alon, Noga; McDiarmid, Colin; Reed, Bruce 111 1991 Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René 111 1992 An elementary proof of a theorem of Johnson and Lindenstrauss. Zbl 1018.51010Dasgupta, Sanjoy; Gupta, Anupam 110 2003 Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087Lovász, László; Simonovits, M. 104 1993 Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042Rödl, Vojtěch; Skokan, Jozef 93 2004 The birth of the giant component. Zbl 0795.05127Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris 90 1993 The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias 86 2006 Balls and bins: A study in negative dependence. Zbl 0964.60503Dubhashi, Devdatt; Ranjan, Desh 83 1998 Homological connectivity of random \(k\)-dimensional complexes. Zbl 1177.55011Meshulam, R.; Wallach, N. 81 2009 A very simple algorithm for estimating the number of \(k\)-colorings of a low-degree graph. Zbl 0833.60070Jerrum, Mark 81 1995 Component behavior near the critical point of the random graph process. Zbl 0745.05048Łuczak, Tomasz 80 1990 Poisson approximation for large deviations. Zbl 0747.05079Janson, Svante 76 1990 A general model of web graphs. Zbl 1018.60007Cooper, Colin; Frieze, Alan 75 2003 Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024Radhakrishnan, Jaikumar; Srinivasan, Aravind 71 2000 The complexity of counting graph homomorphisms. Zbl 0965.68073Dyer, Martin; Greenhill, Catherine 71 2000 Invertibility of symmetric random matrices. Zbl 1291.15088Vershynin, Roman 71 2014 Nonrepetitive colorings of graphs. Zbl 1018.05032Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver 70 2002 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075Kannan, Ravi; Lovász, László; Simonovits, Miklós 70 1997 Almost all regular graphs are Hamiltonian. Zbl 0795.05088Robinson, R. W.; Wormald, N. C. 69 1994 Random Cayley graphs and expanders. Zbl 0798.05048Alon, Noga; Roichman, Yuval 68 1994 Problems and results on judicious partitions. Zbl 1013.05059Bollobás, B.; Scott, A. D. 67 2002 The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018Aldous, David J. 66 2001 The infamous upper tail. Zbl 0996.60023Janson, Svante; Ruciński, Andrzej 66 2002 Randomized broadcast in networks. Zbl 0712.68011Feige, Uriel; Peleg, David; Raghavan, Prabhakar; Upfal, Eli 64 1990 Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077Pittel, Boris 64 1994 Extremal problems on set systems. Zbl 0995.05141Frankl, Peter; Rödl, Vojtěch 64 2002 Spectral techniques applied to sparse random graphs. Zbl 1076.05073Feige, Uriel; Ofek, Eran 64 2005 Factors in random graphs. Zbl 1146.05040Johansson, Anders; Kahn, Jeff; Vu, Van 62 2008 Bootstrap percolation on the random regular graph. Zbl 1106.60076Balogh, József; Pittel, Boris G. 60 2007 Survey propagation: an algorithm for satisfiability. Zbl 1087.68126Braunstein, A.; Mézard, M.; Zecchina, R. 60 2005 The transitive closure of a random digraph. Zbl 0712.68076Karp, Richard M. 59 1990 Almost all cubic graphs are Hamiltonian. Zbl 0755.05075Robinson, R. W.; Wormald, N. C. 59 1992 Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085Diaconis, Persi; Graham, R. L.; Morrison, J. A. 58 1990 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012Lovász, László; Vempala, Santosh 58 2007 On random \(\pm 1\) matrices: Singularity and determinant. Zbl 1086.60008Tao, Terence; Vu, Van 55 2006 Sparse random graphs: eigenvalues and eigenvectors. Zbl 1257.05089Tran, Linh V.; Vu, Van H.; Wang, Ke 51 2013 Local resilience of graphs. Zbl 1182.05114Sudakov, Benny; Vu, V. H. 51 2008 An algorithmic approach to the Lovász local lemma. I. Zbl 0756.05080Beck, József 50 1991 Finding a large hidden clique in a random graph. Zbl 0959.05082Alon, Noga; Krivelevich, Michael; Sudakov, Benny 50 1998 Large cliques elude the Metropolis process. Zbl 0754.60018Jerrum, Mark 49 1992 Random cutting and records in deterministic and random trees. Zbl 1120.05083Janson, Svante 48 2006 Random trees and general branching processes. Zbl 1144.60051Rudas, Anna; Tóth, Bálint; Valkó, Benedek 48 2007 A new approach to the giant component problem. Zbl 1177.05110Janson, Svante; Luczak, Malwina J. 47 2009 Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle 47 2001 A few logs suffice to build (almost) all trees. I. Zbl 0945.60004Erdős, Péter L.; Steel, Michael A.; Székely, László A.; Warnow, Tandy J. 47 1999 Dependent random choice. Zbl 1215.05159Fox, Jacob; Sudakov, Benny 47 2011 Excluding induced subgraphs. III: A general asymptotic. Zbl 0751.05041Prömel, H. J.; Steger, A. 45 1992 Quasi-random hypergraphs. Zbl 0708.05044Chung, F. R. K.; Graham, R. L. 45 1990 Concentration and regularization of random graphs. Zbl 1373.05179Le, Can M.; Levina, Elizaveta; Vershynin, Roman 45 2017 Testing subgraphs in large graphs. Zbl 1027.68095Alon, Noga 45 2002 Three theorems regarding testing graph properties. Zbl 1048.68062Goldreich, Oded; Trevisan, Luca 45 2003 Systems of functional equations. Zbl 0869.39010Drmota, Michael 45 1997 Distances in random graphs with finite variance degrees. Zbl 1074.05083van der Hofstad, Remco; Hooghiemstra, Gerard; Van Mieghem, Piet 44 2005 Cores in random hypergraphs and Boolean formulas. Zbl 1068.05063Molloy, Michael 44 2005 The scaling window of the 2-SAT transition. Zbl 0979.68053Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B. 43 2001 2+p-SAT: Relation of typical-case complexity to the nature of the phase transition. Zbl 0931.68056Monasson, Rémi; Zecchina, Riccardo; Kirkpatrick, Scott; Selman, Bart; Troyansky, Lidror 43 1999 Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C. 43 1998 An exponential lower bound to the size of bounded depth Frege proofs of the pigeonhole principle. Zbl 0843.03032Krajíček, Jan; Pudlák, Pavel; Woods, Alan 43 1995 A tight upper bound on the cover time for random walks on graphs. Zbl 0811.60060Feige, Uriel 42 1995 Asymptotic degree distribution in random recursive trees. Zbl 1059.05094Janson, Svante 42 2005 On replica symmetry of large deviations in random graphs. Zbl 1348.05195Lubetzky, Eyal; Zhao, Yufei 42 2015 Random disease on the square grid. Zbl 0964.60006Balogh, József; Pete, Gábor 41 1998 Degrees and choice numbers. Zbl 0958.05049Alon, Noga 41 2000 On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy 40 1993 Left and right convergence of graphs with bounded degree. Zbl 1257.05172Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 40 2013 Random regular graphs of high degree. Zbl 0996.05106Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 40 2001 A tight lower bound on the cover time for random walks on graphs. Zbl 0832.60016Feige, Uriel 40 1995 Nearest neighbor and hard sphere models in continuum percolation. Zbl 0866.60088Häggström, Olle; Meester, Ronald 40 1996 On tree census and the giant component in sparse random graphs. Zbl 0747.05080Pittel, Boris 39 1990 Large deviations for sums of partly dependent random variables. Zbl 1044.60021Janson, Svante 39 2004 The strong chromatic index of \(C_4\)-free graphs. Zbl 0961.05022Mahdian, Mohammad 39 2000 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 39 2006 Maximum hitting time for random walks on graphs. Zbl 0744.05044Brightwell, Graham; Winkler, Peter 38 1990 Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145Kannan, Ravi; Tetali, Prasad; Vempala, Santosh 38 1999 Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 38 2005 Critical percolation on random regular graphs. Zbl 1209.05228Nachmias, Asaf; Peres, Yuval 38 2010 On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002Matoušek, Jiří 38 2008 The Tutte polynomial. Zbl 0934.05057Welsh, Dominic 37 1999 Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror 37 2007 The phase transition in random graphs: a simple proof. Zbl 1272.05181Krivelevich, Michael; Sudakov, Benny 36 2013 Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan 36 2003 How many random edges make a dense graph Hamiltonian? Zbl 1013.05044Bohman, Tom; Frieze, Alan; Martin, Ryan 36 2003 An algorithmic version of the blow-up lemma. Zbl 0917.05071Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre 36 1998 A sharp concentration inequality with applications. Zbl 0954.60008Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal 36 2000 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 36 1995 On the solution-space geometry of random constraint satisfaction problems. Zbl 1217.68156Achlioptas, Dimitris; Coja-Oghlan, Amin; Ricci-Tersenghi, Federico 36 2011 Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084Alon, N.; Gutin, Gregory 36 1997 Weak quasi-randomness for uniform hypergraphs. Zbl 1236.05137Conlon, David; Hàn, Hiệp; Person, Yury; Schacht, Mathias 35 2012 A sharp threshold for \(k\)-colorability. Zbl 0962.05055Achlioptas, Dimitris; Friedgut, Ehud 35 1999 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 35 2004 A simple solution to the \(k\)-core problem. Zbl 1113.05091Janson, Svante; Luczak, Malwina J. 35 2007 On the variational problem for upper tails in sparse random graphs. Zbl 1364.05063Lubetzky, Eyal; Zhao, Yufei 35 2017 Asymptotic random graph intuition for the biased connectivity game. Zbl 1198.91050Gebauer, Heidi; Szabó, Tibor 35 2009 Asymptotic equivalence and contiguity of some random graphs. Zbl 1209.05225Janson, Svante 35 2010 Resolvent of large random graphs. Zbl 1209.05222Bordenave, Charles; Lelarge, Marc 35 2010 On subgraphs with degrees of prescribed residues in the random graph. Zbl 07749551Ferber, Asaf; Hardiman, Liam; Krivelevich, Michael 1 2023 Natural quasirandomness properties. Zbl 07751069Coregliano, Leonardo N.; Razborov, Alexander A. 1 2023 Normal approximation and fourth moment theorems for monochromatic triangles. Zbl 07749506Bhattacharya, Bhaswar B.; Fang, Xiao; Yan, Han 1 2022 Factors in randomly perturbed hypergraphs. Zbl 07749512Chang, Yulin; Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Mota, Guilherme Oliveira 1 2022 The asymptotic distribution of cluster sizes for supercritical percolation on random split trees. Zbl 07749530Berzunza, Gabriel; Holmgren, Cecilia 1 2022 Finitary codings for gradient models and a new graphical representation for the six-vertex model. Zbl 07749543Ray, Gourab; Spinka, Yinon 1 2022 Quasirandom Latin squares. Zbl 07751078Cooper, Jacob W.; Král’, Daniel; Lamaison, Ander; Mohr, Samuel 1 2022 A branching process approach to level-\(k\) phylogenetic networks. Zbl 07751083Stufler, Benedikt 1 2022 Dynamic concentration of the triangle-free process. Zbl 07748483Bohman, Tom; Keevash, Peter 2 2021 Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon. Zbl 07748478Delmas, Jean-François; Dhersin, Jean-Stéphane; Sciauveau, Marion 1 2021 Outliers in spectrum of sparse Wigner matrices. Zbl 07748586Tikhomirov, Konstantin; Youssef, Pierre 1 2021 Permutations avoiding a pattern of length three under Mallows distributions. Zbl 07749472Pinsky, Ross G. 1 2021 Fast uniform generation of random graphs with given degree sequences. Zbl 07749491Arman, Andrii; Gao, Pu; Wormald, Nicholas 1 2021 Graphon convergence of random cographs. Zbl 07749496Stufler, Benedikt 1 2021 Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias 19 2020 Permutations with fixed pattern densities. Zbl 1442.05008Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter 13 2020 Coloring triangle-free graphs with local list sizes. Zbl 1464.05148Davies, Ewan; de Verclos, Rémi de Joannis; Kang, Ross J.; Pirot, François 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.05096Bhamidi, Shankar; Sen, Sanchayan 10 2020 Rainbow structures in locally bounded colorings of graphs. Zbl 1450.05070Kim, Jaehoon; Kühn, Daniela; Kupavskii, Andrey; Osthus, Deryk 10 2020 Spanning trees in randomly perturbed graphs. Zbl 1444.05132Joos, Felix; Kim, Jaehoon 9 2020 A graphon approach to limiting spectral distributions of Wigner-type matrices. Zbl 1442.05214Zhu, Yizhe 8 2020 Further results on random cubic planar graphs. Zbl 1445.05095Noy, Marc; Requilé, Clément; Rué, Juanjo 8 2020 A rainbow blow-up lemma. Zbl 1458.05067Glock, Stefan; Joos, Felix 8 2020 Invertibility via distance for noncentered random matrices with continuous distributions. Zbl 1456.60028Tikhomirov, Konstantin 8 2020 Modularity of Erdős-Rényi random graphs. Zbl 1452.05168McDiarmid, Colin; Skerman, Fiona 7 2020 Asymptotics in percolation on high-girth expanders. Zbl 1455.05041Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 7 2020 Almost all trees are almost graceful. Zbl 1456.05134Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan 7 2020 Characterization of quasirandom permutations by a pattern sum. Zbl 1454.05007Chan, Timothy F. N.; Král’, Daniel; Noel, Jonathan A.; Pehova, Yanitsa; Sharifzadeh, Maryam; Volec, Jan 7 2020 Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. Zbl 1454.05109Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás 7 2020 Swendsen-Wang dynamics for general graphs in the tree uniqueness region. Zbl 1436.05104Blanca, Antonio; Chen, Zongchen; Vigoda, Eric 6 2020 Slightly subcritical hypercube percolation. Zbl 1436.60081Hulshof, Tim; Nachmias, Asaf 6 2020 Size of nodal domains of the eigenvectors of a \(G(n,p)\) graph. Zbl 1453.05060Huang, Han; Rudelson, Mark 6 2020 Vanishing of cohomology groups of random simplicial complexes. Zbl 1436.05095Cooley, Oliver; Del Giudice, Nicola; Kang, Mihyun; Sprüssel, Philipp 5 2020 Quasi-polynomial mixing of critical two-dimensional random cluster models. Zbl 1453.82043Gheissari, Reza; Lubetzky, Eyal 5 2020 Condensation in preferential attachment models with location-based choice. Zbl 1455.05070Haslegrave, John; Jordan, Jonathan; Yarrow, Mark 5 2020 Minimalist designs. Zbl 1451.05159Barber, Ben; Glock, Stefan; Kühn, Daniela; Lo, Allan; Montgomery, Richard; Osthus, Deryk 5 2020 Shotgun assembly of random jigsaw puzzles. Zbl 1450.05023Bordenave, Charles; Feige, Uriel; Mossel, Elchanan 5 2020 Rapid mixing of the switch Markov chain for strongly stable degree sequences. Zbl 1456.60175Amanatidis, Georgios; Kleer, Pieter 5 2020 The combinatorics of the colliding bullets. Zbl 1446.60008Broutin, Nicolas; Marckert, Jean-François 4 2020 Limiting shape of the depth first search tree in an Erdős-Rényi graph. Zbl 1436.05096Enriquez, Nathanaël; Faraud, Gabriel; Ménard, Laurent 4 2020 Random graphs with given vertex degrees and switchings. Zbl 1451.05211Janson, Svante 4 2020 Phase transitions in graphs on orientable surfaces. Zbl 1451.05213Kang, Mihyun; Moßhammer, Michael; Sprüssel, Philipp 4 2020 The real tau-conjecture is true on average. Zbl 1493.68138Briquel, Irénée; Bürgisser, Peter 4 2020 Vertex Ramsey properties of randomly perturbed graphs. Zbl 1454.05075Das, Shagnik; Morris, Patrick; Treglown, Andrew 4 2020 The genus of the Erdős-Rényi random graph and the fragile genus property. Zbl 1443.05171Dowden, Chris; Kang, Mihyun; Krivelevich, Michael 3 2020 Finding cliques using few probes. Zbl 1442.05207Feige, Uriel; Gamarnik, David; Neeman, Joe; Rácz, Miklós Z.; Tetali, Prasad 3 2020 Semi-random graph process. Zbl 1442.05203Ben-Eliezer, Omri; Hefetz, Dan; Kronenberg, Gal; Parczyk, Olaf; Shikhelman, Clara; Stojaković, Miloš 3 2020 Random tree recursions: which fixed points correspond to tangible sets of trees? Zbl 1445.05028Johnson, Tobias; Podder, Moumanti; Skerman, Fiona 3 2020 Eigenvector delocalization for non-Hermitian random matrices and applications. Zbl 1448.15046Luh, Kyle; O’Rourke, Sean 3 2020 Sharp thresholds for nonlinear Hamiltonian cycles in hypergraphs. Zbl 1472.05088Narayanan, Bhargav; Schacht, Mathias 3 2020 Recursive functions on conditional Galton-Watson trees. Zbl 1493.68413Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas 3 2020 Tight bounds for popping algorithms. Zbl 1453.62542Guo, Heng; He, Kun 3 2020 Hyperuniform and rigid stable matchings. Zbl 1456.60121Klatt, Michael Andreas; Last, Günter; Yogeshwaran, D. 3 2020 Constrained percolation, Ising model, and XOR Ising model on planar lattices. Zbl 1453.82036Li, Zhongyang 3 2020 Diameter of P.A. random graphs with edge-step functions. Zbl 1462.05322Alves, Caio; Ribeiro, Rodrigo; Sanchis, Rémy 3 2020 Every planar graph with the Liouville property is amenable. Zbl 1453.31015Carmesin, Johannes; Georgakopoulos, Agelos 3 2020 Projections of the Aldous chain on binary trees: intertwining and consistency. Zbl 1453.05134Forman, Noah; Pal, Soumik; Rizzolo, Douglas; Winkel, Matthias 3 2020 Information percolation and cutoff for the random-cluster model. Zbl 1453.82077Ganguly, Shirshendu; Seo, Insuk 3 2020 Embedding spanning subgraphs in uniformly dense and inseparable graphs. Zbl 1457.05059Ebsen, Oliver; Maesaka, Giulia S.; Reiher, Christian; Schacht, Mathias; Schülke, Bjarne 3 2020 On edge-ordered Ramsey numbers. Zbl 1454.05076Fox, Jacob; Li, Ray 3 2020 On the weight distribution of random binary linear codes. Zbl 1475.94193Linial, Nati; Mosheiff, Jonathan 2 2020 On connectivity, conductance and bootstrap percolation for a random \(K\)-out, age-biased graph. Zbl 1444.05130Acan, Hüseyin; Pittel, Boris 2 2020 A generalized Turán problem in random graphs. Zbl 1436.05099Samotij, Wojciech; Shikhelman, Clara 2 2020 Regularity inheritance in pseudorandom graphs. Zbl 1436.05093Allen, Peter; Böttcher, Julia; Skokan, Jozef; Stein, Maya 2 2020 Phase transitions of the Moran process and algorithmic consequences. Zbl 1444.92072Goldberg, Leslie Ann; Lapinskas, John; Richerby, David 2 2020 Connectivity of a general class of inhomogeneous random digraphs. Zbl 1453.82005Cao, Junyu; Olvera-Cravioto, Mariana 2 2020 On the discrepancy of random matrices with many columns. Zbl 1451.15023Franks, Cole; Saks, Michael 2 2020 New bounds for the Moser-Tardos distribution. Zbl 1451.05240Harris, David G. 2 2020 On Hamilton cycles in Erdős-Rényi subgraphs of large graphs. Zbl 1451.05132Johansson, Tony 2 2020 Asymptotic normality in random graphs with given vertex degrees. Zbl 1451.05212Janson, Svante 2 2020 Judiciously 3-partitioning 3-uniform hypergraphs. Zbl 1450.05062Spink, Hunter; Tiba, Marius 2 2020 Seeded graph matching via large neighborhood statistics. Zbl 1453.05073Mossel, Elchanan; Xu, Jiaming 2 2020 On the discrepancy of random low degree set systems. Zbl 1453.05133Bansal, Nikhil; Meka, Raghu 2 2020 On-line balancing of random inputs. Zbl 1454.91051Bansal, Nikhil; Spencer, Joel H. 2 2020 Short proofs of some extremal results. III. Zbl 1454.05056Conlon, David; Fox, Jacob; Sudakov, Benny 2 2020 Existence thresholds and Ramsey properties of random posets. Zbl 1454.05122Falgas-Ravry, Victor; Markström, Klas; Treglown, Andrew; Zhao, Yi 2 2020 Ramsey, paper, scissors. Zbl 1454.91048Fox, Jacob; He, Xiaoyu; Wigderson, Yuval 2 2020 Successive shortest paths in complete graphs with random edge weights. Zbl 1454.05060Gerke, Stefanie; Mezei, Balázs F.; Sorkin, Gregory B. 2 2020 Sharp bounds for the variance of linear statistics on random permutations. Zbl 1456.60034Manstavičius, Eugenijus 2 2020 Squares of Hamiltonian cycles in 3-uniform hypergraphs. Zbl 1436.05057Bedenknecht, Wiebke; Reiher, Christian 1 2020 Twin peaks. Zbl 1436.05091Burdzy, Krzysztof; Pal, Soumik 1 2020 The chromatic number of random Borsuk graphs. Zbl 1442.05210Kahle, Matthew; Martinez-Figueroa, Francisco 1 2020 The height of depth-weighted random recursive trees. Zbl 1442.05211Leckey, Kevin; Mitsche, Dieter; Wormald, Nick 1 2020 Tree decompositions of graphs without large bipartite holes. Zbl 1453.05102Kim, Jaehoon; Kim, Younjin; Liu, Hong 1 2020 Counting restricted orientations of random graphs. Zbl 1451.05210Collares, Maurício; Kohayakawa, Yoshiharu; Morris, Robert; Mota, Guilherme O. 1 2020 1-factorizations of pseudorandom graphs. Zbl 1453.05100Ferber, Asaf; Jain, Vishesh 1 2020 Learning random points from geometric graphs or orderings. Zbl 1493.68370Díaz, Josep; McDiarmid, Colin; Mitsche, Dieter 1 2020 Weighted distances in scale-free preferential attachment models. Zbl 1456.60257Jorritsma, Joost; Komjáthy, Júlia 1 2020 Long paths and connectivity in 1-independent random graphs. Zbl 1454.05108Day, A. Nicholas; Falgas-Ravry, Victor; Hancock, Robert 1 2020 Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process. Zbl 1454.05123Hitczenko, Paweł; Yaroslavskiy, Aleksandr 1 2020 The Johansson-Molloy theorem for DP-coloring. Zbl 1417.05059Bernshteyn, Anton 20 2019 Powers of tight Hamilton cycles in randomly perturbed hypergraphs. Zbl 1433.05178Bedenknecht, Wiebke; Han, Jie; Kohayakawa, Yoshiharu; Mota, Guilherme O. 17 2019 Universality for bounded degree spanning trees in randomly perturbed graphs. Zbl 1433.05275Böttcher, Julia; Han, Jie; Kohayakawa, Yoshiharu; Montgomery, Richard; Parczyk, Olaf; Person, Yury 15 2019 Hypergraph coloring up to condensation. Zbl 1417.05057Ayre, Peter; Coja-Oghlan, Amin; Greenhill, Catherine 15 2019 Resilience of perfect matchings and Hamiltonicity in random graph processes. Zbl 1417.05189Nenadov, Rajko; Steger, Angelika; Trujić, Miloš 11 2019 Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs. Zbl 1405.05167Nenadov, Rajko; Škorić, Nemanja 10 2019 Multicolor containers, extremal entropy, and counting. Zbl 1417.05104Falgas-Ravry, Victor; O’Connell, Kelly; Uzzell, Andrew 10 2019 Patterns in random permutations avoiding the pattern 321. Zbl 1423.60026Janson, Svante 10 2019 Rainbow matchings in Dirac bipartite graphs. Zbl 1426.05137Coulson, Matthew; Perarnau, Guillem 9 2019 A counterexample to the DeMarco-Kahn upper tail conjecture. Zbl 1433.05285Šileikis, Matas; Warnke, Lutz 8 2019 ...and 1249 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,288 Authors 115 Sudakov, Benny 103 Krivelevich, Michael 100 Frieze, Alan Michael 96 Janson, Svante 76 Alon, Noga 68 van der Hofstad, Remco W. 64 Rodl, Vojtech 61 Bollobás, Béla 57 Kohayakawa, Yoshiharu 56 Balogh, József 52 Shabanov, Dmitry A. 49 Fox, Jacob 48 Osthus, Deryk 47 Coja-Oghlan, Amin 47 Mahmoud, Hosam M. 47 Wormald, Nicholas Charles 45 Kang, Mihyun 43 Ferber, Asaf 43 Kühn, Daniela 42 Pittel, Boris G. 42 Vũ Hà Văn 40 Schacht, Mathias 39 Cooper, Colin 38 Bhamidi, Shankar 37 Goldberg, Leslie Ann 37 Mubayi, Dhruv 37 Peres, Yuval 36 Prałat, Paweł 35 Sly, Allan 34 Conlon, David 34 Yuster, Raphael 32 Addario-Berry, Louigi 32 Devroye, Luc P. J. A. 32 Goldreich, Oded 32 Hou, Jianfeng 31 Steger, Angelika 30 Dudek, Andrzej 30 Łuczak, Tomasz 30 Morris, Robert D. 30 Mossel, Elchanan 30 Person, Yury Aleksandrovic 29 Böttcher, Julia 29 Greenhill, Catherine S. 29 Kang, Ross J. 29 Lubetzky, Eyal 29 McDiarmid, Colin J. H. 29 Riordan, Oliver Maxim 28 Kostochka, Aleksandr Vasil’evich 28 Panagiotou, Konstantinos D. 28 Samotij, Wojciech 28 Shapira, Asaf 27 Noy, Marc 27 Sauerwald, Thomas 27 Vigoda, Eric 26 Drmota, Michael 26 Friedrich, Tobias 26 Jerrum, Mark R. 26 Kwan, Matthew 26 Mitsche, Dieter 26 Panholzer, Alois 26 Tao, Terence 25 Chung, Fan 25 Dyer, Martin E. 25 Müller, Tobias M. 25 Ruciński, Andrzej 25 Taraz, Anusch 24 Han, Jie 24 Sarkozy, Gabor N. 23 Fountoulakis, Nikolaos 23 Kahn, Jeff D. 23 Perkins, Will 23 Prodinger, Helmut 23 Rué, Juanjo 23 Wang, Guanghui 23 Warnke, Lutz 23 Zhao, Yufei 22 Barvinok, Alexander I. 22 Diaconis, Persi Warren 22 Gamarnik, David 22 Nenadov, Rajko 22 Scott, Alexander D. 21 Bohman, Tom 21 Broutin, Nicolas 21 Galanis, Andreas 21 Gao, Pu 21 Perarnau, Guillem 21 Pikhurko, Oleg 21 Sinclair, Alistair 21 Spirakis, Paul G. 20 Curien, Nicolas 20 Hefetz, Dan 20 Hwang, Hsien-Kuei 20 Král’, Daniel 20 Linial, Nathan 20 Mota, Guilherme Oliveira 20 Ron, Dana 20 Sah, Ashwin 20 Sawhney, Mehtaab S. 20 Shang, Yilun 20 Thäle, Christoph ...and 9,188 more Authors all top 5 Cited in 620 Journals 634 Random Structures & Algorithms 354 Combinatorics, Probability and Computing 339 Discrete Mathematics 298 Theoretical Computer Science 245 The Annals of Applied Probability 226 The Electronic Journal of Combinatorics 224 Discrete Applied Mathematics 209 European Journal of Combinatorics 197 The Annals of Probability 195 Journal of Combinatorial Theory. Series B 191 Journal of Statistical Physics 188 SIAM Journal on Discrete Mathematics 148 Probability Theory and Related Fields 124 Journal of Graph Theory 118 Journal of Applied Probability 116 Stochastic Processes and their Applications 114 SIAM Journal on Computing 114 Algorithmica 111 Advances in Applied Probability 109 Electronic Journal of Probability 107 Combinatorica 102 Graphs and Combinatorics 99 Journal of Combinatorial Theory. Series A 91 Information Processing Letters 81 Israel Journal of Mathematics 79 Journal of Computer and System Sciences 75 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 71 The Annals of Statistics 71 Statistics & Probability Letters 69 Advances in Mathematics 65 Discrete & Computational Geometry 64 Advances in Applied Mathematics 63 Linear Algebra and its Applications 61 Communications in Mathematical Physics 59 Bernoulli 57 Journal of Combinatorial Optimization 55 Journal of Statistical Mechanics: Theory and Experiment 53 Transactions of the American Mathematical Society 48 Computational Complexity 47 Physica A 43 Proceedings of the American Mathematical Society 40 Journal of Machine Learning Research (JMLR) 39 Journal of Theoretical Probability 38 Information and Computation 37 Distributed Computing 37 Electronic Communications in Probability 35 Annals of Combinatorics 32 Theory of Computing Systems 32 ALEA. Latin American Journal of Probability and Mathematical Statistics 32 Electronic Journal of Statistics 31 Methodology and Computing in Applied Probability 30 Journal of Mathematical Sciences (New York) 29 Journal of Mathematical Physics 29 Geometric and Functional Analysis. GAFA 29 Journal of Physics A: Mathematical and Theoretical 28 Journal of Mathematical Biology 24 Applied Mathematics and Computation 24 Journal of the American Mathematical Society 24 Doklady Mathematics 24 Annals of Mathematics. Second Series 23 Probability in the Engineering and Informational Sciences 23 Journal of Discrete Algorithms 22 Journal of Computational and Applied Mathematics 21 Duke Mathematical Journal 21 Internet Mathematics 19 European Journal of Operational Research 19 Mathematical Programming. Series A. Series B 19 Discrete Analysis 18 Mathematical Biosciences 18 Journal of Functional Analysis 18 Journal of Theoretical Biology 18 Forum of Mathematics, Sigma 17 Inventiones Mathematicae 17 Journal of the London Mathematical Society. Second Series 17 Mathematics of Operations Research 17 Annals of Pure and Applied Logic 17 Random Matrices: Theory and Applications 16 International Journal of Foundations of Computer Science 16 Bulletin of the American Mathematical Society. New Series 16 Journal of the European Mathematical Society (JEMS) 16 Acta Mathematica Sinica. English Series 16 Oberwolfach Reports 16 Statistics and Computing 15 Artificial Intelligence 15 Mathematical Notes 15 Designs, Codes and Cryptography 15 Discussiones Mathematicae. Graph Theory 15 Stochastic Models 15 Computer Science Review 14 Journal of the American Statistical Association 14 Acta Mathematica Hungarica 14 Annals of Operations Research 14 Computational Statistics and Data Analysis 14 The European Physical Journal B. Condensed Matter and Complex Systems 14 Probability Surveys 13 Journal of Mathematical Analysis and Applications 13 Linear and Multilinear Algebra 13 Bulletin of the London Mathematical Society 13 Journal of Number Theory 13 Operations Research ...and 520 more Journals all top 5 Cited in 62 Fields 5,423 Combinatorics (05-XX) 3,119 Probability theory and stochastic processes (60-XX) 2,229 Computer science (68-XX) 799 Statistical mechanics, structure of matter (82-XX) 625 Operations research, mathematical programming (90-XX) 600 Statistics (62-XX) 428 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 338 Numerical analysis (65-XX) 331 Linear and multilinear algebra; matrix theory (15-XX) 325 Information and communication theory, circuits (94-XX) 321 Biology and other natural sciences (92-XX) 268 Number theory (11-XX) 224 Convex and discrete geometry (52-XX) 157 Mathematical logic and foundations (03-XX) 141 Group theory and generalizations (20-XX) 132 Dynamical systems and ergodic theory (37-XX) 104 Order, lattices, ordered algebraic structures (06-XX) 93 Functional analysis (46-XX) 93 Quantum theory (81-XX) 82 Measure and integration (28-XX) 72 Algebraic topology (55-XX) 48 Manifolds and cell complexes (57-XX) 45 Systems theory; control (93-XX) 43 Geometry (51-XX) 37 Partial differential equations (35-XX) 33 Differential geometry (53-XX) 30 Operator theory (47-XX) 28 Approximations and expansions (41-XX) 27 General and overarching topics; collections (00-XX) 27 Ordinary differential equations (34-XX) 26 Harmonic analysis on Euclidean spaces (42-XX) 24 Calculus of variations and optimal control; optimization (49-XX) 23 Global analysis, analysis on manifolds (58-XX) 22 Algebraic geometry (14-XX) 20 Real functions (26-XX) 20 Special functions (33-XX) 19 General topology (54-XX) 16 Difference and functional equations (39-XX) 14 Commutative algebra (13-XX) 14 Functions of a complex variable (30-XX) 13 History and biography (01-XX) 13 Topological groups, Lie groups (22-XX) 12 Abstract harmonic analysis (43-XX) 11 Field theory and polynomials (12-XX) 10 Fluid mechanics (76-XX) 9 Mechanics of deformable solids (74-XX) 8 Relativity and gravitational theory (83-XX) 7 General algebraic systems (08-XX) 7 Potential theory (31-XX) 6 Geophysics (86-XX) 5 Associative rings and algebras (16-XX) 5 Sequences, series, summability (40-XX) 5 Integral transforms, operational calculus (44-XX) 5 Integral equations (45-XX) 5 Mechanics of particles and systems (70-XX) 4 Category theory; homological algebra (18-XX) 3 Nonassociative rings and algebras (17-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