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,525 Publications (since 1992) References Indexed: 1,016 Publications with 18,900 References. all top 5 Latest Issues 33, No. 4 (2024) 33, No. 3 (2024) 33, No. 2 (2024) 33, No. 1 (2024) 32, No. 6 (2023) 32, No. 5 (2023) 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) ...and 71 more Volumes all top 5 Authors 35 Alon, Noga 31 Sudakov, Benny 27 Rodl, Vojtech 26 Frieze, Alan Michael 25 Krivelevich, Michael 24 Janson, Svante 19 Bollobás, Béla 18 Kostochka, Aleksandr Vasil’evich 16 Fox, Jacob 16 Wormald, Nicholas Charles 15 Balogh, József 15 Łuczak, Tomasz 15 McDiarmid, Colin J. H. 14 Coja-Oghlan, Amin 14 Hamidoune, Yahya Ould 14 Mubayi, Dhruv 13 Steger, Angelika 12 Cooper, Colin 12 Furedi, Zoltan 12 Kohayakawa, Yoshiharu 12 Pikhurko, Oleg 12 Reed, Bruce Alan 12 Riordan, Oliver Maxim 12 Ruciński, Andrzej 12 Sharir, Micha 11 Frankl, Péter 11 Pach, János 11 Scott, Alexander D. 10 Kühn, Daniela 10 Osthus, Deryk 9 Balister, Paul N. 9 Drmota, Michael 9 Kahn, Jeff D. 9 Schacht, Mathias 9 Szemerédi, Endre 9 Thomason, Andrew G. 9 Treglown, Andrew 9 Wood, David Ronald 8 Ferber, Asaf 8 Greenhill, Catherine S. 8 Han, Jie 8 Haxell, Penny E. 8 Jiang, Tao 8 Kang, Mihyun 8 Keevash, Peter 8 Leader, Imre 8 Lo, Allan Siu Lun 8 McKay, Brendan D. 8 Nikiforov, Vladimir S. 8 Peres, Yuval 8 Tardos, Gábor 8 Tetali, Prasad 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 Linial, Nathan 7 Mohar, Bojan 7 Nešetřil, Jaroslav 7 Person, Yury Aleksandrovic 7 Pitman, Jim William 7 Stark, Dudley 7 Verstraëte, Jacques 7 Vũ Hà Văn 7 Wierman, John C. 7 Winkler, Peter M. 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 Samotij, Wojciech 6 Spencer, Joel H. 6 Szpankowski, Wojciech 6 Taraz, Anusch 6 van der Hofstad, Remco W. 6 Wagner, Stephan G. 5 Axenovich, Maria A. 5 Barbour, Andrew David 5 Bonin, Joseph E. 5 Böttcher, Julia 5 Clemens, Dennis 5 Conlon, David 5 Dyer, Martin E. 5 Georgakopoulos, Agelos 5 Gnedin, Alexander V. 5 Gowers, William Timothy 5 Gyárfás, András ...and 1,500 more Authors all top 5 Fields 1,173 Combinatorics (05-XX) 377 Probability theory and stochastic processes (60-XX) 186 Computer science (68-XX) 99 Number theory (11-XX) 67 Statistical mechanics, structure of matter (82-XX) 49 Convex and discrete geometry (52-XX) 41 Operations research, mathematical programming (90-XX) 39 Information and communication theory, circuits (94-XX) 37 Group theory and generalizations (20-XX) 37 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 32 Order, lattices, ordered algebraic structures (06-XX) 28 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 Difference and functional equations (39-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 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,305 Publications have been cited 14,732 times in 10,495 Documents Cited by ▼ Year ▼ Combinatorial Nullstellensatz. Zbl 0920.05026 Alon, Noga 375 1999 The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064 Molloy, Michael; Reed, Bruce 152 1998 A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057 Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre 140 2006 Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039 Sinclair, Alistair 136 1992 Quasirandom groups. Zbl 1191.20016 Gowers, W. T. 127 2008 Some inequalities for the largest eigenvalue of a graph. Zbl 1005.05029 Nikiforov, V. 117 2002 Asymptotic enumeration of spanning trees. Zbl 1076.05007 Lyons, Russell 104 2005 Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007 Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles 101 2004 On the minimal density of triangles in graphs. Zbl 1170.05036 Razborov, Alexander A. 101 2008 Crossing numbers and hard Erdős problems in discrete geometry. Zbl 0882.52007 Székely, László A. 96 1997 Paths, stars and the number three. Zbl 0857.05052 Reed, Bruce 92 1996 The probability that a random multigraph is simple. Zbl 1216.05145 Janson, Svante 86 2009 An entropy approach to the hard-core model on bipartite graphs. Zbl 0985.60088 Kahn, Jeff 84 2001 Quasirandomness, counting and regularity for 3-uniform hypergraphs. Zbl 1082.05081 Gowers, W. T. 80 2006 On random intersection graphs: The subgraph problem. Zbl 0924.05059 Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B. 75 1999 The size of a hypergraph and its matching number. Zbl 1242.05268 Huang, Hao; Loh, Po-Shen; Sudakov, Benny 75 2012 Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050 Alon, Noga; Krivelevich, Michael; Sudakov, Benny 73 2003 Topological cliques in graphs. II. Zbl 0846.05023 Komloś, János; Szemerédi, Endre 70 1996 Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Zbl 0999.82022 Sokal, Alan D. 70 2001 One, two and three times \(\log n/n\) for paths in a complete graph with random weights. Zbl 0934.05115 Janson, Svante 69 1999 Chromatic roots are dense in the whole complex plane. Zbl 1100.05040 Sokal, Alan D. 69 2004 List improper colourings of planar graphs. Zbl 0940.05031 Škrekovski, R. 66 1999 Random regular graphs: Asymptotic distributions and contiguity. Zbl 0846.05076 Janson, Svante 65 1995 Proof of the van den Berg-Kesten conjecture. Zbl 0947.60093 Reimer, David 63 2000 Tight bounds on the optimization time of a randomized search heuristic on linear functions. Zbl 1258.68183 Witt, Carsten 62 2013 An upper bound on Zarankiewicz’ problem. Zbl 0857.05048 Füredi, Zoltán 61 1996 The number of independent sets in a regular graph. Zbl 1215.05140 Zhao, Yufei 59 2010 Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098 Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric 59 2016 On the number of incidences between points and curves. Zbl 0901.52016 Pach, János; Sharir, Micha 59 1998 The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038 Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders 58 2007 Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071 Rödl, Vojtěch; Schacht, Mathias 57 2007 Eigenvalues and triangles in graphs. Zbl 1466.05121 Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng 57 2020 A note on vertex list colouring. Zbl 0986.05042 Haxell, P. E. 56 2001 Point selections and weak \(\varepsilon\)-nets for convex hulls. Zbl 0797.52004 Alon, Noga; Bárány, Imre; Füredi, Zoltán; Kleitman, Daniel J. 54 1992 A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015 Kierstead, H. A.; Kostochka, A. V. 54 2008 The largest eigenvalue of sparse random graphs. Zbl 1012.05109 Krivelevich, Michael; Sudakov, Benny 53 2003 The maximum degree of the Barabási-Albert random tree. Zbl 1078.05077 Móri, Tamás F. 53 2005 Hypergraphs do jump. Zbl 1213.05184 Baber, Rahil; Talbot, John 51 2011 Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054 Pach, János; Tardos, Gábor 51 2009 Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086 Balogh, József; Peres, Yuval; Pete, Gábor 51 2006 A Tutte polynomial for coloured graphs. Zbl 0926.05017 Bollobás, Béla; Riordan, Oliver 50 1999 Generating random regular graphs quickly. Zbl 0935.05082 Steger, A.; Wormald, N. C. 49 1999 A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030 Jackson, Bill 49 1993 Ramsey classes and homogeneous structures. Zbl 1059.05103 Nešetřil, Jaroslav 49 2005 Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025 Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre 48 1998 Sampling regular graphs and a peer-to-peer network. Zbl 1137.05065 Cooper, Colin; Dyer, Martin; Greenhill, Catherine 48 2007 Rainbow Turán problems. Zbl 1119.05058 Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques 47 2007 On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043 Verstraëte, Jacques 45 2000 The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020 Thomassen, Carsten 45 1997 Lagrangians of hypergraphs. Zbl 0998.05049 Talbot, J. M. 45 2002 Triple systems not containing a Fano configuration. Zbl 1075.05062 Füredi, Zoltán; Simonovits, Miklós 45 2005 New bounds on the list-chromatic index of the complete graph and other simple graphs. Zbl 0880.05035 Häggkvist, Roland; Janssen, Jeannette 44 1997 Uniquely colourable graphs and hardness of colouring graphs of large girth. Zbl 0918.05051 Emden-Weinert, Thomas; Hougardy, Stefan; Kreuter, Bernd 44 1998 The maximum number of triangles in \(C_{2k+1}\)-free graphs. Zbl 1238.05145 Győri, Ervin; Li, Hao 44 2012 Hypergraphs with no cycle of a given length. Zbl 1241.05101 Győri, Ervin; Lemons, Nathan 44 2012 Turán numbers of multiple paths and equibipartite forests. Zbl 1234.05128 Bushaw, Neal; Kettle, Nathan 44 2011 Thresholds and expectation thresholds. Zbl 1118.05093 Kahn, Jeff; Kalai, Gil 43 2007 Simulating a random walk with constant error. Zbl 1113.60047 Cooper, Joshua N.; Spencer, Joel 43 2006 On the method of typical bounded differences. Zbl 1372.60011 Warnke, Lutz 42 2016 Bootstrap percolation in high dimensions. Zbl 1263.60082 Balogh, József; Bollobás, Béla; Morris, Robert 42 2010 Triangle factors in random graphs. Zbl 0886.05101 Krivelevich, Michael 41 1997 Monotone cellular automata in a random environment. Zbl 1371.60170 Bollobás, Béla; Smith, Paul; Uzzell, Andrew 41 2015 Homomorphism-homogeneous relational structures. Zbl 1091.08001 Cameron, Peter J.; Nešetřil, Jaroslav 41 2006 The induced size-Ramsey number of cycles. Zbl 0839.05073 Haxell, P. E.; Kohayakawa, Y.; Łuczak, T. 40 1995 Intersecting families are essentially contained in juntas. Zbl 1243.05235 Dinur, Irit; Friedgut, Ehud 40 2009 On Brooks’ theorem for sparse graphs. Zbl 0833.05030 Kim, Jeong Han 39 1995 Graph partitioning via adaptive spectral techniques. Zbl 1209.05178 Coja-Oghlan, Amin 39 2010 Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles. Zbl 1169.05370 Allen, Peter 39 2008 Perturbed identity matrices have high rank: proof and applications. Zbl 1190.15002 Alon, Noga 38 2009 On triangle contact graphs. Zbl 0807.05028 de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre 37 1994 On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100 Jiang, Tao; West, Douglas B. 37 2003 On families of subsets with a forbidden subposet. Zbl 1215.05082 Griggs, Jerrold R.; Lu, Linyuan 37 2009 The phase transition in the configuration model. Zbl 1241.05134 Riordan, Oliver 37 2012 Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034 Hujter, M.; Tuza, Zsolt 36 1996 On phase transition in the hard-core model on \(\mathbb{Z}^d\). Zbl 1151.82374 Galvin, David; Kahn, Jeff 36 2004 Majority bootstrap percolation on the hypercube. Zbl 1198.60041 Balogh, József; Bollobás, Béla; Morris, Robert 36 2009 Many random walks are faster than one. Zbl 1223.05284 Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R. 36 2011 On random generation of the symmetric group. Zbl 0817.20002 Łuczak, Tomasz; Pyber, László 35 1993 Applications of a new separator theorem for string graphs. Zbl 1287.05066 Fox, Jacob; Pach, János 35 2014 The diameter of sparse random graphs. Zbl 1261.05096 Riordan, Oliver; Wormald, Nicholas 35 2010 The expected norm of random matrices. Zbl 0969.15009 Seginer, Yoav 34 2000 A large deviation result on the number of small subgraphs of a random graph. Zbl 0982.05092 Vu, Van H. 34 2001 The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Zbl 0809.05084 Janson, Svante 34 1994 The size of the largest strongly connected component of a random digraph with a given degree sequence. Zbl 1065.05085 Cooper, Colin; Frieze, Alan 34 2004 An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172 Dudek, Andrzej; Prałat, Paweł 34 2015 Path Ramsey number for random graphs. Zbl 1372.05228 Letzter, Shoham 34 2016 Random graph processes with degree restrictions. Zbl 0793.05113 Ruciński, A.; Wormald, N. C. 33 1992 Quickselect and the Dickman function. Zbl 1008.68044 Hwang, Hsien-Kuei; Tsai, Tsung-Hsi 33 2002 Triangle-free hypergraphs. Zbl 1082.05064 Győri, Ervin 33 2006 On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061 Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin 33 2006 The cycle space of an infinite graph. Zbl 1067.05037 Diestel, Reinhard 32 2005 Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072 Rödl, Vojtěch; Schacht, Mathias 32 2007 Asymptotic enumeration of constellations and related families of maps on orientable surfaces. Zbl 1221.05204 Chapuy, Guillaume 32 2009 Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141 Scott, Alexander 32 2011 On sumsets on convex sets. Zbl 1306.11013 Schoen, Tomasz; Shkredov, Ilya D. 32 2011 Zeros of reliability polynomials and \(f\)-vectors of matroids. Zbl 0994.05085 Wagner, David G. 31 2000 Random permutations: Some group-theoretic aspects. Zbl 0823.20002 Cameron, Peter J.; Kantor, William M. 31 1993 On increasing subsequences of i. i. d. samples. Zbl 0949.60019 Deuschel, Jean-Dominique; Zeitouni, Ofer 31 1999 A separator theorem for string graphs and its applications. Zbl 1230.05186 Fox, Jacob; Pach, János 31 2010 Graphs, links, and duality on surfaces. Zbl 1211.05029 Krushkal, Vyacheslav 31 2011 Height function localisation on trees. Zbl 07938711 Lammers, Piet; Toninelli, Fabio 1 2024 A class of graphs of zero Turán density in a hypercube. Zbl 07938730 Axenovich, Maria 1 2024 Triangles in randomly perturbed graphs. Zbl 1511.05206 Böttcher, Julia; Parczyk, Olaf; Sgueglia, Amedeo; Skokan, Jozef 5 2023 Colouring graphs with forbidden bipartite subgraphs. Zbl 1511.05068 Anderson, James; Bernshteyn, Anton; Dhawan, Abhishek 4 2023 Many Turán exponents via subdivisions. Zbl 1511.05104 Jiang, Tao; Qiu, Yu 3 2023 Off-diagonal book Ramsey numbers. Zbl 1527.05168 Conlon, David; Fox, Jacob; Wigderson, Yuval 3 2023 Clustered colouring of graph classes with bounded treedepth or pathwidth. Zbl 1511.05083 Norin, Sergey; Scott, Alex; Wood, David R. 2 2023 Irregular subgraphs. Zbl 1511.05110 Alon, Noga; Wei, Fan 2 2023 Brownian bridge expansions for Lévy area approximations and particular values of the Riemann zeta function. Zbl 1527.60021 Foster, James; Habermann, Karen 2 2023 Poset Ramsey numbers: large Boolean lattice versus a fixed poset. Zbl 1536.06002 Axenovich, Maria; Winter, Christian 2 2023 Clique-factors in graphs with sublinear \(\ell\)-independence number. Zbl 1526.05073 Han, Jie; Hu, Ping; Wang, Guanghui; Yang, Donglei 2 2023 On the peel number and the leaf-height of Galton-Watson trees. Zbl 1511.60122 Devroye, Luc; Goh, Marcel K.; Zhao, Rosie Y. 1 2023 Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree. Zbl 1517.82014 De Boer, David; Buys, Pjotr; Regts, Guus 1 2023 Polynomials over structured grids. Zbl 1511.05244 Nica, Bogdan 1 2023 Approximately symmetric forms far from being exactly symmetric. Zbl 1511.11012 Milićević, Luka 1 2023 New upper bounds for the Erdős-Gyárfás problem on generalized Ramsey numbers. Zbl 1511.05164 Cameron, Alex; Heath, Emily 1 2023 A bipartite version of the Erdős-McKay conjecture. Zbl 1527.05169 Long, Eoin; Ploscaru, Laurenţiu 1 2023 Convergence of blanket times for sequences of random walks on critical random graphs. Zbl 1524.60188 Andriopoulos, George 1 2023 Bipartite-ness under smooth conditions. Zbl 1526.05074 Jiang, Tao; Longbrake, Sean; Ma, Jie 1 2023 Expected number of faces in a random embedding of any graph is at most linear. Zbl 1526.05036 Campion Loth, Jesse; Mohar, Bojan 1 2023 Problems and results on 1-cross-intersecting set pair systems. Zbl 1526.05134 Füredi, Zoltán; Gyárfás, András; Király, Zoltán 1 2023 A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs. Zbl 07938694 Schülke, Bjarne 1 2023 On the number of error correcting codes. Zbl 07938698 Dong, Dingding; Mani, Nitya; Zhao, Yufei 1 2023 On the exponential growth rates of lattice animals and interfaces. Zbl 07938706 Georgakopoulos, Agelos; Panagiotis, Christoforos 1 2023 Concentration functions and entropy bounds for discrete log-concave distributions. Zbl 1511.60035 Bobkov, Sergey G.; Marsiglietti, Arnaud; Melbourne, James 10 2022 Card guessing with partial feedback. Zbl 1507.60020 Diaconis, Persi; Graham, Ron; He, Xiaoyu; Spiro, Sam 9 2022 Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071 Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R. 9 2022 Spectral gap in random bipartite biregular graphs and applications. Zbl 1511.05129 Brito, Gerandy; Dumitriu, Ioana; Harris, Kameron Decker 6 2022 On Turán exponents of bipartite graphs. Zbl 1510.05143 Jiang, Tao; Ma, Jie; Yepremyan, Liana 6 2022 On tripartite common graphs. Zbl 1510.05140 Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan 6 2022 Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings. Zbl 1510.05011 Morales, Alejandro H.; Pak, Igor; Tassy, Martin 5 2022 Independent sets of a given size and structure in the hypercube. Zbl 1510.05234 Jenssen, Matthew; Perkins, Will; Potukuchi, Aditya 5 2022 Singularity of sparse random matrices: simple proofs. Zbl 1511.15029 Ferber, Asaf; Kwan, Matthew; Sauermann, Lisa 4 2022 On convex holes in \(d\)-dimensional point sets. Zbl 1511.52018 Bukh, Boris; Chao, Ting-Wei; Holzman, Ron 4 2022 On the mixing time of coordinate hit-and-run. Zbl 1516.52007 Narayanan, Hariharan; Srivastava, Piyush 4 2022 New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs. Zbl 1510.05047 Abrams, Lowell; Ellis-Monaghan, Joanna A. 4 2022 Subgraph densities in a surface. Zbl 1510.05142 Huynh, Tony; Joret, Gwenaël; Wood, David R. 4 2022 Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems. Zbl 1515.60039 De Ambroggio, Umberto; Roberts, Matthew I. 4 2022 Refined universality for critical KCM: lower bounds. Zbl 1507.60130 Hartarsky, Ivailo; Marêché, Laure 4 2022 Improved lower bound for the list chromatic number of graphs with no \(K_t\) minor. Zbl 1510.05087 Steiner, Raphael 4 2022 Lower bound on the size of a quasirandom forcing set of permutations. Zbl 1510.05003 Kurečka, Martin 3 2022 Expansion for the critical point of site percolation: the first three terms. Zbl 1507.60131 Heydenreich, Markus; Matzke, Kilian 3 2022 Extending the Tutte and Bollobás-Riordan polynomials to rank 3 weakly coloured stranded graphs. Zbl 1510.05124 Avohou, Remi C.; Ben Geloun, Joseph; Hounkonnou, Mahouton N. 3 2022 The power of two choices for random walks. Zbl 1511.05216 Georgakopoulos, Agelos; Haslegrave, John; Sauerwald, Thomas; Sylvester, John 2 2022 The critical window in random digraphs. Zbl 1510.05260 Coulson, Matthew 2 2022 On the number of Hadamard matrices via anti-concentration. Zbl 1507.60021 Ferber, Asaf; Jain, Vishesh; Zhao, Yufei 2 2022 Strong complete minors in digraphs. Zbl 1529.05145 Axenovich, Maria; Girão, António; Snyder, Richard; Weber, Lea 2 2022 On bucket increasing trees, clustered increasing trees and increasing diamonds. Zbl 1510.05027 Kuba, Markus; Panholzer, Alois 2 2022 On the smallest singular value of symmetric random matrices. Zbl 1511.60016 Jain, Vishesh; Sah, Ashwin; Sawhney, Mehtaab 2 2022 The chromatic profile of locally colourable graphs. Zbl 1511.05075 Illingworth, Freddie 2 2022 The diameter of the uniform spanning tree of dense graphs. Zbl 1510.05050 Alon, Noga; Nachmias, Asaf; Shalev, Matan 2 2022 Community detection and percolation of information in a geometric setting. Zbl 07671090 Eldan, Ronen; Mikulincer, Dan; Pieters, Hester 2 2022 Spanning trees in random regular uniform hypergraphs. Zbl 1510.05263 Greenhill, Catherine; Isaev, Mikhail; Liang, Gary 1 2022 Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207 Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 1 2022 Triangle-free subgraphs with large fractional chromatic number. Zbl 1511.05082 Mohar, Bojan; Wu, Hehui 1 2022 Large \(N\) behaviour of the two-dimensional Yang-Mills partition function. Zbl 1517.81078 Lemoine, Thibaut 1 2022 On the edit distance function of the random graph. Zbl 1510.05266 Martin, Ryan R.; Riasanovsky, Alex W. N. 1 2022 On deficiency problems for graphs. Zbl 1510.05138 Freschi, Andrea; Hyde, Joseph; Treglown, Andrew 1 2022 Distribution of tree parameters by martingale approach. Zbl 1510.05264 Isaev, Mikhail; Southwell, Angus; Zhukovskii, Maksim 1 2022 Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers. Zbl 1512.68178 Bendkowski, Maciej; Bodini, Olivier; Dovgal, Sergey 1 2022 The critical mean-field Chayes-Machta dynamics. Zbl 1511.60103 Blanca, Antonio; Sinclair, Alistair; Zhang, Xusheng 1 2022 Complete subgraphs in a multipartite graph. Zbl 1510.05147 Lo, Allan; Treglown, Andrew; Zhao, Yi 1 2022 Transversal \(C_k\)-factors in subgraphs of the balanced blow-up of \(C_k\). Zbl 1510.05136 Ergemlidze, Beka; Molla, Theodore 1 2022 Tail bounds on hitting times of randomized search heuristics using variable drift analysis. Zbl 1512.68443 Lehre, P. K.; Witt, C. 12 2021 A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174 Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew 9 2021 Generalizations of the Ruzsa-Szemerédi and rainbow Turán problems for cliques. Zbl 1510.05139 Gowers, W. T.; Janzer, Barnabás 6 2021 On the Erdős-Sós conjecture for trees with bounded degree. Zbl 1510.05132 Besomi, Guido; Pavez-Signé, Matías; Stein, Maya 6 2021 Approximately counting bases of bicircular matroids. Zbl 1504.68282 Guo, Heng; Jerrum, Mark 5 2021 On the size-Ramsey number of grid graphs. Zbl 1510.05284 Clemens, Dennis; Miralaei, Meysam; Reding, Damian; Schacht, Mathias; Taraz, Anusch 4 2021 The length of an \(s\)-increasing sequence of \(r\)-tuples. Zbl 1510.05285 Gowers, W. T.; Long, J. 4 2021 Full rainbow matchings in graphs and hypergraphs. Zbl 1510.05287 Gao, Pu; Ramadurai, Reshma; Wanless, Ian M.; Wormald, Nick 4 2021 Tree limits and limits of random trees. Zbl 1518.60013 Janson, Svante 4 2021 Powers of paths in tournaments. Zbl 1510.05092 Draganić, 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 4 2021 Turán-type results for intersection graphs of boxes. Zbl 1510.05122 Tomon, István; Zakharov, Dmitriy 4 2021 Monochromatic cycle partitions in random graphs. Zbl 1466.05183 Lang, Richard; Lo, Allan 4 2021 Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. Zbl 1466.05062 Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon 4 2021 A simplified disproof of Beck’s three permutations conjecture and an application to root-mean-squared discrepancy. Zbl 1507.05006 Franks, Cole 4 2021 Making \(K_{r+1}\)-free graphs \(r\)-partite. Zbl 1510.05131 Balogh, József; Clemen, Felix Christian; Lavrov, Mikhail; Lidický, Bernard; Pfender, Florian 3 2021 Counting Hamilton cycles in Dirac hypergraphs. Zbl 1510.05116 Glock, Stefan; Gould, Stephen; Joos, Felix; Kühn, Daniela; Osthus, Deryk 3 2021 Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs. Zbl 1466.05142 Aigner-Horev, Elad; Levy, Gil 3 2021 Near-perfect clique-factors in sparse pseudorandom graphs. Zbl 1510.05141 Han, Jie; Kohayakawa, Yoshiharu; Person, Yury 2 2021 Large complete minors in random subgraphs. Zbl 1510.05262 Erde, Joshua; Kang, Mihyun; Krivelevich, Michael 2 2021 A proof of a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles. Zbl 1510.05082 Omidi, G. R. 2 2021 Counting matchings via capacity-preserving operators. Zbl 1510.05117 Gurvits, Leonid; Leake, Jonathan 2 2021 Cycle partitions of regular graphs. Zbl 1511.05195 Gruslys, Vytautas; Letzter, Shoham 2 2021 Robustness of randomized rumour spreading. Zbl 1466.05200 Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon 2 2021 A non-increasing tree growth process for recursive trees and applications. Zbl 1469.60042 Eslava, Laura 2 2021 Frozen \((\Delta+1)\)-colourings of bounded degree graphs. Zbl 1466.05064 Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem 2 2021 Independent dominating sets in graphs of girth five. Zbl 1466.05165 Harutyunyan, Ararat; Horn, Paul; Verstraete, Jacques 2 2021 Subgraph counts for dense random graphs with specified degrees. Zbl 1466.05197 Greenhill, Catherine; Isaev, Mikhail; Mckay, Brendan D. 2 2021 The number of maximum primitive sets of integers. Zbl 1527.11018 Liu, Hong; Pach, Péter Pál; Palincza, Richárd 1 2021 A counterexample to the Bollobás-Riordan conjectures on sparse graph limits. Zbl 1510.05149 Sah, Ashwin; Sawhney, Mehtaab; Tidor, Jonathan; Zhao, Yufei 1 2021 Optimal group testing. Zbl 1511.92030 Coja-Oghlan, Amin; Gebhard, Oliver; Hahn-Klimroth, Max; Loick, Philipp 1 2021 On symmetric intersecting families of vectors. Zbl 1510.05281 Eberhard, Sean; Kahn, Jeff; Narayanan, Bhargav; Spirkl, Sophie 1 2021 Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs. Zbl 1511.68343 Dyer, Martin; Heinrich, Marc; Jerrum, Mark; Müller, Haiko 1 2021 Extremal problems for GCDs. Zbl 1516.11003 Green, Ben; Walker, Aled 1 2021 Universal and unavoidable graphs. Zbl 1510.05258 Bucić, Matija; Draganić, Nemanja; Sudakov, Benny 1 2021 Disjointness graphs of segments in the space. Zbl 1510.05083 Pach, János; Tardos, Gábor; Tóth, Géza 1 2021 Lipschitz bijections between Boolean functions. Zbl 1512.68181 Johnston, Tom; Scott, Alex 1 2021 Dirac’s theorem for random regular graphs. Zbl 1466.05195 Condon, Padraig; Espuny Díaz, Alberto; Girão, António; Kühn, Daniela; Osthus, Deryk 1 2021 ...and 1205 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 9,314 Authors 131 Sudakov, Benny 88 Krivelevich, Michael 76 Balogh, József 75 Fox, Jacob 71 Frieze, Alan Michael 71 Janson, Svante 65 Alon, Noga 64 Rodl, Vojtech 57 Kühn, Daniela 57 Osthus, Deryk 55 Schacht, Mathias 54 Bollobás, Béla 53 Kostochka, Aleksandr Vasil’evich 51 Mubayi, Dhruv 51 van der Hofstad, Remco W. 50 Kohayakawa, Yoshiharu 50 Pach, János 49 Pikhurko, Oleg 48 Conlon, David 48 Wang, Guanghui 47 Peng, Yuejian 46 Han, Jie 45 Wood, David Ronald 44 Kang, Mihyun 42 Doerr, Benjamin 40 Keevash, Peter 40 Král’, Daniel 40 Scott, Alexander D. 40 Treglown, Andrew 39 Gerbner, Dániel 39 Liu, Hong 38 Methuku, Abhishek 38 Wormald, Nicholas Charles 37 Kim, Jaehoon 36 Nešetřil, Jaroslav 35 Kahn, Jeff D. 34 Coja-Oghlan, Amin 34 Cooper, Colin 34 Kang, Ross J. 34 Morris, Robert D. 34 Perkins, Will 33 Zhu, Xuding 32 Ferber, Asaf 32 Frankl, Péter 32 Hou, Jianfeng 32 Sarkozy, Gabor N. 32 Verstraëte, Jacques 31 Goldberg, Leslie Ann 31 Hefetz, Dan 31 McDiarmid, Colin J. H. 30 Dudek, Andrzej 30 Greenhill, Catherine S. 30 Lo, Allan Siu Lun 30 Shkredov, Il’ya Dmitrievich 29 Friedrich, Tobias 29 Person, Yury Aleksandrovic 29 Shapira, Asaf 29 Sharir, Micha 28 Böttcher, Julia 28 Prałat, Paweł 28 Ruciński, Andrzej 28 Steger, Angelika 27 Drmota, Michael 27 Hoppen, Carlos 27 Kupavskii, Andrey 27 Samotij, Wojciech 27 Zhao, Yi 25 Bhamidi, Shankar 25 Brown, Jason Ira 25 Gao, Pu 25 Győri, Ervin 25 Joos, Felix Claudius 25 Nenadov, Rajko 25 Stein, Maya Jakobine 25 Wu, Jian-Liang 25 Zhao, Yufei 24 Lefmann, Hanno 24 Noy, Marc 24 Panagiotou, Konstantinos D. 24 Solymosi, József 24 Vigoda, Eric 24 Warnke, Lutz 24 Yuster, Raphael 23 Axenovich, Maria A. 23 Jiang, Tao 23 Kwan, Matthew 23 Lidický, Bernard 23 Makowsky, Johann-Andreas 23 Mohar, Bojan 23 Nikiforov, Vladimir S. 23 Szabó, Tibor 23 Taraz, Anusch 23 Vizer, Máté 23 Witt, Carsten 22 Bang-Jensen, Jørgen 22 Furedi, Zoltan 22 Gishboliner, Lior 22 Gyárfás, András 22 Henning, Michael Anthony 22 Jerrum, Mark R. ...and 9,214 more Authors all top 5 Cited in 614 Journals 705 Discrete Mathematics 504 Random Structures & Algorithms 452 Combinatorics, Probability and Computing 432 The Electronic Journal of Combinatorics 415 European Journal of Combinatorics 396 Journal of Combinatorial Theory. Series B 339 Discrete Applied Mathematics 298 Journal of Graph Theory 290 SIAM Journal on Discrete Mathematics 223 Journal of Combinatorial Theory. Series A 214 Graphs and Combinatorics 213 Theoretical Computer Science 161 Combinatorica 147 The Annals of Applied Probability 141 Algorithmica 118 The Annals of Probability 114 Journal of Statistical Physics 110 Israel Journal of Mathematics 99 Linear Algebra and its Applications 97 Discrete & Computational Geometry 95 Probability Theory and Related Fields 89 Advances in Mathematics 85 Advances in Applied Mathematics 79 Electronic Journal of Probability 72 Transactions of the American Mathematical Society 66 Journal of Applied Probability 64 Journal of Combinatorial Optimization 62 Proceedings of the American Mathematical Society 58 Information Processing Letters 52 Applied Mathematics and Computation 52 SIAM Journal on Computing 52 Annals of Combinatorics 51 Communications in Mathematical Physics 49 Journal of the London Mathematical Society. Second Series 49 Stochastic Processes and their Applications 46 Advances in Applied Probability 45 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 39 Statistics & Probability Letters 38 The Australasian Journal of Combinatorics 38 Discussiones Mathematicae. Graph Theory 37 Bernoulli 36 Bulletin of the London Mathematical Society 36 Journal of Theoretical Probability 35 ALEA. Latin American Journal of Probability and Mathematical Statistics 34 Journal of Algebraic Combinatorics 34 Discrete Analysis 32 Journal of Computer and System Sciences 31 Journal of Algebra 31 Acta Mathematica Hungarica 31 Designs, Codes and Cryptography 31 Journal of Statistical Mechanics: Theory and Experiment 30 Electronic Communications in Probability 30 Discrete Mathematics, Algorithms and Applications 30 Forum of Mathematics, Sigma 29 Journal of Physics A: Mathematical and Theoretical 28 Proceedings of the London Mathematical Society. Third Series 28 Computational Geometry 28 Acta Mathematica Universitatis Comenianae. New Series 28 Journal of the European Mathematical Society (JEMS) 27 Order 27 Geometric and Functional Analysis. GAFA 27 Annals of Mathematics. Second Series 26 Theory of Computing Systems 25 The Annals of Statistics 25 Journal of Combinatorial Designs 25 Integers 24 Acta Mathematica Sinica. English Series 24 Oberwolfach Reports 23 Physica A 23 Computational Complexity 22 Inventiones Mathematicae 22 Journal of Number Theory 22 Information and Computation 21 Journal of the American Mathematical Society 21 Combinatorial Theory 20 Journal of Mathematical Physics 20 Bulletin of the American Mathematical Society. New Series 19 Mathematical Proceedings of the Cambridge Philosophical Society 19 Acta Mathematicae Applicatae Sinica. English Series 18 Mathematical Notes 18 Networks 18 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 18 Ars Mathematica Contemporanea 17 Journal d’Analyse Mathématique 17 Methodology and Computing in Applied Probability 16 Czechoslovak Mathematical Journal 16 Journal of Functional Analysis 16 Algebraic Combinatorics 15 Linear and Multilinear Algebra 15 Duke Mathematical Journal 15 Ergodic Theory and Dynamical Systems 15 Distributed Computing 15 Discrete Mathematics and Theoretical Computer Science. DMTCS 15 Journal of Discrete Algorithms 14 Communications on Pure and Applied Mathematics 14 Monatshefte für Mathematik 14 Topology and its Applications 14 Journal of Symbolic Computation 14 Finite Fields and their Applications 14 Internet Mathematics ...and 514 more Journals all top 5 Cited in 59 Fields 7,593 Combinatorics (05-XX) 2,029 Probability theory and stochastic processes (60-XX) 1,691 Computer science (68-XX) 665 Number theory (11-XX) 575 Statistical mechanics, structure of matter (82-XX) 446 Operations research, mathematical programming (90-XX) 379 Convex and discrete geometry (52-XX) 359 Group theory and generalizations (20-XX) 333 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 277 Information and communication theory, circuits (94-XX) 268 Statistics (62-XX) 262 Linear and multilinear algebra; matrix theory (15-XX) 163 Mathematical logic and foundations (03-XX) 163 Biology and other natural sciences (92-XX) 161 Dynamical systems and ergodic theory (37-XX) 145 Order, lattices, ordered algebraic structures (06-XX) 130 Numerical analysis (65-XX) 92 Measure and integration (28-XX) 91 Quantum theory (81-XX) 88 Algebraic geometry (14-XX) 85 Manifolds and cell complexes (57-XX) 79 Geometry (51-XX) 64 Commutative algebra (13-XX) 60 Functional analysis (46-XX) 52 Topological groups, Lie groups (22-XX) 52 Functions of a complex variable (30-XX) 45 General topology (54-XX) 43 Real functions (26-XX) 41 Harmonic analysis on Euclidean spaces (42-XX) 38 Field theory and polynomials (12-XX) 34 General and overarching topics; collections (00-XX) 31 General algebraic systems (08-XX) 30 Partial differential equations (35-XX) 30 Differential geometry (53-XX) 28 Operator theory (47-XX) 26 Associative rings and algebras (16-XX) 24 Algebraic topology (55-XX) 21 Special functions (33-XX) 21 Difference and functional equations (39-XX) 18 Ordinary differential equations (34-XX) 18 Systems theory; control (93-XX) 17 History and biography (01-XX) 17 Approximations and expansions (41-XX) 17 Abstract harmonic analysis (43-XX) 17 Global analysis, analysis on manifolds (58-XX) 16 Potential theory (31-XX) 14 Category theory; homological algebra (18-XX) 9 Several complex variables and analytic spaces (32-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 8 Nonassociative rings and algebras (17-XX) 8 Relativity and gravitational theory (83-XX) 5 Mechanics of deformable solids (74-XX) 4 Sequences, series, summability (40-XX) 4 Mathematics education (97-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) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year