Combinatorics, Probability and Computing Short Title: Comb. Probab. Comput. Publisher: Cambridge University Press, Cambridge ISSN: 0963-5483; 1469-2163/e Online: https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/all-issues Comments: Journal; Indexed cover-to-cover Documents Indexed: 1,478 Publications (since 1992) References Indexed: 969 Publications with 17,662 References. all top 5 Latest Issues 32, No. 4 (2023) 32, No. 3 (2023) 32, No. 2 (2023) 32, No. 1 (2023) 31, No. 6 (2022) 31, No. 5 (2022) 31, No. 4 (2022) 31, No. 3 (2022) 31, No. 2 (2022) 31, No. 1 (2022) 30, No. 6 (2021) 30, No. 5 (2021) 30, No. 4 (2021) 30, No. 3 (2021) 30, No. 1 (2021) 30, No. 2 (2020) 29, No. 6 (2020) 29, No. 5 (2020) 29, No. 4 (2020) 29, No. 3 (2020) 29, No. 2 (2020) 29, No. 1 (2020) 28, No. 6 (2019) 28, No. 5 (2019) 28, No. 4 (2019) 28, No. 3 (2019) 28, No. 2 (2019) 28, No. 1 (2019) 27, No. 6 (2018) 27, No. 5 (2018) 27, No. 4 (2018) 27, No. 3 (2018) 27, No. 2 (2018) 27, No. 1 (2018) 26, No. 6 (2017) 26, No. 5 (2017) 26, No. 4 (2017) 26, No. 3 (2017) 26, No. 2 (2017) 26, No. 1 (2017) 25, No. 6 (2016) 25, No. 5 (2016) 25, No. 4 (2016) 25, No. 3 (2016) 25, No. 2 (2016) 25, No. 1 (2016) 24, No. 6 (2015) 24, No. 5 (2015) 24, No. 4 (2015) 24, No. 3 (2015) 24, No. 2 (2015) 24, No. 1 (2015) 23, No. 6 (2014) 23, No. 5 (2014) 23, No. 4 (2014) 23, No. 3 (2014) 23, No. 2 (2014) 23, No. 1 (2014) 22, No. 6 (2013) 22, No. 5 (2013) 22, No. 4 (2013) 22, No. 3 (2013) 22, No. 2 (2013) 22, No. 1 (2013) 21, No. 6 (2012) 21, No. 5 (2012) 21, No. 4 (2012) 21, No. 3 (2012) 21, No. 1-2 (2012) 20, No. 6 (2011) 20, No. 5 (2011) 20, No. 4 (2011) 20, No. 3 (2011) 20, No. 2 (2011) 20, No. 1 (2011) 19, No. 5-6 (2010) 19, No. 4 (2010) 19, No. 3 (2010) 19, No. 2 (2010) 19, No. 1 (2010) 18, No. 6 (2009) 18, No. 5 (2009) 18, No. 4 (2009) 18, No. 3 (2009) 18, No. 1-2 (2009) 17, No. 6 (2008) 17, No. 5 (2008) 17, No. 4 (2008) 17, No. 3 (2008) 17, No. 2 (2008) 17, No. 1 (2008) 16, No. 6 (2007) 16, No. 5 (2007) 16, No. 4 (2007) 16, No. 3 (2007) 16, No. 2 (2007) 16, No. 1 (2007) 15, No. 6 (2006) 15, No. 5 (2006) 15, No. 4 (2006) ...and 65 more Volumes all top 5 Authors 35 Alon, Noga 30 Sudakov, Benny 27 Rodl, Vojtech 26 Frieze, Alan Michael 24 Janson, Svante 24 Krivelevich, Michael 19 Bollobás, Béla 18 Kostochka, Aleksandr Vasil’evich 16 Wormald, Nicholas Charles 15 Fox, Jacob 15 Łuczak, Tomasz 15 McDiarmid, Colin J. H. 14 Balogh, József 14 Coja-Oghlan, Amin 14 Hamidoune, Yahya Ould 13 Mubayi, Dhruv 13 Steger, Angelika 12 Cooper, Colin 12 Furedi, Zoltan 12 Kohayakawa, Yoshiharu 12 Reed, Bruce Alan 12 Riordan, Oliver Maxim 12 Ruciński, Andrzej 12 Sharir, Micha 11 Pach, János 11 Pikhurko, Oleg 11 Scott, Alexander D. 10 Frankl, Péter 9 Balister, Paul N. 9 Drmota, Michael 9 Kahn, Jeff D. 9 Kühn, Daniela 9 Osthus, Deryk 9 Schacht, Mathias 9 Szemerédi, Endre 9 Thomason, Andrew G. 8 Ferber, Asaf 8 Greenhill, Catherine S. 8 Haxell, Penny E. 8 Jiang, Tao 8 Leader, Imre 8 Lo, Allan Siu Lun 8 McKay, Brendan D. 8 Nikiforov, Vladimir S. 8 Peres, Yuval 8 Tardos, Gábor 8 Treglown, Andrew 8 Yuster, Raphael 7 Alm, Sven Erick 7 Bukh, Boris 7 Cameron, Peter Jephson 7 Erdős, Pál 7 Győri, Ervin 7 Häggkvist, Roland 7 Han, Jie 7 Kang, Mihyun 7 Keevash, Peter 7 Linial, Nathan 7 Mohar, Bojan 7 Nešetřil, Jaroslav 7 Stark, Dudley 7 Tetali, Prasad 7 Verstraëte, Jacques 7 Vũ Hà Văn 7 Wierman, John C. 7 Winkler, Peter M. 7 Wood, David Ronald 7 Zhao, Yufei 6 Arratia, Richard Alejandro 6 Bohman, Tom 6 Diestel, Reinhard 6 Dudek, Andrzej 6 Erdős, Péter L. 6 Fill, James Allen 6 Jerrum, Mark R. 6 Komlós, János 6 Lidický, Bernard 6 Loh, Po-Shen 6 Lovász, László 6 Matoušek, Jiří 6 Panagiotou, Konstantinos D. 6 Person, Yury Aleksandrovic 6 Pitman, Jim William 6 Samotij, Wojciech 6 Spencer, Joel H. 6 Szpankowski, Wojciech 6 Taraz, Anusch 6 van der Hofstad, Remco W. 5 Barbour, Andrew David 5 Bonin, Joseph E. 5 Böttcher, Julia 5 Clemens, Dennis 5 Dyer, Martin E. 5 Gnedin, Alexander V. 5 Gowers, William Timothy 5 Gyárfás, András 5 Johnson, J. Robert 5 Kang, Ross J. 5 Körner, János 5 Lefmann, Hanno ...and 1,434 more Authors all top 5 Fields 1,133 Combinatorics (05-XX) 365 Probability theory and stochastic processes (60-XX) 182 Computer science (68-XX) 97 Number theory (11-XX) 60 Statistical mechanics, structure of matter (82-XX) 47 Convex and discrete geometry (52-XX) 41 Operations research, mathematical programming (90-XX) 37 Group theory and generalizations (20-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 36 Information and communication theory, circuits (94-XX) 32 Order, lattices, ordered algebraic structures (06-XX) 27 Linear and multilinear algebra; matrix theory (15-XX) 25 Statistics (62-XX) 14 Mathematical logic and foundations (03-XX) 12 Geometry (51-XX) 11 General and overarching topics; collections (00-XX) 11 Dynamical systems and ergodic theory (37-XX) 8 Measure and integration (28-XX) 8 Numerical analysis (65-XX) 8 Biology and other natural sciences (92-XX) 7 Manifolds and cell complexes (57-XX) 6 History and biography (01-XX) 6 Commutative algebra (13-XX) 5 Field theory and polynomials (12-XX) 3 Functions of a complex variable (30-XX) 3 Approximations and expansions (41-XX) 3 General topology (54-XX) 2 Algebraic geometry (14-XX) 2 Real functions (26-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Functional analysis (46-XX) 2 Quantum theory (81-XX) 1 General algebraic systems (08-XX) 1 Topological groups, Lie groups (22-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-XX) 1 Abstract harmonic analysis (43-XX) 1 Differential geometry (53-XX) 1 Algebraic topology (55-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,248 Publications have been cited 12,353 times in 8,868 Documents Cited by ▼ Year ▼ Combinatorial Nullstellensatz. Zbl 0920.05026Alon, Noga 303 1999 The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064Molloy, Michael; Reed, Bruce 129 1998 Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039Sinclair, Alistair 115 1992 A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre 110 2006 Quasirandom groups. Zbl 1191.20016Gowers, W. T. 108 2008 Some inequalities for the largest eigenvalue of a graph. Zbl 1005.05029Nikiforov, V. 98 2002 On the minimal density of triangles in graphs. Zbl 1170.05036Razborov, Alexander A. 91 2008 Asymptotic enumeration of spanning trees. Zbl 1076.05007Lyons, Russell 90 2005 Crossing numbers and hard Erdős problems in discrete geometry. Zbl 0882.52007Székely, László A. 87 1997 Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles 84 2004 Paths, stars and the number three. Zbl 0857.05052Reed, Bruce 82 1996 An entropy approach to the hard-core model on bipartite graphs. Zbl 0985.60088Kahn, Jeff 74 2001 Quasirandomness, counting and regularity for 3-uniform hypergraphs. Zbl 1082.05081Gowers, W. T. 71 2006 The probability that a random multigraph is simple. Zbl 1216.05145Janson, Svante 69 2009 On random intersection graphs: The subgraph problem. Zbl 0924.05059Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B. 68 1999 The size of a hypergraph and its matching number. Zbl 1242.05268Huang, Hao; Loh, Po-Shen; Sudakov, Benny 64 2012 Random regular graphs: Asymptotic distributions and contiguity. Zbl 0846.05076Janson, Svante 60 1995 Chromatic roots are dense in the whole complex plane. Zbl 1100.05040Sokal, Alan D. 60 2004 List improper colourings of planar graphs. Zbl 0940.05031Škrekovski, R. 58 1999 Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Zbl 0999.82022Sokal, Alan D. 58 2001 Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050Alon, Noga; Krivelevich, Michael; Sudakov, Benny 56 2003 One, two and three times \(\log n/n\) for paths in a complete graph with random weights. Zbl 0934.05115Janson, Svante 55 1999 The number of independent sets in a regular graph. Zbl 1215.05140Zhao, Yufei 53 2010 Topological cliques in graphs. II. Zbl 0846.05023Komloś, János; Szemerédi, Endre 53 1996 Proof of the van den Berg-Kesten conjecture. Zbl 0947.60093Reimer, David 52 2000 On the number of incidences between points and curves. Zbl 0901.52016Pach, János; Sharir, Micha 52 1998 Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071Rödl, Vojtěch; Schacht, Mathias 52 2007 The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders 52 2007 An upper bound on Zarankiewicz’ problem. Zbl 0857.05048Füredi, Zoltán 51 1996 A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015Kierstead, H. A.; Kostochka, A. V. 51 2008 A Tutte polynomial for coloured graphs. Zbl 0926.05017Bollobás, Béla; Riordan, Oliver 48 1999 Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J. 47 1992 Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086Balogh, József; Peres, Yuval; Pete, Gábor 46 2006 The maximum degree of the Barabási-Albert random tree. Zbl 1078.05077Móri, Tamás F. 45 2005 Hypergraphs do jump. Zbl 1213.05184Baber, Rahil; Talbot, John 45 2011 Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre 45 1998 Tight bounds on the optimization time of a randomized search heuristic on linear functions. Zbl 1258.68183Witt, Carsten 45 2013 Lagrangians of hypergraphs. Zbl 0998.05049Talbot, J. M. 43 2002 A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030Jackson, Bill 43 1993 Ramsey classes and homogeneous structures. Zbl 1059.05103Nešetřil, Jaroslav 43 2005 A note on vertex list colouring. Zbl 0986.05042Haxell, P. E. 43 2001 The largest eigenvalue of sparse random graphs. Zbl 1012.05109Krivelevich, Michael; Sudakov, Benny 42 2003 Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054Pach, János; Tardos, Gábor 40 2009 Triple systems not containing a Fano configuration. Zbl 1075.05062Füredi, Zoltán; Simonovits, Miklós 40 2005 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 40 2010 Homomorphism-homogeneous relational structures. Zbl 1091.08001Cameron, Peter J.; Nešetřil, Jaroslav 39 2006 Hypergraphs with no cycle of a given length. Zbl 1241.05101Győri, Ervin; Lemons, Nathan 39 2012 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 39 2016 On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043Verstraëte, Jacques 39 2000 Turán numbers of multiple paths and equibipartite forests. Zbl 1234.05128Bushaw, Neal; Kettle, Nathan 38 2011 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020Thomassen, Carsten 38 1997 New bounds on the list-chromatic index of the complete graph and other simple graphs. Zbl 0880.05035Häggkvist, Roland; Janssen, Jeannette 37 1997 Uniquely colourable graphs and hardness of colouring graphs of large girth. Zbl 0918.05051Emden-Weinert, Thomas; Hougardy, Stefan; Kreuter, Bernd 37 1998 Simulating a random walk with constant error. Zbl 1113.60047Cooper, Joshua N.; Spencer, Joel 36 2006 Generating random regular graphs quickly. Zbl 0935.05082Steger, A.; Wormald, N. C. 36 1999 Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles. Zbl 1169.05370Allen, Peter 36 2008 On Brooks’ theorem for sparse graphs. Zbl 0833.05030Kim, Jeong Han 36 1995 On families of subsets with a forbidden subposet. Zbl 1215.05082Griggs, Jerrold R.; Lu, Linyuan 35 2009 Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034Hujter, M.; Tuza, Zsolt 35 1996 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 34 2009 Intersecting families are essentially contained in juntas. Zbl 1243.05235Dinur, Irit; Friedgut, Ehud 34 2009 Sampling regular graphs and a peer-to-peer network. Zbl 1137.05065Cooper, Colin; Dyer, Martin; Greenhill, Catherine 34 2007 On random generation of the symmetric group. Zbl 0817.20002Łuczak, Tomasz; Pyber, László 34 1993 Thresholds and expectation thresholds. Zbl 1118.05093Kahn, Jeff; Kalai, Gil 34 2007 On triangle contact graphs. Zbl 0807.05028de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre 32 1994 On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100Jiang, Tao; West, Douglas B. 32 2003 Rainbow Turán problems. Zbl 1119.05058Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques 32 2007 The phase transition in the configuration model. Zbl 1241.05134Riordan, Oliver 32 2012 Monotone cellular automata in a random environment. Zbl 1371.60170Bollobás, Béla; Smith, Paul; Uzzell, Andrew 32 2015 On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin 31 2006 Graph partitioning via adaptive spectral techniques. Zbl 1209.05178Coja-Oghlan, Amin 31 2010 The induced size-Ramsey number of cycles. Zbl 0839.05073Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 31 1995 Triangle factors in random graphs. Zbl 0886.05101Krivelevich, Michael 31 1997 The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Zbl 0809.05084Janson, Svante 30 1994 Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141Scott, Alexander 30 2011 A large deviation result on the number of small subgraphs of a random graph. Zbl 0982.05092Vu, Van H. 30 2001 On sumsets on convex sets. Zbl 1306.11013Schoen, Tomasz; Shkredov, Ilya D. 29 2011 Quickselect and the Dickman function. Zbl 1008.68044Hwang, Hsien-Kuei; Tsai, Tsung-Hsi 29 2002 Perturbed identity matrices have high rank: proof and applications. Zbl 1190.15002Alon, Noga 29 2009 Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072Rödl, Vojtěch; Schacht, Mathias 29 2007 Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115Kostochka, Alexandr; Yancey, Matthew 29 2012 Eigenvalues and triangles in graphs. Zbl 1466.05121Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng 29 2020 Path Ramsey number for random graphs. Zbl 1372.05228Letzter, Shoham 29 2016 Graphs, links, and duality on surfaces. Zbl 1211.05029Krushkal, Vyacheslav 29 2011 On phase transition in the hard-core model on \(\mathbb{Z}^d\). Zbl 1151.82374Galvin, David; Kahn, Jeff 29 2004 An improvement of the Lovász local lemma via cluster expansion. Zbl 1233.05196Bissacot, Rodrigo; Fernández, Roberto; Procacci, Aldo; Scoppola, Benedetto 28 2011 Zeros of reliability polynomials and \(f\)-vectors of matroids. Zbl 0994.05085Wagner, David G. 28 2000 Asymptotic enumeration of constellations and related families of maps on orientable surfaces. Zbl 1221.05204Chapuy, Guillaume 28 2009 Choice numbers of graphs: A probabilistic approach. Zbl 0793.05076Alon, Noga 28 1992 Open problems in partition regularity. Zbl 1061.05095Hindman, Neil; Leader, Imre; Strauss, Dona 28 2003 The cycle space of an infinite graph. Zbl 1067.05037Diestel, Reinhard 28 2005 Applications of the semi-definite method to the Turán density problem for 3-graphs. Zbl 1257.05077Falgas-Ravry, Victor; Vaughan, Emil R. 28 2013 The maximum number of triangles in \(C_{2k+1}\)-free graphs. Zbl 1238.05145Győri, Ervin; Li, Hao 28 2012 Applications of a new separator theorem for string graphs. Zbl 1287.05066Fox, Jacob; Pach, János 28 2014 An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172Dudek, Andrzej; Prałat, Paweł 28 2015 Many random walks are faster than one. Zbl 1223.05284Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R. 27 2011 Random permutations: Some group-theoretic aspects. Zbl 0823.20002Cameron, Peter J.; Kantor, William M. 27 1993 Non-three-colourable common graphs exist. Zbl 1248.05090Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander 27 2012 On the method of typical bounded differences. Zbl 1372.60011Warnke, Lutz 27 2016 The diameter of sparse random graphs. Zbl 1261.05096Riordan, Oliver; Wormald, Nicholas 27 2010 Triangles in randomly perturbed graphs. Zbl 1511.05206Böttcher, Julia; Parczyk, Olaf; Sgueglia, Amedeo; Skokan, Jozef 2 2023 Colouring graphs with forbidden bipartite subgraphs. Zbl 1511.05068Anderson, James; Bernshteyn, Anton; Dhawan, Abhishek 1 2023 Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree. Zbl 1517.82014De Boer, David; Buys, Pjotr; Regts, Guus 1 2023 Singularity of sparse random matrices: simple proofs. Zbl 1511.15029Ferber, Asaf; Kwan, Matthew; Sauermann, Lisa 3 2022 Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R. 3 2022 Extending the Tutte and Bollobás-Riordan polynomials to rank 3 weakly coloured stranded graphs. Zbl 1510.05124Avohou, Remi C.; Ben Geloun, Joseph; Hounkonnou, Mahouton N. 3 2022 Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings. Zbl 1510.05011Morales, Alejandro H.; Pak, Igor; Tassy, Martin 3 2022 On tripartite common graphs. Zbl 1510.05140Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan 3 2022 Improved lower bound for the list chromatic number of graphs with no \(K_t\) minor. Zbl 1510.05087Steiner, Raphael 3 2022 Card guessing with partial feedback. Zbl 1507.60020Diaconis, Persi; Graham, Ron; He, Xiaoyu; Spiro, Sam 2 2022 The power of two choices for random walks. Zbl 1511.05216Georgakopoulos, Agelos; Haslegrave, John; Sauerwald, Thomas; Sylvester, John 2 2022 Spectral gap in random bipartite biregular graphs and applications. Zbl 1511.05129Brito, Gerandy; Dumitriu, Ioana; Harris, Kameron Decker 2 2022 On Turán exponents of bipartite graphs. Zbl 1510.05143Jiang, Tao; Ma, Jie; Yepremyan, Liana 2 2022 New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs. Zbl 1510.05047Abrams, Lowell; Ellis-Monaghan, Joanna A. 2 2022 Independent sets of a given size and structure in the hypercube. Zbl 1510.05234Jenssen, Matthew; Perkins, Will; Potukuchi, Aditya 2 2022 Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems. Zbl 1515.60039De Ambroggio, Umberto; Roberts, Matthew I. 2 2022 Concentration functions and entropy bounds for discrete log-concave distributions. Zbl 1511.60035Bobkov, Sergey G.; Marsiglietti, Arnaud; Melbourne, James 1 2022 On convex holes in \(d\)-dimensional point sets. Zbl 1511.52018Bukh, Boris; Chao, Ting-Wei; Holzman, Ron 1 2022 Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 1 2022 Triangle-free subgraphs with large fractional chromatic number. Zbl 1511.05082Mohar, Bojan; Wu, Hehui 1 2022 Lower bound on the size of a quasirandom forcing set of permutations. Zbl 1510.05003Kurečka, Martin 1 2022 On the mixing time of coordinate hit-and-run. Zbl 1516.52007Narayanan, Hariharan; Srivastava, Piyush 1 2022 On the edit distance function of the random graph. Zbl 1510.05266Martin, Ryan R.; Riasanovsky, Alex W. N. 1 2022 The critical window in random digraphs. Zbl 1510.05260Coulson, Matthew 1 2022 On the number of Hadamard matrices via anti-concentration. Zbl 1507.60021Ferber, Asaf; Jain, Vishesh; Zhao, Yufei 1 2022 On deficiency problems for graphs. Zbl 1510.05138Freschi, Andrea; Hyde, Joseph; Treglown, Andrew 1 2022 Strong complete minors in digraphs. Zbl 07671068Axenovich, Maria; Girão, António; Snyder, Richard; Weber, Lea 1 2022 On bucket increasing trees, clustered increasing trees and increasing diamonds. Zbl 1510.05027Kuba, Markus; Panholzer, Alois 1 2022 Distribution of tree parameters by martingale approach. Zbl 1510.05264Isaev, Mikhail; Southwell, Angus; Zhukovskii, Maksim 1 2022 Subgraph densities in a surface. Zbl 1510.05142Huynh, Tony; Joret, Gwenaël; Wood, David R. 1 2022 The critical mean-field Chayes-Machta dynamics. Zbl 1511.60103Blanca, Antonio; Sinclair, Alistair; Zhang, Xusheng 1 2022 The chromatic profile of locally colourable graphs. Zbl 1511.05075Illingworth, Freddie 1 2022 The diameter of the uniform spanning tree of dense graphs. Zbl 1510.05050Alon, Noga; Nachmias, Asaf; Shalev, Matan 1 2022 Community detection and percolation of information in a geometric setting. Zbl 07671090Eldan, Ronen; Mikulincer, Dan; Pieters, Hester 1 2022 Complete subgraphs in a multipartite graph. Zbl 1510.05147Lo, Allan; Treglown, Andrew; Zhao, Yi 1 2022 Tail bounds on hitting times of randomized search heuristics using variable drift analysis. Zbl 1512.68443Lehre, P. K.; Witt, C. 8 2021 A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew 5 2021 On the Erdős-Sós conjecture for trees with bounded degree. Zbl 1510.05132Besomi, Guido; Pavez-Signé, Matías; Stein, Maya 5 2021 Generalizations of the Ruzsa-Szemerédi and rainbow Turán problems for cliques. Zbl 1510.05139Gowers, W. T.; Janzer, Barnabás 4 2021 Monochromatic cycle partitions in random graphs. Zbl 1466.05183Lang, Richard; Lo, Allan 3 2021 Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. Zbl 1466.05062Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon 3 2021 Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs. Zbl 1466.05142Aigner-Horev, Elad; Levy, Gil 3 2021 A non-increasing tree growth process for recursive trees and applications. Zbl 1469.60042Eslava, Laura 2 2021 Independent dominating sets in graphs of girth five. Zbl 1466.05165Harutyunyan, Ararat; Horn, Paul; Verstraete, Jacques 2 2021 Subgraph counts for dense random graphs with specified degrees. Zbl 1466.05197Greenhill, Catherine; Isaev, Mikhail; Mckay, Brendan D. 2 2021 On the size-Ramsey number of grid graphs. Zbl 1510.05284Clemens, Dennis; Miralaei, Meysam; Reding, Damian; Schacht, Mathias; Taraz, Anusch 2 2021 The length of an \(s\)-increasing sequence of \(r\)-tuples. Zbl 1510.05285Gowers, W. T.; Long, J. 2 2021 Counting matchings via capacity-preserving operators. Zbl 1510.05117Gurvits, Leonid; Leake, Jonathan 2 2021 Dirac’s theorem for random regular graphs. Zbl 1466.05195Condon, Padraig; Espuny Díaz, Alberto; Girão, António; Kühn, Daniela; Osthus, Deryk 1 2021 Robustness of randomized rumour spreading. Zbl 1466.05200Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon 1 2021 Breaking bivariate records. Zbl 1469.60056Fill, James Allen 1 2021 Approximately counting bases of bicircular matroids. Zbl 1504.68282Guo, Heng; Jerrum, Mark 1 2021 Frozen \((\Delta+1)\)-colourings of bounded degree graphs. Zbl 1466.05064Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem 1 2021 Disjointness graphs of segments in the space. Zbl 1510.05083Pach, János; Tardos, Gábor; Tóth, Géza 1 2021 Cycle partitions of regular graphs. Zbl 1511.05195Gruslys, Vytautas; Letzter, Shoham 1 2021 Near-perfect clique-factors in sparse pseudorandom graphs. Zbl 1510.05141Han, Jie; Kohayakawa, Yoshiharu; Person, Yury 1 2021 Making \(K_{r+1}\)-free graphs \(r\)-partite. Zbl 1510.05131Balogh, József; Clemen, Felix Christian; Lavrov, Mikhail; Lidický, Bernard; Pfender, Florian 1 2021 Large complete minors in random subgraphs. Zbl 1510.05262Erde, Joshua; Kang, Mihyun; Krivelevich, Michael 1 2021 A proof of a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles. Zbl 1510.05082Omidi, G. R. 1 2021 Full rainbow matchings in graphs and hypergraphs. Zbl 1510.05287Gao, Pu; Ramadurai, Reshma; Wanless, Ian M.; Wormald, Nick 1 2021 The number of maximum primitive sets of integers. Zbl 07670426Liu, Hong; Pach, Péter Pál; Palincza, Richárd 1 2021 Optimal group testing. Zbl 1511.92030Coja-Oghlan, Amin; Gebhard, Oliver; Hahn-Klimroth, Max; Loick, Philipp 1 2021 Tree limits and limits of random trees. Zbl 1518.60013Janson, Svante 1 2021 Powers of paths in tournaments. Zbl 1510.05092Draganić, Nemanja; Dross, François; Fox, Jacob; Girão, António; Havet, Frédéric; Korándi, Dániel; Lochet, William; Correia, David Munhá; Scott, Alex; Sudakov, Benny 1 2021 Universal and unavoidable graphs. Zbl 1510.05258Bucić, Matija; Draganić, Nemanja; Sudakov, Benny 1 2021 Eigenvalues and triangles in graphs. Zbl 1466.05121Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng 29 2020 Extensions of the Erdős-Gallai theorem and Luo’s theorem. Zbl 1436.05053Ning, Bo; Peng, Xing 18 2020 On the Brownian separable permuton. Zbl 1478.60027Maazoun, Mickaël 10 2020 Turán numbers of theta graphs. Zbl 1466.05102Bukh, Boris; Tait, Michael 10 2020 Pseudorandom hypergraph matchings. Zbl 1466.05147Ehard, Stefan; Glock, Stefan; Joos, Felix 8 2020 Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties. Zbl 1466.05214Mousset, Frank; Nenadov, Rajko; Samotij, Wojciech 8 2020 Ramsey properties of randomly perturbed graphs: cliques and cycles. Zbl 1466.05128Das, Shagnik; Treglown, Andrew 7 2020 Surjectivity of near-square random matrices. Zbl 1467.60011Nguyen, Hoi. H.; Paquette, Elliot 6 2020 Edge-statistics on large graphs. Zbl 1466.05101Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo 5 2020 Covering and tiling hypergraphs with tight cycles. Zbl 1466.05182Han, Jie; Lo, Allan; Sanhueza-Matamala, Nicolás 5 2020 Minimizing the number of 5-cycles in graphs with given edge-density. Zbl 1436.05045Bennett, Patrick; Dudek, Andrzej; Lidický, Bernard; Pikhurko, Oleg 4 2020 Supersaturation of even linear cycles in linear hypergraphs. Zbl 1462.05265Jiang, Tao; Yepremyan, Liana 4 2020 Large triangle packings and Tuza’s conjecture in sparse random graphs. Zbl 1462.05323Bennett, Patrick; Dudek, Andrzej; Zerbib, Shira 4 2020 On the number of symbols that forces a transversal. Zbl 1466.05217Keevash, Peter; Yepremyan, Liana 4 2020 Expansion of percolation critical points for Hamming graphs. Zbl 1434.60287Federico, Lorenzo; Van Der Hofstad, Remco; Den Hollander, Frank; Hulshof, Tim 3 2020 On Komlós’ tiling theorem in random graphs. Zbl 1436.05098Nenadov, Rajko; Škorić, Nemanja 3 2020 FKN theorem for the multislice, with applications. Zbl 1469.94251Filmus, Yuval 3 2020 Sharp concentration of the equitable chromatic number of dense random graphs. Zbl 1466.05198Heckel, Annika 3 2020 On finite sets of small tripling or small alternation in arbitrary groups. Zbl 1504.20028Conant, Gabriel 3 2020 The infinite limit of random permutations avoiding patterns of length three. Zbl 1434.60052Pinsky, Ross G. 2 2020 A note on distinct distances. Zbl 1460.52019Raz, Orit E. 2 2020 Constructing families of cospectral regular graphs. Zbl 1462.05226Haythorpe, M.; Newcombe, A. 2 2020 Unlabelled Gibbs partitions. Zbl 1469.60050Stufler, Benedikt 2 2020 Monochromatic trees in random tournaments. Zbl 1466.05033Bucić, Matija; Heberle, Sven; Letzter, Shoham; Sudakov, Benny 2 2020 The replica symmetric phase of random constraint satisfaction problems. Zbl 1504.68152Coja-Oghlan, Amin; Kapetanopoulos, Tobias; Müller, Noela 2 2020 Analysis of non-reversible Markov chains via similarity orbits. Zbl 1469.60221Choi, Michael C. H.; Patie, Pierre 2 2020 On minimal Ramsey graphs and Ramsey equivalence in multiple colours. Zbl 1466.05209Clemens, Dennis; Liebenau, Anita; Reding, Damian 2 2020 Percolation on an infinitely generated group. Zbl 1469.60328Georgakopoulos, Agelos; Haslegrave, John 2 2020 A note on the Brown-Erdős-Sós conjecture in groups. Zbl 1466.05212Long, Jason 2 2020 Hamiltonicity in random directed graphs is born resilient. Zbl 1466.05084Montgomery, Richard 2 2020 Resilience of the rank of random matrices. Zbl 1467.15031Ferber, Asaf; Luh, Kyle; Mckinley, Gweneth 2 2020 Triangle-degrees in graphs and tetrahedron coverings in 3-graphs. Zbl 1466.05180Falgas-Ravry, Victor; Markström, Klas; Zhao, Yi 2 2020 Maker-breaker percolation games. I: Crossing grids. Zbl 1466.05133Day, A. Nicholas; Falgas-Ravry, Victor 2 2020 On the chromatic number of matching Kneser graphs. Zbl 1439.05076Alishahi, Meysam; Hossein, Hajiabolhassan 1 2020 Long monotone trails in random edge-labellings of random graphs. Zbl 1465.05156Angel, Omer; Ferber, Asaf; Sudakov, Benny; Tassion, Vincent 1 2020 ...and 1148 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 8,213 Authors 118 Sudakov, Benny 78 Krivelevich, Michael 67 Fox, Jacob 66 Balogh, József 62 Alon, Noga 60 Janson, Svante 59 Frieze, Alan Michael 57 Rodl, Vojtech 49 Kühn, Daniela 49 Osthus, Deryk 48 Kostochka, Aleksandr Vasil’evich 47 Bollobás, Béla 47 van der Hofstad, Remco W. 46 Kohayakawa, Yoshiharu 46 Mubayi, Dhruv 46 Pikhurko, Oleg 44 Schacht, Mathias 43 Wang, Guanghui 41 Conlon, David 41 Pach, János 40 Han, Jie 40 Peng, Yuejian 35 Keevash, Peter 34 Kahn, Jeff D. 34 Kang, Mihyun 34 Scott, Alexander D. 34 Treglown, Andrew 34 Wood, David Ronald 33 Doerr, Benjamin 33 Gerbner, Dániel 33 Nešetřil, Jaroslav 33 Wormald, Nicholas Charles 32 Král’, Daniel 31 Kang, Ross J. 31 Sarkozy, Gabor N. 31 Zhu, Xuding 30 Cooper, Colin 30 Methuku, Abhishek 29 Goldberg, Leslie Ann 29 Morris, Robert D. 28 Coja-Oghlan, Amin 28 Hefetz, Dan 28 Hou, Jianfeng 28 Shkredov, Il’ya Dmitrievich 28 Verstraëte, Jacques 27 Frankl, Péter 27 Greenhill, Catherine S. 27 Liu, Hong 27 Person, Yury Aleksandrovic 26 Ferber, Asaf 26 Hoppen, Carlos 26 McDiarmid, Colin J. H. 26 Sharir, Micha 26 Steger, Angelika 26 Zhao, Yi 25 Drmota, Michael 25 Dudek, Andrzej 25 Lo, Allan Siu Lun 25 Wu, Jian-Liang 24 Friedrich, Tobias 24 Ruciński, Andrzej 23 Bhamidi, Shankar 23 Prałat, Paweł 23 Taraz, Anusch 23 Zhao, Yufei 22 Bang-Jensen, Jørgen 22 Brown, Jason Ira 22 Gyárfás, András 22 Lefmann, Hanno 22 Makowsky, Johann-Andreas 22 Noy, Marc 22 Perkins, Will 22 Samotij, Wojciech 22 Szabó, Tibor 21 Böttcher, Julia 21 Jiang, Tao 21 Kim, Jaehoon 21 Lubetzky, Eyal 21 Nenadov, Rajko 21 Panagiotou, Konstantinos D. 20 Henning, Michael Anthony 20 Kupavskii, Andrey 20 Łuczak, Tomasz 20 Narayanan, Bhargav P. 20 Procacci, Aldo 20 Reed, Bruce Alan 20 Shapira, Asaf 20 Stein, Maya Jakobine 20 Szemerédi, Endre 20 Vizer, Máté 20 Warnke, Lutz 20 Yu, Gexin 19 Furedi, Zoltan 19 Gao, Pu 19 Jerrum, Mark R. 19 Kierstead, Henry A. 19 Lidický, Bernard 19 Linial, Nathan 19 Mahmoud, Hosam M. 19 Mašulović, Dragan ...and 8,113 more Authors all top 5 Cited in 561 Journals 624 Discrete Mathematics 416 Combinatorics, Probability and Computing 370 European Journal of Combinatorics 367 The Electronic Journal of Combinatorics 361 Journal of Combinatorial Theory. Series B 346 Random Structures & Algorithms 305 Discrete Applied Mathematics 239 Journal of Graph Theory 235 SIAM Journal on Discrete Mathematics 215 Journal of Combinatorial Theory. Series A 203 Theoretical Computer Science 197 Graphs and Combinatorics 139 Combinatorica 131 The Annals of Applied Probability 123 Algorithmica 111 Journal of Statistical Physics 106 The Annals of Probability 103 Israel Journal of Mathematics 88 Discrete & Computational Geometry 87 Probability Theory and Related Fields 83 Linear Algebra and its Applications 82 Advances in Mathematics 75 Advances in Applied Mathematics 69 Transactions of the American Mathematical Society 65 Electronic Journal of Probability 61 Journal of Applied Probability 61 Journal of Combinatorial Optimization 59 Proceedings of the American Mathematical Society 57 Information Processing Letters 47 Applied Mathematics and Computation 46 Annals of Combinatorics 44 Communications in Mathematical Physics 44 SIAM Journal on Computing 43 Advances in Applied Probability 42 Stochastic Processes and their Applications 35 Statistics & Probability Letters 35 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 34 Discussiones Mathematicae. Graph Theory 33 Journal of the London Mathematical Society. Second Series 33 Discrete Analysis 30 Journal of Algebra 30 Journal of Computer and System Sciences 30 Bernoulli 29 Acta Mathematica Hungarica 29 Journal of Theoretical Probability 29 Journal of Algebraic Combinatorics 28 Computational Geometry 28 Discrete Mathematics, Algorithms and Applications 27 Bulletin of the London Mathematical Society 27 Designs, Codes and Cryptography 26 Electronic Communications in Probability 25 The Australasian Journal of Combinatorics 24 The Annals of Statistics 24 Order 24 Geometric and Functional Analysis. GAFA 24 Theory of Computing Systems 24 Annals of Mathematics. Second Series 24 Acta Mathematica Sinica. English Series 24 ALEA. Latin American Journal of Probability and Mathematical Statistics 22 Forum of Mathematics, Sigma 21 Journal of Physics A: Mathematical and Theoretical 20 Journal of Number Theory 20 Information and Computation 20 Journal of the American Mathematical Society 20 Computational Complexity 20 Journal of the European Mathematical Society (JEMS) 19 Mathematical Proceedings of the Cambridge Philosophical Society 19 Inventiones Mathematicae 19 Bulletin of the American Mathematical Society. New Series 18 Journal of Mathematical Physics 18 Oberwolfach Reports 17 Journal d’Analyse Mathématique 17 Mathematical Notes 16 Physica A 16 Methodology and Computing in Applied Probability 16 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 15 Acta Mathematicae Applicatae Sinica. English Series 15 Integers 15 Journal of Discrete Algorithms 15 Journal of Statistical Mechanics: Theory and Experiment 14 Linear and Multilinear Algebra 14 Czechoslovak Mathematical Journal 14 Journal of Functional Analysis 14 Journal of Symbolic Computation 14 Distributed Computing 14 Internet Mathematics 14 Ars Mathematica Contemporanea 13 Networks 13 Proceedings of the London Mathematical Society. Third Series 13 Topology and its Applications 13 Journal of Combinatorial Designs 13 Combinatorial Theory 12 Bulletin of the Australian Mathematical Society 12 Lithuanian Mathematical Journal 12 Operations Research Letters 12 International Journal of Foundations of Computer Science 12 Finite Fields and their Applications 12 The Ramanujan Journal 11 Duke Mathematical Journal 11 Monatshefte für Mathematik ...and 461 more Journals all top 5 Cited in 59 Fields 6,392 Combinatorics (05-XX) 1,723 Probability theory and stochastic processes (60-XX) 1,358 Computer science (68-XX) 559 Number theory (11-XX) 496 Statistical mechanics, structure of matter (82-XX) 388 Operations research, mathematical programming (90-XX) 317 Group theory and generalizations (20-XX) 304 Convex and discrete geometry (52-XX) 274 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 228 Statistics (62-XX) 219 Information and communication theory, circuits (94-XX) 196 Linear and multilinear algebra; matrix theory (15-XX) 140 Biology and other natural sciences (92-XX) 137 Dynamical systems and ergodic theory (37-XX) 135 Mathematical logic and foundations (03-XX) 127 Order, lattices, ordered algebraic structures (06-XX) 109 Numerical analysis (65-XX) 84 Measure and integration (28-XX) 74 Algebraic geometry (14-XX) 73 Manifolds and cell complexes (57-XX) 73 Quantum theory (81-XX) 65 Geometry (51-XX) 54 Commutative algebra (13-XX) 45 Functions of a complex variable (30-XX) 45 Functional analysis (46-XX) 43 Topological groups, Lie groups (22-XX) 40 General topology (54-XX) 38 Real functions (26-XX) 35 Harmonic analysis on Euclidean spaces (42-XX) 34 Field theory and polynomials (12-XX) 30 General algebraic systems (08-XX) 27 Differential geometry (53-XX) 26 General and overarching topics; collections (00-XX) 24 Partial differential equations (35-XX) 24 Operator theory (47-XX) 22 Algebraic topology (55-XX) 21 Associative rings and algebras (16-XX) 19 Difference and functional equations (39-XX) 18 Special functions (33-XX) 17 Abstract harmonic analysis (43-XX) 16 Ordinary differential equations (34-XX) 16 Systems theory; control (93-XX) 15 Potential theory (31-XX) 15 Approximations and expansions (41-XX) 14 History and biography (01-XX) 13 Global analysis, analysis on manifolds (58-XX) 9 Category theory; homological algebra (18-XX) 8 Several complex variables and analytic spaces (32-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 6 Nonassociative rings and algebras (17-XX) 6 Relativity and gravitational theory (83-XX) 5 Mechanics of deformable solids (74-XX) 4 Sequences, series, summability (40-XX) 3 Mechanics of particles and systems (70-XX) 3 Fluid mechanics (76-XX) 2 Integral transforms, operational calculus (44-XX) 2 Integral equations (45-XX) 2 Mathematics education (97-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year