Random Structures & Algorithms Short Title: Random Struct. Algorithms Publisher: Wiley, New York, NY ISSN: 1042-9832; 1098-2418/e Online: https://onlinelibrary.wiley.com/loi/10982418 Comments: Journal; Indexed cover-to-cover Documents Indexed: 1,673 Publications (since 1990) References Indexed: 1,370 Publications with 29,751 References. all top 5 Latest Issues 64, No. 2 (2024) 64, No. 1 (2024) 63, No. 4 (2023) 63, No. 3 (2023) 63, No. 2 (2023) 63, No. 1 (2023) 62, No. 4 (2023) 62, No. 3 (2023) 62, No. 2 (2023) 62, No. 1 (2023) 61, No. 4 (2022) 61, No. 3 (2022) 61, No. 2 (2022) 61, No. 1 (2022) 60, No. 4 (2022) 60, No. 3 (2022) 60, No. 2 (2022) 60, No. 1 (2022) 59, No. 4 (2021) 59, No. 3 (2021) 59, No. 2 (2021) 59, No. 1 (2021) 58, No. 4 (2021) 58, No. 3 (2021) 58, No. 2 (2021) 58, No. 1 (2021) 57, No. 4 (2020) 57, No. 3 (2020) 57, No. 2 (2020) 57, No. 1 (2020) 56, No. 4 (2020) 56, No. 3 (2020) 56, No. 2 (2020) 56, No. 1 (2020) 55, No. 4 (2019) 55, No. 3 (2019) 55, No. 2 (2019) 55, No. 1 (2019) 54, No. 4 (2019) 54, No. 3 (2019) 54, No. 2 (2019) 54, No. 1 (2019) 53, No. 4 (2018) 53, No. 3 (2018) 53, No. 2 (2018) 53, No. 1 (2018) 52, No. 4 (2018) 52, No. 3 (2018) 52, No. 2 (2018) 52, No. 1 (2018) 51, No. 4 (2017) 51, No. 3 (2017) 51, No. 2 (2017) 51, No. 1 (2017) 50, No. 4 (2017) 50, No. 3 (2017) 50, No. 2 (2017) 50, No. 1 (2017) 49, No. 4 (2016) 49, No. 3 (2016) 49, No. 2 (2016) 49, No. 1 (2016) 48, No. 4 (2016) 48, No. 3 (2016) 48, No. 2 (2016) 48, No. 1 (2016) 47, No. 4 (2015) 47, No. 3 (2015) 47, No. 2 (2015) 47, No. 1 (2015) 46, No. 4 (2015) 46, No. 3 (2015) 46, No. 2 (2015) 46, No. 1 (2015) 45, No. 4 (2014) 45, No. 3 (2014) 45, No. 2 (2014) 45, No. 1 (2014) 44, No. 4 (2014) 44, No. 3 (2014) 44, No. 2 (2014) 44, No. 1 (2014) 43, No. 4 (2013) 43, No. 3 (2013) 43, No. 2 (2013) 43, No. 1 (2013) 42, No. 4 (2013) 42, No. 3 (2013) 42, No. 2 (2013) 42, No. 1 (2013) 41, No. 4 (2012) 41, No. 3 (2012) 41, No. 2 (2012) 41, No. 1 (2012) 40, No. 4 (2012) 40, No. 3 (2012) 40, No. 2 (2012) 40, No. 1 (2012) 39, No. 4 (2011) 39, No. 3 (2011) ...and 140 more Volumes all top 5 Authors 72 Frieze, Alan Michael 51 Krivelevich, Michael 50 Janson, Svante 42 Bollobás, Béla 39 Sudakov, Benny 32 Rodl, Vojtech 27 Wormald, Nicholas Charles 26 Alon, Noga 23 Cooper, Colin 23 Pittel, Boris G. 21 Devroye, Luc P. J. A. 21 Riordan, Oliver Maxim 20 Kohayakawa, Yoshiharu 20 Łuczak, Tomasz 20 McDiarmid, Colin J. H. 18 Dyer, Martin E. 18 Spencer, Joel H. 18 Vũ Hà Văn 17 Steger, Angelika 16 Kahn, Jeff D. 15 Bohman, Tom 15 Kang, Mihyun 15 Molloy, Michael S. O. 14 Ferber, Asaf 14 Hwang, Hsien-Kuei 13 Balister, Paul N. 13 Balogh, József 13 Kostochka, Aleksandr Vasil’evich 13 Vigoda, Eric 12 Chayes, Jennifer Tour 12 Coja-Oghlan, Amin 12 Kim, Jeong Han 11 Borgs, Christian 11 Drmota, Michael 11 Feige, Uriel 11 Fox, Jacob 11 Gamarnik, David 11 Gao, Pu 11 Linial, Nathan 11 Lubetzky, Eyal 11 Osthus, Deryk 11 Reed, Bruce Alan 10 Morris, Robert D. 10 Mossel, Elchanan 10 Schacht, Mathias 10 van der Hofstad, Remco W. 9 Broutin, Nicolas 9 Fountoulakis, Nikolaos 9 Goldreich, Oded 9 Greenhill, Catherine S. 9 Kühn, Daniela 9 Luczak, Malwina J. 9 Peres, Yuval 9 Tetali, Prasad 8 Böttcher, Julia 8 Brightwell, Graham R. 8 Chung, Fan 8 Harris, David G. 8 Hefetz, Dan 8 Marckert, Jean-François 8 Mubayi, Dhruv 8 Müller, Tobias M. 8 Nenadov, Rajko 8 Pegden, Wesley 8 Perkins, Will 8 Szabó, Tibor 8 Szpankowski, Wojciech 8 Warnke, Lutz 8 Winkler, Peter M. 7 Aldous, David John 7 Benjamini, Itai 7 Conlon, David 7 Czumaj, Artur 7 Fill, James Allen 7 Flajolet, Philippe 7 Han, Jie 7 Jaworski, Jerzy 7 Král’, Daniel 7 Loh, Po-Shen 7 Louchard, Guy 7 McKay, Brendan D. 7 Mitsche, Dieter 7 Neininger, Ralph 7 Panholzer, Alois 7 Pippenger, Nicholas J. 7 Prałat, Paweł 7 Prodinger, Helmut 7 Scott, Alexander D. 7 Shapira, Asaf 7 Sinclair, Alistair 7 Sorkin, Gregory B. 7 Srinivasan, Aravind 7 Stojaković, Miloš 7 van den Berg, Rob 6 Barbour, Andrew David 6 Bhamidi, Shankar 6 Erdős, Pál 6 Fernandez de la Vega, Wenceslas 6 Flaxman, Abraham D. 6 Fraiman, Nicolas ...and 1,555 more Authors all top 5 Fields 1,207 Combinatorics (05-XX) 646 Probability theory and stochastic processes (60-XX) 338 Computer science (68-XX) 75 Statistical mechanics, structure of matter (82-XX) 68 Operations research, mathematical programming (90-XX) 47 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Information and communication theory, circuits (94-XX) 31 Linear and multilinear algebra; matrix theory (15-XX) 31 Convex and discrete geometry (52-XX) 30 Statistics (62-XX) 27 Numerical analysis (65-XX) 24 Order, lattices, ordered algebraic structures (06-XX) 23 Mathematical logic and foundations (03-XX) 22 Number theory (11-XX) 16 General and overarching topics; collections (00-XX) 14 Biology and other natural sciences (92-XX) 10 Group theory and generalizations (20-XX) 8 Algebraic topology (55-XX) 7 Geometry (51-XX) 5 Dynamical systems and ergodic theory (37-XX) 4 Quantum theory (81-XX) 3 History and biography (01-XX) 3 Special functions (33-XX) 3 Functional analysis (46-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Real functions (26-XX) 2 Approximations and expansions (41-XX) 2 Operator theory (47-XX) 2 Manifolds and cell complexes (57-XX) 1 Measure and integration (28-XX) 1 Potential theory (31-XX) 1 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Global analysis, analysis on manifolds (58-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,428 Publications have been cited 17,666 times in 9,905 Documents Cited by ▼ Year ▼ A critical point for random graphs with a given degree sequence. Zbl 0823.05050 Molloy, Michael; Reed, Bruce 319 1995 Exact sampling with coupled Markov chains and applications to statistical mechanics. Zbl 0859.60067 Propp, James Gary; Wilson, David Bruce 290 1996 The phase transition in inhomogeneous random graphs. Zbl 1123.05083 Bollobàs, Bela; Janson, Svante; Riordan, Oliver 241 2007 The degree sequence of a scale-free random graph process. Zbl 0985.05047 Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor 191 2001 The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084 Kim, Jeong Han 153 1995 Simple constructions of almost \(k\)-wise independent random variables. Zbl 0755.60002 Alon, Noga; Goldreich, Oded; Håstad, Johan; Peralta, René 118 1992 An elementary proof of a theorem of Johnson and Lindenstrauss. Zbl 1018.51010 Dasgupta, Sanjoy; Gupta, Anupam 116 2003 Acyclic coloring of graphs. Zbl 0735.05036 Alon, Noga; McDiarmid, Colin; Reed, Bruce 114 1991 Random walks in a convex body and an improved volume algorithm. Zbl 0788.60087 Lovász, László; Simonovits, M. 107 1993 Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042 Rödl, Vojtěch; Skokan, Jozef 96 2004 The birth of the giant component. Zbl 0795.05127 Janson, Svante; Knuth, Donald E.; Łuczak, Tomasz; Pittel, Boris 95 1993 Component behavior near the critical point of the random graph process. Zbl 0745.05048 Łuczak, Tomasz 90 1990 Balls and bins: A study in negative dependence. Zbl 0964.60503 Dubhashi, Devdatt; Ranjan, Desh 88 1998 The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045 Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias 88 2006 Homological connectivity of random \(k\)-dimensional complexes. Zbl 1177.55011 Meshulam, R.; Wallach, N. 85 2009 A very simple algorithm for estimating the number of \(k\)-colorings of a low-degree graph. Zbl 0833.60070 Jerrum, Mark 82 1995 Poisson approximation for large deviations. Zbl 0747.05079 Janson, Svante 79 1990 A general model of web graphs. Zbl 1018.60007 Cooper, Colin; Frieze, Alan 75 2003 Almost all regular graphs are Hamiltonian. Zbl 0795.05088 Robinson, R. W.; Wormald, N. C. 74 1994 The complexity of counting graph homomorphisms. Zbl 0965.68073 Dyer, Martin; Greenhill, Catherine 72 2000 Random walks and an \(O^*(n^5)\) volume algorithm for convex bodies. Zbl 0895.60075 Kannan, Ravi; Lovász, László; Simonovits, Miklós 72 1997 Invertibility of symmetric random matrices. Zbl 1291.15088 Vershynin, Roman 72 2014 Improved bounds and algorithms for hypergraph 2-coloring. Zbl 0942.05024 Radhakrishnan, Jaikumar; Srinivasan, Aravind 71 2000 Nonrepetitive colorings of graphs. Zbl 1018.05032 Alon, Noga; Grytczuk, Jarosław; Hałuszczak, Mariusz; Riordan, Oliver 71 2002 Random Cayley graphs and expanders. Zbl 0798.05048 Alon, Noga; Roichman, Yuval 71 1994 The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018 Aldous, David J. 69 2001 Problems and results on judicious partitions. Zbl 1013.05059 Bollobás, B.; Scott, A. D. 69 2002 Spectral techniques applied to sparse random graphs. Zbl 1076.05073 Feige, Uriel; Ofek, Eran 68 2005 The infamous upper tail. Zbl 0996.60023 Janson, Svante; Ruciński, Andrzej 68 2002 The transitive closure of a random digraph. Zbl 0712.68076 Karp, Richard M. 66 1990 Extremal problems on set systems. Zbl 0995.05141 Frankl, Peter; Rödl, Vojtěch 66 2002 Randomized broadcast in networks. Zbl 0712.68011 Feige, Uriel; Peleg, David; Raghavan, Prabhakar; Upfal, Eli 65 1990 Note on the heights of random recursive trees and random \(m\)-ary search trees. Zbl 0790.05077 Pittel, Boris 65 1994 Factors in random graphs. Zbl 1146.05040 Johansson, Anders; Kahn, Jeff; Vu, Van 64 2008 Bootstrap percolation on the random regular graph. Zbl 1106.60076 Balogh, József; Pittel, Boris G. 63 2007 Almost all cubic graphs are Hamiltonian. Zbl 0755.05075 Robinson, R. W.; Wormald, N. C. 62 1992 Survey propagation: an algorithm for satisfiability. Zbl 1087.68126 Braunstein, A.; Mézard, M.; Zecchina, R. 61 2005 The geometry of logconcave functions and sampling algorithms. Zbl 1122.65012 Lovász, László; Vempala, Santosh 59 2007 Asymptotic analysis of a random walk on a hypercube with many dimensions. Zbl 0723.60085 Diaconis, Persi; Graham, R. L.; Morrison, J. A. 58 1990 On random \(\pm 1\) matrices: Singularity and determinant. Zbl 1086.60008 Tao, Terence; Vu, Van 55 2006 Sparse random graphs: eigenvalues and eigenvectors. Zbl 1257.05089 Tran, Linh V.; Vu, Van H.; Wang, Ke 53 2013 Finding a large hidden clique in a random graph. Zbl 0959.05082 Alon, Noga; Krivelevich, Michael; Sudakov, Benny 52 1998 Random cutting and records in deterministic and random trees. Zbl 1120.05083 Janson, Svante 52 2006 Local resilience of graphs. Zbl 1182.05114 Sudakov, Benny; Vu, V. H. 52 2008 Large cliques elude the Metropolis process. Zbl 0754.60018 Jerrum, Mark 52 1992 Dependent random choice. Zbl 1215.05159 Fox, Jacob; Sudakov, Benny 50 2011 Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Zbl 1016.68179 Banderier, Cyril; Flajolet, Philippe; Schaeffer, Gilles; Soria, Michèle 50 2001 An algorithmic approach to the Lovász local lemma. I. Zbl 0756.05080 Beck, József 50 1991 A new approach to the giant component problem. Zbl 1177.05110 Janson, Svante; Luczak, Malwina J. 49 2009 Concentration and regularization of random graphs. Zbl 1373.05179 Le, Can M.; Levina, Elizaveta; Vershynin, Roman 49 2017 Random trees and general branching processes. Zbl 1144.60051 Rudas, Anna; Tóth, Bálint; Valkó, Benedek 48 2007 Cores in random hypergraphs and Boolean formulas. Zbl 1068.05063 Molloy, Michael 47 2005 A few logs suffice to build (almost) all trees. I. Zbl 0945.60004 Erdős, Péter L.; Steel, Michael A.; Székely, László A.; Warnow, Tandy J. 47 1999 Excluding induced subgraphs. III: A general asymptotic. Zbl 0751.05041 Prömel, H. J.; Steger, A. 47 1992 An exponential lower bound to the size of bounded depth Frege proofs of the pigeonhole principle. Zbl 0843.03032 Krajíček, Jan; Pudlák, Pavel; Woods, Alan 46 1995 The scaling window of the 2-SAT transition. Zbl 0979.68053 Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B. 46 2001 Testing subgraphs in large graphs. Zbl 1027.68095 Alon, Noga 46 2002 Quasi-random hypergraphs. Zbl 0708.05044 Chung, F. R. K.; Graham, R. L. 46 1990 On replica symmetry of large deviations in random graphs. Zbl 1348.05195 Lubetzky, Eyal; Zhao, Yufei 46 2015 Three theorems regarding testing graph properties. Zbl 1048.68062 Goldreich, Oded; Trevisan, Luca 46 2003 Distances in random graphs with finite variance degrees. Zbl 1074.05083 van der Hofstad, Remco; Hooghiemstra, Gerard; Van Mieghem, Piet 45 2005 Systems of functional equations. Zbl 0869.39010 Drmota, Michael 45 1997 Approximating the unsatisfiability threshold of random formulas. Zbl 0936.68038 Kirousis, Lefteris M.; Kranakis, Evangelos; Krizanc, Danny; Stamatiou, Yannis C. 44 1998 2+p-SAT: Relation of typical-case complexity to the nature of the phase transition. Zbl 0931.68056 Monasson, Rémi; Zecchina, Riccardo; Kirkpatrick, Scott; Selman, Bart; Troyansky, Lidror 43 1999 Randomly coloring sparse random graphs with fewer colors than the maximum degree. Zbl 1115.05030 Dyer, Martin; Flaxman, Abraham D.; Frieze, Alan M.; Vigoda, Eric 43 2006 Asymptotic degree distribution in random recursive trees. Zbl 1059.05094 Janson, Svante 43 2005 Left and right convergence of graphs with bounded degree. Zbl 1257.05172 Borgs, Christian; Chayes, Jennifer; Kahn, Jeff; Lovász, László 43 2013 Random disease on the square grid. Zbl 0964.60006 Balogh, József; Pete, Gábor 42 1998 Random regular graphs of high degree. Zbl 0996.05106 Krivelevich, Michael; Sudakov, Benny; Vu, Van H.; Wormald, Nicholas C. 42 2001 A tight upper bound on the cover time for random walks on graphs. Zbl 0811.60060 Feige, Uriel 42 1995 Degrees and choice numbers. Zbl 0958.05049 Alon, Noga 41 2000 Large deviations for sums of partly dependent random variables. Zbl 1044.60021 Janson, Svante 41 2004 Nearest neighbor and hard sphere models in continuum percolation. Zbl 0866.60088 Häggström, Olle; Meester, Ronald 41 1996 On variants of the Johnson-Lindenstrauss Lemma. Zbl 1154.51002 Matoušek, Jiří 41 2008 Critical percolation on random regular graphs. Zbl 1209.05228 Nachmias, Asaf; Peres, Yuval 41 2010 On the solution-space geometry of random constraint satisfaction problems. Zbl 1217.68156 Achlioptas, Dimitris; Coja-Oghlan, Amin; Ricci-Tersenghi, Federico 40 2011 Simple Markov-chain algorithms for generating bipartite graphs and tournaments. Zbl 0933.05145 Kannan, Ravi; Tetali, Prasad; Vempala, Santosh 40 1999 A tight lower bound on the cover time for random walks on graphs. Zbl 0832.60016 Feige, Uriel 40 1995 Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071 Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel 40 2005 On tree census and the giant component in sparse random graphs. Zbl 0747.05080 Pittel, Boris 40 1990 On the structure of random plane-oriented recursive trees and their branches. Zbl 0773.05040 Mahmoud, Hosam M.; Smythe, R. T.; Szymański, Jerzy 40 1993 Fast mixing for independent sets, colorings, and other models on trees. Zbl 1138.82020 Martinelli, Fabio; Sinclair, Alistair; Weitz, Dror 40 2007 The Tutte polynomial. Zbl 0934.05057 Welsh, Dominic 39 1999 A sharp threshold for \(k\)-colorability. Zbl 0962.05055 Achlioptas, Dimitris; Friedgut, Ehud 39 1999 The strong chromatic index of \(C_4\)-free graphs. Zbl 0961.05022 Mahdian, Mohammad 39 2000 Maximum hitting time for random walks on graphs. Zbl 0744.05044 Brightwell, Graham; Winkler, Peter 39 1990 How many random edges make a dense graph Hamiltonian? Zbl 1013.05044 Bohman, Tom; Frieze, Alan; Martin, Ryan 38 2003 On the variational problem for upper tails in sparse random graphs. Zbl 1364.05063 Lubetzky, Eyal; Zhao, Yufei 38 2017 Asymptotic random graph intuition for the biased connectivity game. Zbl 1198.91050 Gebauer, Heidi; Szabó, Tibor 37 2009 Asymptotic equivalence and contiguity of some random graphs. Zbl 1209.05225 Janson, Svante 37 2010 A sharp concentration inequality with applications. Zbl 0954.60008 Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal 36 2000 Tail bounds for occupancy and the satisfiability threshold conjecture. Zbl 0834.68051 Kamath, Anil; Motwani, Rajeev; Palem, Krishna; Spirakis, Paul 36 1995 A simple solution to the \(k\)-core problem. Zbl 1113.05091 Janson, Svante; Luczak, Malwina J. 36 2007 An algorithmic version of the blow-up lemma. Zbl 0917.05071 Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre 36 1998 Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. Zbl 1037.05033 Alon, Noga; Jiang, Tao; Miller, Zevi; Pritikin, Dan 36 2003 Mixing in time and space for lattice spin systems: a combinatorial view. Zbl 1126.82021 Dyer, Martin; Sinclair, Alistair; Vigoda, Eric; Weitz, Dror 36 2004 Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models. Zbl 1157.82006 Bandyopadhyay, Antar; Gamarnik, David 36 2008 Properly colored Hamilton cycles in edge-colored complete graphs. Zbl 0882.05084 Alon, N.; Gutin, Gregory 36 1997 The phase transition in random graphs: a simple proof. Zbl 1272.05181 Krivelevich, Michael; Sudakov, Benny 36 2013 Resolvent of large random graphs. Zbl 1209.05222 Bordenave, Charles; Lelarge, Marc 36 2010 Superconcentration in surface growth. Zbl 07752401 Chatterjee, Sourav 3 2023 Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity. Zbl 1525.05172 Gao, Pu; Ohapkin, Yuval 3 2023 Correlation decay and the absence of zeros property of partition functions. Zbl 1522.05467 Gamarnik, David 2 2023 On Sidorenko’s conjecture for determinants and Gaussian Markov random fields. Zbl 1525.05132 Csikvári, Péter; Szegedy, Balázs 1 2023 Asymptotics and statistics on Fishburn matrices: dimension distribution and a conjecture of Stoimenow. Zbl 1522.05023 Hwang, Hsien-Kuei; Jin, Emma Yu; Schlosser, Michael J. 1 2023 Self-avoiding walk on the hypercube. Zbl 1522.05453 Slade, Gordon 1 2023 Hamiltonicity of graphs perturbed by a random regular graph. Zbl 1525.05100 Espuny Díaz, Alberto; Girão, António 1 2023 On subgraphs with degrees of prescribed residues in the random graph. Zbl 1522.05423 Ferber, Asaf; Hardiman, Liam; Krivelevich, Michael 1 2023 Clustering and percolation on superpositions of Bernoulli random graphs. Zbl 07751057 Bloznelis, Mindaugas; Leskelä, Lasse 1 2023 Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees. Zbl 1523.60034 Last, Günter; Peccati, Giovanni; Yogeshwaran, D. 1 2023 Hypergraph Ramsey numbers of cliques versus stars. Zbl 07751068 Conlon, David; Fox, Jacob; He, Xiaoyu; Mubayi, Dhruv; Suk, Andrew; Verstraëte, Jacques 1 2023 Natural quasirandomness properties. Zbl 1522.05340 Coregliano, Leonardo N.; Razborov, Alexander A. 1 2023 Moderate deviations in cycle count. Zbl 1522.05439 Neeman, Joe; Radin, Charles; Sadun, Lorenzo 1 2023 Sharp threshold for the Erdős-Ko-Rado theorem. Zbl 1522.05478 Balogh, József; Krueger, Robert A.; Luo, Haoran 1 2023 Toward characterizing locally common graphs. Zbl 1522.05487 Hancock, Robert; Král’, Daniel; Krnc, Matjaž; Volec, Jan 1 2023 Sampling from the low temperature Potts model through a Markov chain on flows. Zbl 07751495 Huijben, Jeroen; Patel, Viresh; Regts, Guus 1 2023 Combinatorial and stochastic properties of ranked tree-child networks. Zbl 1526.92034 Bienvenu, François; Lambert, Amaury; Steel, Mike 7 2022 Sharpness of the phase transition for parking on random trees. Zbl 1523.60025 Contat, Alice 4 2022 A scaling limit for the length of the longest cycle in a sparse random digraph. Zbl 1522.05076 Anastos, Michael; Frieze, Alan 3 2022 Factors in randomly perturbed hypergraphs. Zbl 1522.05420 Chang, Yulin; Han, Jie; Kohayakawa, Yoshiharu; Morris, Patrick; Mota, Guilherme Oliveira 3 2022 Four-term progression free sets with three-term progressions in all large subsets. Zbl 1523.11020 Pohoata, Cosmin; Roche-Newton, Oliver 3 2022 Colorings, transversals, and local sparsity. Zbl 1522.05493 Kang, Ross J.; Kelly, Tom 3 2022 Finitary codings for gradient models and a new graphical representation for the six-vertex model. Zbl 07749543 Ray, Gourab; Spinka, Yinon 3 2022 Quasirandom Latin squares. Zbl 1522.05018 Cooper, Jacob W.; Král’, Daniel; Lamaison, Ander; Mohr, Samuel 3 2022 The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2. Zbl 1523.60165 Hansen, Benjamin T.; Müller, Tobias 2 2022 Random cographs: Brownian graphon limit and asymptotic degree distribution. Zbl 1526.05123 Bassino, Frédérique; Bouvel, Mathilde; Féray, Valentin; Gerin, Lucas; Maazoun, Mickaël; Pierrot, Adeline 2 2022 Color-biased Hamilton cycles in random graphs. Zbl 1522.05262 Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg 2 2022 The discrepancy of random rectangular matrices. Zbl 07749528 Altschuler, Dylan J.; Niles-Weed, Jonathan 2 2022 Random Čech complexes on manifolds with boundary. Zbl 07751079 de Kergorlay, Henry-Louis; Tillmann, Ulrike; Vipond, Oliver 2 2022 A branching process approach to level-\(k\) phylogenetic networks. Zbl 1523.60028 Stufler, Benedikt 2 2022 Random cliques in random graphs and sharp thresholds for \(F\)-factors. Zbl 1522.05385 Riordan, Oliver 2 2022 The largest hole in sparse random graphs. Zbl 1522.05422 Draganić, Nemanja; Glock, Stefan; Krivelevich, Michael 2 2022 Fractional cycle decompositions in hypergraphs. Zbl 1522.05346 Joos, Felix; Kühn, Marcus 2 2022 Cycle lengths in sparse random graphs. Zbl 1522.05075 Alon, Yahav; Krivelevich, Michael; Lubetzky, Eyal 2 2022 Gaussian approximation for rooted edges in a random minimal directed spanning tree. Zbl 1523.60049 Bhattacharjee, Chinmoy 2 2022 Normal approximation and fourth moment theorems for monochromatic triangles. Zbl 1526.05045 Bhattacharya, Bhaswar B.; Fang, Xiao; Yan, Han 1 2022 Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes. Zbl 1526.05140 Kanazawa, Shu 1 2022 Shotgun reconstruction in the hypercube. Zbl 1522.05139 Przykucki, Michał; Roberts, Alexander; Scott, Alex 1 2022 Holes and islands in random point sets. Zbl 1523.52007 Balko, Martin; Scheucher, Manfred; Valtr, Pavel 1 2022 Algebraic and combinatorial expansion in random simplicial complexes. Zbl 07749521 Fountoulakis, Nikolaos; Przykucki, Michał 1 2022 Deviation probabilities for arithmetic progressions and other regular discrete structures. Zbl 1522.05205 Fiz Pontiveros, Gonzalo; Griffiths, Simon; Secco, Matheus; Serra, Oriol 1 2022 Longest and shortest cycles in random planar graphs. Zbl 1522.05069 Kang, Mihyun; Missethan, Michael 1 2022 The asymptotic distribution of cluster sizes for supercritical percolation on random split trees. Zbl 1522.05413 Berzunza, Gabriel; Holmgren, Cecilia 1 2022 The oriented swap process and last passage percolation. Zbl 1523.60158 Bisi, Elia; Cunden, Fabio Deelan; Gibbons, Shane; Romik, Dan 1 2022 Compaction for two models of logarithmic-depth trees: analysis and experiments. Zbl 1522.05031 Bodini, Olivier; Genitrini, Antoine; Gittenberger, Bernhard; Larcher, Isabella; Naima, Mehdi 1 2022 Epidemics on networks with preventive rewiring. Zbl 07751077 Ball, Frank; Britton, Tom 1 2022 Doubly random polytopes. Zbl 07751081 Newman, Andrew 1 2022 Perfect sampling from spatial mixing. Zbl 07751088 Feng, Weiming; Guo, Heng; Yin, Yitong 1 2022 On a problem of M. Talagrand. Zbl 1525.60021 Frankston, Keith; Kahn, Jeff; Park, Jinyoung 1 2022 On the modularity of 3-regular random graphs and random graphs with given degree sequences. Zbl 1522.05434 Lichev, Lyuben; Mitsche, Dieter 1 2022 On breadth-first constructions of scaling limits of random graphs and random unicellular maps. Zbl 1522.05438 Miermont, Grégory; Sen, Sanchayan 1 2022 Approximating sparse graphs: the random overlapping communities model. Zbl 07751093 Petti, Samantha; Vempala, Santosh S. 1 2022 Independent sets in hypergraphs omitting an intersection. Zbl 1522.05338 Bohman, Tom; Liu, Xizhi; Mubayi, Dhruv 1 2022 Dynamic concentration of the triangle-free process. Zbl 1522.05287 Bohman, Tom; Keevash, Peter 9 2021 Tilings in randomly perturbed graphs: bridging the gap between Hajnal-Szemerédi and Johansson-Kahn-Vu. Zbl 1522.05428 Han, Jie; Morris, Patrick; Treglown, Andrew 9 2021 Fast algorithms at low temperatures via Markov chains. Zbl 07748484 Chen, Zongchen; Galanis, Andreas; Goldberg, Leslie A.; Perkins, Will; Stewart, James; Vigoda, Eric 8 2021 Phase transition for the volume of high-dimensional random polytopes. Zbl 07749470 Bonnet, Gilles; Kabluchko, Zakhar; Turchi, Nicola 8 2021 Outliers in spectrum of sparse Wigner matrices. Zbl 1523.60019 Tikhomirov, Konstantin; Youssef, Pierre 5 2021 Graphon convergence of random cographs. Zbl 1526.05127 Stufler, Benedikt 5 2021 The size-Ramsey number of short subdivisions. Zbl 1522.05484 Draganić, Nemanja; Krivelevich, Michael; Nenadov, Rajko 4 2021 Asymptotic normality of consecutive patterns in permutations encoded by generating trees with one-dimensional labels. Zbl 1522.05002 Borga, Jacopo 4 2021 Mixing time of PageRank surfers on sparse random digraphs. Zbl 1523.60127 Caputo, Pietro; Quattropani, Matteo 4 2021 Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon. Zbl 07748478 Delmas, Jean-François; Dhersin, Jean-Stéphane; Sciauveau, Marion 3 2021 Sets without \(k\)-term progressions can have many shorter progressions. Zbl 1523.11018 Fox, Jacob; Pohoata, Cosmin 3 2021 Permutations avoiding a pattern of length three under Mallows distributions. Zbl 1522.05007 Pinsky, Ross G. 3 2021 Upper tail for homomorphism counts in constrained sparse random graphs. Zbl 1522.05414 Bhattacharya, Sohom; Dembo, Amir 3 2021 A large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph. Zbl 07749499 Andreis, Luisa; König, Wolfgang; Patterson, Robert I. A. 3 2021 Site percolation and isoperimetric inequalities for plane graphs. Zbl 1522.05065 Haslegrave, John; Panagiotis, Christoforos 2 2021 On the upper tail problem for random hypergraphs. Zbl 1522.05435 Liu, Yang P.; Zhao, Yufei 2 2021 Node profiles of symmetric digital search trees: concentration properties. Zbl 1522.68170 Drmota, Michael; Fuchs, Michael; Hwang, Hsien-Kuei; Neininger, Ralph 2 2021 The number of satisfying assignments of random 2-SAT formulas. Zbl 1522.68375 Achlioptas, Dimitris; Coja-Oghlan, Amin; Hahn-Klimroth, Max; Lee, Joon; Müller, Noëla; Penschuck, Manuel; Zhou, Guangyan 2 2021 On Bollobás-Riordan random pairing model of preferential attachment graph. Zbl 1522.05443 Pittel, Boris 2 2021 Stretched exponential decay for subcritical parking times on \(\mathbb{Z}^d\). Zbl 1523.60162 Damron, Michael; Lyu, Hanbaek; Sivakoff, David 2 2021 Ranking graphs through hitting times of Markov chains. Zbl 1523.60125 De Santis, Emilio 2 2021 Random triangles in random graphs. Zbl 1522.05429 Heckel, Annika 2 2021 A probabilistic approach to the leader problem in random graphs. Zbl 1523.60045 Addario-Berry, Louigi; Bhamidi, Shankar; Sen, Sanchayan 1 2021 A randomized construction of high girth regular graphs. Zbl 1522.05470 Linial, Nati; Simkin, Michael 1 2021 On the Littlewood-Offord problem for arbitrary distributions. Zbl 1523.60027 Juškevičius, Tomas; Kurauskas, Valentas 1 2021 Topological embeddings into random 2-complexes. Zbl 1522.05504 Farber, Michael; Nowik, Tahl 1 2021 The component structure of dense random subgraphs of the hypercube. Zbl 07749476 McDiarmid, Colin; Scott, Alex; Withers, Paul 1 2021 Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth. Zbl 1522.68746 Nie, Jiaxi; Verstraëte, Jacques 1 2021 Fast uniform generation of random graphs with given degree sequences. Zbl 1522.68735 Arman, Andrii; Gao, Pu; Wormald, Nicholas 1 2021 Community detection in the sparse hypergraph stochastic block model. Zbl 1522.05441 Pal, Soumik; Zhu, Yizhe 1 2021 Galton-Watson games. Zbl 07749498 Holroyd, Alexander E.; Martin, James B. 1 2021 On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices. Zbl 1522.05425 Fox, Jacob; Sauermann, Lisa; Wei, Fan 1 2021 Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080 Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias 20 2020 Permutations with fixed pattern densities. Zbl 1442.05008 Kenyon, Richard; Král’, Daniel; Radin, Charles; Winkler, Peter 14 2020 Coloring triangle-free graphs with local list sizes. Zbl 1464.05148 Davies, Ewan; de Verclos, Rémi de Joannis; Kang, Ross J.; Pirot, François 12 2020 Rainbow structures in locally bounded colorings of graphs. Zbl 1450.05070 Kim, Jaehoon; Kühn, Daniela; Kupavskii, Andrey; Osthus, Deryk 11 2020 Spanning trees in randomly perturbed graphs. Zbl 1444.05132 Joos, Felix; Kim, Jaehoon 11 2020 A graphon approach to limiting spectral distributions of Wigner-type matrices. Zbl 1442.05214 Zhu, Yizhe 11 2020 Geometry of the vacant set left by random walk on random graphs, Wright’s constants, and critical random graphs with prescribed degrees. Zbl 1445.05096 Bhamidi, Shankar; Sen, Sanchayan 11 2020 Further results on random cubic planar graphs. Zbl 1445.05095 Noy, Marc; Requilé, Clément; Rué, Juanjo 11 2020 A rainbow blow-up lemma. Zbl 1458.05067 Glock, Stefan; Joos, Felix 9 2020 Invertibility via distance for noncentered random matrices with continuous distributions. Zbl 1456.60028 Tikhomirov, Konstantin 8 2020 Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. Zbl 1454.05109 Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás 8 2020 Modularity of Erdős-Rényi random graphs. Zbl 1452.05168 McDiarmid, Colin; Skerman, Fiona 8 2020 Asymptotics in percolation on high-girth expanders. Zbl 1455.05041 Krivelevich, Michael; Lubetzky, Eyal; Sudakov, Benny 7 2020 Almost all trees are almost graceful. Zbl 1456.05134 Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan 7 2020 Characterization of quasirandom permutations by a pattern sum. Zbl 1454.05007 Chan, Timothy F. N.; Král’, Daniel; Noel, Jonathan A.; Pehova, Yanitsa; Sharifzadeh, Maryam; Volec, Jan 7 2020 ...and 1328 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,642 Authors 120 Sudakov, Benny 109 Krivelevich, Michael 106 Frieze, Alan Michael 99 Janson, Svante 76 Alon, Noga 72 van der Hofstad, Remco W. 64 Rodl, Vojtech 61 Bollobás, Béla 58 Kohayakawa, Yoshiharu 57 Balogh, József 54 Shabanov, Dmitry A. 53 Fox, Jacob 51 Osthus, Deryk 49 Wormald, Nicholas Charles 48 Mahmoud, Hosam M. 47 Coja-Oghlan, Amin 47 Kang, Mihyun 46 Kühn, Daniela 44 Ferber, Asaf 42 Pittel, Boris G. 42 Schacht, Mathias 42 Vũ Hà Văn 39 Cooper, Colin 39 Mubayi, Dhruv 38 Bhamidi, Shankar 38 Goldberg, Leslie Ann 38 Prałat, Paweł 37 Peres, Yuval 36 Conlon, David 36 Sly, Allan 36 Yuster, Raphael 33 Addario-Berry, Louigi 32 Devroye, Luc P. J. A. 32 Goldreich, Oded 32 Hou, Jianfeng 32 Morris, Robert D. 31 Lubetzky, Eyal 31 Steger, Angelika 30 Dudek, Andrzej 30 Kang, Ross J. 30 Łuczak, Tomasz 30 McDiarmid, Colin J. H. 30 Mossel, Elchanan 30 Panagiotou, Konstantinos D. 30 Person, Yury Aleksandrovic 30 Riordan, Oliver Maxim 29 Böttcher, Julia 29 Greenhill, Catherine S. 29 Noy, Marc 29 Samotij, Wojciech 28 Kostochka, Aleksandr Vasil’evich 28 Sauerwald, Thomas 28 Shapira, Asaf 28 Vigoda, Eric 27 Drmota, Michael 27 Friedrich, Tobias 27 Kwan, Matthew 27 Panholzer, Alois 26 Jerrum, Mark R. 26 Mitsche, Dieter 26 Tao, Terence 25 Chung, Fan 25 Dyer, Martin E. 25 Han, Jie 25 Müller, Tobias M. 25 Perkins, Will 25 Ruciński, Andrzej 25 Taraz, Anusch 24 Fountoulakis, Nikolaos 24 Perarnau, Guillem 24 Rué, Juanjo 24 Sarkozy, Gabor N. 24 Wang, Guanghui 24 Zhao, Yufei 23 Bohman, Tom 23 Gamarnik, David 23 Gao, Pu 23 Kahn, Jeff D. 23 Pikhurko, Oleg 23 Prodinger, Helmut 23 Sah, Ashwin 23 Sawhney, Mehtaab S. 23 Sinclair, Alistair 23 Warnke, Lutz 22 Barvinok, Alexander I. 22 Diaconis, Persi Warren 22 Galanis, Andreas 22 Molloy, Michael S. O. 22 Nenadov, Rajko 22 Scott, Alexander D. 22 Spirakis, Paul G. 22 Thäle, Christoph 21 Broutin, Nicolas 21 Curien, Nicolas 21 Hefetz, Dan 21 Král’, Daniel 21 Mota, Guilherme Oliveira 20 Benjamini, Itai 20 Hwang, Hsien-Kuei 20 Kabluchko, Zakhar A. ...and 9,542 more Authors all top 5 Cited in 638 Journals 684 Random Structures & Algorithms 354 Combinatorics, Probability and Computing 344 Discrete Mathematics 301 Theoretical Computer Science 255 The Annals of Applied Probability 235 The Electronic Journal of Combinatorics 233 Discrete Applied Mathematics 213 European Journal of Combinatorics 210 The Annals of Probability 202 Journal of Combinatorial Theory. Series B 201 SIAM Journal on Discrete Mathematics 197 Journal of Statistical Physics 158 Probability Theory and Related Fields 130 Journal of Graph Theory 126 Electronic Journal of Probability 122 Journal of Applied Probability 122 Stochastic Processes and their Applications 119 SIAM Journal on Computing 118 Advances in Applied Probability 118 Algorithmica 108 Combinatorica 107 Graphs and Combinatorics 100 Journal of Combinatorial Theory. Series A 91 Information Processing Letters 83 Israel Journal of Mathematics 79 Journal of Computer and System Sciences 79 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 74 Statistics & Probability Letters 73 Advances in Mathematics 73 The Annals of Statistics 68 Discrete & Computational Geometry 67 Advances in Applied Mathematics 66 Communications in Mathematical Physics 64 Linear Algebra and its Applications 61 Bernoulli 59 Journal of Combinatorial Optimization 55 Journal of Statistical Mechanics: Theory and Experiment 54 Transactions of the American Mathematical Society 49 Computational Complexity 48 Physica A 43 Proceedings of the American Mathematical Society 41 Journal of Theoretical Probability 40 Electronic Communications in Probability 40 Journal of Machine Learning Research (JMLR) 39 Information and Computation 39 ALEA. Latin American Journal of Probability and Mathematical Statistics 37 Distributed Computing 37 Annals of Combinatorics 35 Journal of Physics A: Mathematical and Theoretical 34 Methodology and Computing in Applied Probability 33 Electronic Journal of Statistics 32 Theory of Computing Systems 31 Journal of Mathematical Sciences (New York) 30 Geometric and Functional Analysis. GAFA 29 Journal of Mathematical Biology 29 Journal of Mathematical Physics 27 Doklady Mathematics 25 Annals of Mathematics. Second Series 24 Applied Mathematics and Computation 24 Journal of the American Mathematical Society 23 Journal of Computational and Applied Mathematics 23 Probability in the Engineering and Informational Sciences 23 Journal of Discrete Algorithms 22 Duke Mathematical Journal 21 Internet Mathematics 20 Journal of the London Mathematical Society. Second Series 20 Mathematical Programming. Series A. Series B 20 Random Matrices: Theory and Applications 20 Discrete Analysis 19 Mathematical Biosciences 19 European Journal of Operational Research 19 Journal of the European Mathematical Society (JEMS) 19 Journal of Theoretical Biology 19 Forum of Mathematics, Sigma 18 Journal of Functional Analysis 18 Oberwolfach Reports 17 Inventiones Mathematicae 17 Mathematics of Operations Research 17 Annals of Pure and Applied Logic 16 International Journal of Foundations of Computer Science 16 Bulletin of the American Mathematical Society. New Series 16 Acta Mathematica Sinica. English Series 16 The European Physical Journal B. Condensed Matter and Complex Systems 16 Statistics and Computing 15 Artificial Intelligence 15 Communications on Pure and Applied Mathematics 15 Mathematical Notes 15 Bulletin of the London Mathematical Society 15 Journal of the American Statistical Association 15 Designs, Codes and Cryptography 15 Discussiones Mathematicae. Graph Theory 15 Integers 15 Stochastic Models 15 Probability Surveys 15 Computer Science Review 14 Linear and Multilinear Algebra 14 Journal of Number Theory 14 Acta Mathematica Hungarica 14 Annals of Operations Research 14 Computational Statistics and Data Analysis ...and 538 more Journals all top 5 Cited in 62 Fields 5,690 Combinatorics (05-XX) 3,291 Probability theory and stochastic processes (60-XX) 2,309 Computer science (68-XX) 842 Statistical mechanics, structure of matter (82-XX) 648 Operations research, mathematical programming (90-XX) 635 Statistics (62-XX) 459 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 350 Linear and multilinear algebra; matrix theory (15-XX) 346 Numerical analysis (65-XX) 341 Information and communication theory, circuits (94-XX) 339 Biology and other natural sciences (92-XX) 282 Number theory (11-XX) 238 Convex and discrete geometry (52-XX) 159 Mathematical logic and foundations (03-XX) 147 Group theory and generalizations (20-XX) 140 Dynamical systems and ergodic theory (37-XX) 110 Order, lattices, ordered algebraic structures (06-XX) 98 Functional analysis (46-XX) 98 Quantum theory (81-XX) 84 Measure and integration (28-XX) 74 Algebraic topology (55-XX) 50 Manifolds and cell complexes (57-XX) 45 Systems theory; control (93-XX) 43 Geometry (51-XX) 41 Partial differential equations (35-XX) 37 Differential geometry (53-XX) 30 General and overarching topics; collections (00-XX) 30 Ordinary differential equations (34-XX) 30 Operator theory (47-XX) 29 Approximations and expansions (41-XX) 27 Harmonic analysis on Euclidean spaces (42-XX) 25 Calculus of variations and optimal control; optimization (49-XX) 24 Real functions (26-XX) 24 Global analysis, analysis on manifolds (58-XX) 23 Algebraic geometry (14-XX) 22 Special functions (33-XX) 19 General topology (54-XX) 16 Difference and functional equations (39-XX) 15 Commutative algebra (13-XX) 15 Topological groups, Lie groups (22-XX) 15 Functions of a complex variable (30-XX) 13 History and biography (01-XX) 12 Abstract harmonic analysis (43-XX) 10 Field theory and polynomials (12-XX) 10 Fluid mechanics (76-XX) 9 Mechanics of deformable solids (74-XX) 8 Mechanics of particles and systems (70-XX) 8 Relativity and gravitational theory (83-XX) 7 General algebraic systems (08-XX) 7 Potential theory (31-XX) 6 Sequences, series, summability (40-XX) 6 Integral equations (45-XX) 6 Geophysics (86-XX) 5 Associative rings and algebras (16-XX) 5 Integral transforms, operational calculus (44-XX) 4 Category theory; homological algebra (18-XX) 3 Nonassociative rings and algebras (17-XX) 3 Several complex variables and analytic spaces (32-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Astronomy and astrophysics (85-XX) 1 Mathematics education (97-XX) Citations by Year