## 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: Indexed cover-to-cover
 Documents Indexed: 1,368 Publications (since 1992) References Indexed: 859 Publications with 14,869 References.
all top 5

### Latest Issues

 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) 15, No. 3 (2006) 15, No. 1-2 (2006) 14, No. 5-6 (2005) 14, No. 4 (2005) 14, No. 3 (2005) 14, No. 1-2 (2005) 13, No. 6 (2004) 13, No. 4-5 (2004) 13, No. 3 (2004) 13, No. 2 (2004) 13, No. 1 (2004) 12, No. 5-6 (2003) 12, No. 4 (2003) ...and 52 more Volumes
all top 5

### Authors

 33 Alon, Noga M. 28 Sudakov, Benny 26 Frieze, Alan Michael 25 Rodl, Vojtech 21 Janson, Svante 21 Krivelevich, Michael 19 Bollobás, Béla 17 Kostochka, Aleksandr Vasil’evich 15 Łuczak, Tomasz 15 McDiarmid, Colin J. H. 15 Wormald, Nicholas Charles 14 Hamidoune, Yahya Ould 13 Coja-Oghlan, Amin 13 Mubayi, Dhruv 13 Steger, Angelika 12 Balogh, József 12 Cooper, Colin 12 Fox, Jacob 12 Reed, Bruce Alan 12 Riordan, Oliver Maxim 12 Sharir, Micha 11 Furedi, Zoltan 11 Kohayakawa, Yoshiharu 11 Pikhurko, Oleg 11 Ruciński, Andrzej 10 Frankl, Péter 10 Pach, János 9 Balister, Paul N. 9 Drmota, Michael 9 Szemerédi, Endre 9 Thomason, Andrew G. 8 Haxell, Penny E. 8 Kahn, Jeff D. 8 Kühn, Daniela 8 Leader, Imre 8 Nikiforov, Vladimir S. 8 Osthus, Deryk 8 Peres, Yuval 8 Scott, Alexander D. 8 Yuster, Raphael 7 Alm, Sven Erick 7 Cameron, Peter Jephson 7 Erdős, Pál 7 Győri, Ervin 7 Häggkvist, Roland 7 Keevash, Peter 7 Linial, Nathan 7 Lo, Allan Siu Lun 7 McKay, Brendan D. 7 Nešetřil, Jaroslav 7 Schacht, Mathias 7 Stark, Dudley 7 Tardos, Gábor 7 Tetali, Prasad 7 Verstraëte, Jacques 7 Vu, Van H. 7 Wierman, John C. 7 Winkler, Peter M. 6 Bohman, Tom 6 Bukh, Boris 6 Diestel, Reinhard 6 Dudek, Andrzej 6 Erdős, Péter L. 6 Fill, James Allen 6 Greenhill, Catherine S. 6 Kang, Mihyun 6 Komlós, János 6 Loh, Po-Shen 6 Lovász, László 6 Matoušek, Jiří 6 Panagiotou, Konstantinos D. 6 Pitman, Jim William 6 Samotij, Wojciech 6 Spencer, Joel H. 6 Szpankowski, Wojciech 6 Treglown, Andrew 6 van der Hofstad, Remco W. 5 Arratia, Richard Alejandro 5 Barbour, Andrew David 5 Bonin, Joseph E. 5 Ferber, Asaf 5 Gnedin, Alexander V. 5 Han, Jie 5 Jerrum, Mark R. 5 Johnson, J. Robert 5 Kang, Ross J. 5 Körner, János 5 Lefmann, Hanno 5 Lyons, Russell 5 Mohar, Bojan 5 Pelc, Andrzej 5 Person, Yury Aleksandrovic 5 Pittel, Boris G. 5 Reid, Talmage James 5 Schelp, Richard Herbert 5 Shapira, Asaf 5 Simonovits, Miklós 5 Szabó, Tibor 5 Székely, László A. 5 Thomassé, Stéphan ...and 1,300 more Authors
all top 5

### Fields

 1,046 Combinatorics (05-XX) 330 Probability theory and stochastic processes (60-XX) 170 Computer science (68-XX) 87 Number theory (11-XX) 53 Statistical mechanics, structure of matter (82-XX) 45 Convex and discrete geometry (52-XX) 38 Operations research, mathematical programming (90-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 35 Group theory and generalizations (20-XX) 35 Information and communication theory, circuits (94-XX) 30 Order, lattices, ordered algebraic structures (06-XX) 23 Statistics (62-XX) 22 Linear and multilinear algebra; matrix theory (15-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) 7 Biology and other natural sciences (92-XX) 6 History and biography (01-XX) 5 Commutative algebra (13-XX) 5 Manifolds and cell complexes (57-XX) 3 Field theory and polynomials (12-XX) 3 Functions of a complex variable (30-XX) 3 General topology (54-XX) 2 Algebraic geometry (14-XX) 2 Approximations and expansions (41-XX) 2 Functional analysis (46-XX) 1 General algebraic systems (08-XX) 1 Topological groups, Lie groups (22-XX) 1 Real functions (26-XX) 1 Potential theory (31-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-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) 1 Quantum theory (81-XX)

### Citations contained in zbMATH Open

1,148 Publications have been cited 10,244 times in 7,595 Documents Cited by Year
Combinatorial Nullstellensatz. Zbl 0920.05026
Alon, Noga
1999
The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064
Molloy, Michael; Reed, Bruce
1998
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
1992
Quasirandom groups. Zbl 1191.20016
Gowers, W. T.
2008
On the minimal density of triangles in graphs. Zbl 1170.05036
Razborov, Alexander A.
2008
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
2006
Asymptotic enumeration of spanning trees. Zbl 1076.05007
Lyons, Russell
2005
Crossing numbers and hard Erdős problems in discrete geometry. Zbl 0882.52007
Székely, László A.
1997
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
2004
Paths, stars and the number three. Zbl 0857.05052
Reed, Bruce
1996
Some inequalities for the largest eigenvalue of a graph. Zbl 1005.05029
Nikiforov, V.
2002
The probability that a random multigraph is simple. Zbl 1216.05145
Janson, Svante
2009
An entropy approach to the hard-core model on bipartite graphs. Zbl 0985.60088
Kahn, Jeff
2001
Quasirandomness, counting and regularity for 3-uniform hypergraphs. Zbl 1082.05081
Gowers, W. T.
2006
On random intersection graphs: The subgraph problem. Zbl 0924.05059
Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B.
1999
Chromatic roots are dense in the whole complex plane. Zbl 1100.05040
Sokal, Alan D.
2004
Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Zbl 0999.82022
Sokal, Alan D.
2001
List improper colourings of planar graphs. Zbl 0940.05031
Škrekovski, R.
1999
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
2007
Proof of the van den Berg-Kesten conjecture. Zbl 0947.60093
Reimer, David
2000
Random regular graphs: Asymptotic distributions and contiguity. Zbl 0846.05076
Janson, Svante
1995
One, two and three times $$\log n/n$$ for paths in a complete graph with random weights. Zbl 0934.05115
Janson, Svante
1999
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
1998
The size of a hypergraph and its matching number. Zbl 1242.05268
Huang, Hao; Loh, Po-Shen; Sudakov, Benny
2012
The number of independent sets in a regular graph. Zbl 1215.05140
Zhao, Yufei
2010
A Tutte polynomial for coloured graphs. Zbl 0926.05017
Bollobás, Béla; Riordan, Oliver
1999
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.
1992
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
2007
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
2008
An upper bound on Zarankiewicz’ problem. Zbl 0857.05048
Füredi, Zoltán
1996
A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030
Jackson, Bill
1993
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
2003
Hypergraphs do jump. Zbl 1213.05184
Baber, Rahil; Talbot, John
2011
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
1998
The maximum degree of the Barabási-Albert random tree. Zbl 1078.05077
Móri, Tamás F.
2005
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
1996
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
2006
Tight bounds on the optimization time of a randomized search heuristic on linear functions. Zbl 1258.68183
Witt, Carsten
2013
Lagrangians of hypergraphs. Zbl 0998.05049
Talbot, J. M.
2002
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
2005
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
2006
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
1997
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
2010
Uniquely colourable graphs and hardness of colouring graphs of large girth. Zbl 0918.05051
Emden-Weinert, Thomas; Hougardy, Stefan; Kreuter, Bernd
1998
New bounds on the list-chromatic index of the complete graph and other simple graphs. Zbl 0880.05035
Häggkvist, Roland; Janssen, Jeannette
1997
Triple systems not containing a Fano configuration. Zbl 1075.05062
Füredi, Zoltán; Simonovits, Miklós
2005
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
2006
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
1999
Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034
Hujter, M.; Tuza, Zsolt
1996
Hypergraphs with no cycle of a given length. Zbl 1241.05101
Győri, Ervin; Lemons, Nathan
2012
Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles. Zbl 1169.05370
Allen, Peter
2008
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
2009
Intersecting families are essentially contained in juntas. Zbl 1243.05235
Dinur, Irit; Friedgut, Ehud
2009
On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043
Verstraëte, Jacques
2000
On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100
Jiang, Tao; West, Douglas B.
2003
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
2003
On families of subsets with a forbidden subposet. Zbl 1215.05082
Griggs, Jerrold R.; Lu, Linyuan
2009
A note on vertex list colouring. Zbl 0986.05042
Haxell, P. E.
2001
On sufficient degree conditions for a graph to be $$k$$-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
2006
Sampling regular graphs and a peer-to-peer network. Zbl 1137.05065
Cooper, Colin; Dyer, Martin; Greenhill, Catherine
2007
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2016
On random generation of the symmetric group. Zbl 0817.20002
Łuczak, Tomasz; Pyber, László
1993
On Brooks’ theorem for sparse graphs. Zbl 0833.05030
Kim, Jeong Han
1995
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
2009
Turán numbers of multiple paths and equibipartite forests. Zbl 1234.05128
Bushaw, Neal; Kettle, Nathan
2011
Graph partitioning via adaptive spectral techniques. Zbl 1209.05178
Coja-Oghlan, Amin
2010
Quickselect and the Dickman function. Zbl 1008.68044
Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
2002
On triangle contact graphs. Zbl 0807.05028
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre
1994
The cycle space of an infinite graph. Zbl 1067.05037
Diestel, Reinhard
2005
Zeros of reliability polynomials and $$f$$-vectors of matroids. Zbl 0994.05085
Wagner, David G.
2000
A large deviation result on the number of small subgraphs of a random graph. Zbl 0982.05092
Vu, Van H.
2001
Choice numbers of graphs: A probabilistic approach. Zbl 0793.05076
Alon, Noga
1992
Applications of the semi-definite method to the Turán density problem for 3-graphs. Zbl 1257.05077
Falgas-Ravry, Victor; Vaughan, Emil R.
2013
Asymptotic enumeration of constellations and related families of maps on orientable surfaces. Zbl 1221.05204
Chapuy, Guillaume
2009
Perturbed identity matrices have high rank: proof and applications. Zbl 1190.15002
Alon, Noga
2009
The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Zbl 0809.05084
Janson, Svante
1994
Open problems in partition regularity. Zbl 1061.05095
Hindman, Neil; Leader, Imre; Strauss, Dona
2003
The phase transition in the configuration model. Zbl 1241.05134
Riordan, Oliver
2012
On increasing subsequences of i. i. d. samples. Zbl 0949.60019
Deuschel, Jean-Dominique; Zeitouni, Ofer
1999
Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072
Noble, S. D.
1998
Analysis of top to random shuffles. Zbl 0798.60008
Diaconis, Persi; Fill, James Allen; Pitman, Jim
1992
On phase transition in the hard-core model on $$\mathbb{Z}^d$$. Zbl 1151.82374
Galvin, David; Kahn, Jeff
2004
An improvement of the Lovász local lemma via cluster expansion. Zbl 1233.05196
Bissacot, Rodrigo; Fernández, Roberto; Procacci, Aldo; Scoppola, Benedetto
2011
On sumsets on convex sets. Zbl 1306.11013
Schoen, Tomasz; Shkredov, Ilya D.
2011
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
2015
Deterministic random walks on the two-dimensional grid. Zbl 1185.05130
Doerr, Benjamin; Friedrich, Tobias
2009
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
2011
Packing circuits into $$K_N$$. Zbl 1113.05309
Balister, Paul
2001
Random permutations: Some group-theoretic aspects. Zbl 0823.20002
Cameron, Peter J.; Kantor, William M.
1993
Duality in infinite graphs. Zbl 1082.05028
Bruhn, Henning; Diestel, Reinhard
2006
Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072
Rödl, Vojtěch; Schacht, Mathias
2007
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
2010
Thresholds and expectation thresholds. Zbl 1118.05093
Kahn, Jeff; Kalai, Gil
2007
Minimum number of $$k$$-cliques in graphs with bounded independence number. Zbl 1282.05183
Pikhurko, Oleg; Vaughan, Emil R.
2013
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
2002
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
2010
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
2009
Graphs, links, and duality on surfaces. Zbl 1211.05029
Krushkal, Vyacheslav
2011
The blow-up lemma. Zbl 0927.05041
Komlós, János
1999
$$t$$-covering arrays: Upper bounds and Poisson approximations. Zbl 0865.60008
Godbole, Anant P.; Skipper, Daphne E.; Sunley, Rachel A.
1996
Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs. Zbl 1466.05142
2021
Robustness of randomized rumour spreading. Zbl 1466.05200
Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon
2021
Monochromatic cycle partitions in random graphs. Zbl 1466.05183
Lang, Richard; Lo, Allan
2021
Frozen $$(\Delta+1)$$-colourings of bounded degree graphs. Zbl 1466.05064
Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem
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
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
2021
Extensions of the Erdős-Gallai theorem and Luo’s theorem. Zbl 1436.05053
Ning, Bo; Peng, Xing
2020
Eigenvalues and triangles in graphs. Zbl 1466.05121
Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng
2020
On the Brownian separable permuton. Zbl 1478.60027
Maazoun, Mickaël
2020
Edge-statistics on large graphs. Zbl 1466.05101
Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo
2020
On Komlós’ tiling theorem in random graphs. Zbl 1436.05098
2020
FKN theorem for the multislice, with applications. Zbl 1469.94251
Filmus, Yuval
2020
Surjectivity of near-square random matrices. Zbl 1467.60011
Nguyen, Hoi. H.; Paquette, Elliot
2020
Turán numbers of theta graphs. Zbl 1466.05102
Bukh, Boris; Tait, Michael
2020
On finite sets of small tripling or small alternation in arbitrary groups. Zbl 07359170
Conant, Gabriel
2020
Ramsey properties of randomly perturbed graphs: cliques and cycles. Zbl 1466.05128
Das, Shagnik; Treglown, Andrew
2020
Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties. Zbl 1466.05214
Mousset, Frank; Nenadov, Rajko; Samotij, Wojciech
2020
Long monotone trails in random edge-labellings of random graphs. Zbl 1465.05156
Angel, Omer; Ferber, Asaf; Sudakov, Benny; Tassion, Vincent
2020
Minimizing the number of 5-cycles in graphs with given edge-density. Zbl 1436.05045
Bennett, Patrick; Dudek, Andrzej; Lidický, Bernard; Pikhurko, Oleg
2020
The infinite limit of random permutations avoiding patterns of length three. Zbl 1434.60052
Pinsky, Ross G.
2020
A note on distinct distances. Zbl 1460.52019
Raz, Orit E.
2020
Constructing families of cospectral regular graphs. Zbl 1462.05226
Haythorpe, M.; Newcombe, A.
2020
Improved Ramsey-type results for comparability graphs. Zbl 1462.05250
Korándi, Dániel; Tomon, István
2020
Large triangle packings and Tuza’s conjecture in sparse random graphs. Zbl 1462.05323
Bennett, Patrick; Dudek, Andrzej; Zerbib, Shira
2020
Sharp concentration of the equitable chromatic number of dense random graphs. Zbl 1466.05198
Heckel, Annika
2020
On the number of symbols that forces a transversal. Zbl 1466.05217
Keevash, Peter; Yepremyan, Liana
2020
Unlabelled Gibbs partitions. Zbl 1469.60050
Stufler, Benedikt
2020
Monochromatic trees in random tournaments. Zbl 1466.05033
Bucić, Matija; Heberle, Sven; Letzter, Shoham; Sudakov, Benny
2020
The replica symmetric phase of random constraint satisfaction problems. Zbl 07359158
Coja-Oghlan, Amin; Kapetanopoulos, Tobias; Müller, Noela
2020
On minimal Ramsey graphs and Ramsey equivalence in multiple colours. Zbl 1466.05209
Clemens, Dennis; Liebenau, Anita; Reding, Damian
2020
Percolation on an infinitely generated group. Zbl 1469.60328
Georgakopoulos, Agelos; Haslegrave, John
2020
Pseudorandom hypergraph matchings. Zbl 1466.05147
Ehard, Stefan; Glock, Stefan; Joos, Felix
2020
Hamiltonicity in random directed graphs is born resilient. Zbl 1466.05084
Montgomery, Richard
2020
Resilience of the rank of random matrices. Zbl 1467.15031
Ferber, Asaf; Luh, Kyle; Mckinley, Gweneth
2020
Maker-breaker percolation games. I: Crossing grids. Zbl 1466.05133
Day, A. Nicholas; Falgas-Ravry, Victor
2020
Sharp bounds for decomposing graphs into edges and triangles. Zbl 1466.05176
Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
2020
Covering and tiling hypergraphs with tight cycles. Zbl 1466.05182
Han, Jie; Lo, Allan; Sanhueza-Matamala, Nicolás
2020
Logarithmic Sobolev inequalities in discrete product spaces. Zbl 1434.60189
Marton, Katalin
2019
Tilings in randomly perturbed dense graphs. Zbl 1434.05129
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
2019
Parking on a random tree. Zbl 1434.60043
Goldschmidt, Christina; Przykucki, Michał
2019
Weighted counting of solutions to sparse systems of equations. Zbl 1433.68166
Barvinok, Alexander; Regts, Guus
2019
Random recursive trees and preferential attachment trees are random split trees. Zbl 1434.60045
Janson, Svante
2019
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
2019
Decomposing graphs into edges and triangles. Zbl 1436.05086
Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa
2019
Decomposing edge-coloured graphs under colour degree constraints. Zbl 1436.05037
Fujita, Shinya; Li, Ruonan; Wang, Guanghui
2019
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
2019
Codegree conditions for tiling complete $$k$$-partite $$k$$-graphs and loose cycles. Zbl 1436.05084
Gao, Wei; Han, Jie; Zhao, Yi
2019
On the size-Ramsey number of cycles. Zbl 1436.05073
Javadi, R.; Khoeini, F.; Omidi, G. R.; Pokrovskiy, A.
2019
Inversions in split trees and conditional Galton-Watson trees. Zbl 1434.60038
Cai, Xing Shi; Holmgren, Cecilia; Janson, Svante; Johansson, Tony; Skerman, Fiona
2019
Abelian logic gates. Zbl 1433.68138
Holroyd, Alexander E.; Levine, Lionel; Winkler, Peter
2019
Restricted completion of sparse partial Latin squares. Zbl 1436.05022
Andrén, Lina J.; Casselgren, Carl Johan; Markström, Klas
2019
A near-exponential improvement of a bound of Erdős and Lovász on maximal intersecting families. Zbl 1436.05081
Frankl, Peter
2019
Improper colouring of graphs with no odd clique minor. Zbl 1436.05039
Kang, Dong Yeap; Oum, Sang-Il
2019
A natural barrier in random greedy hypergraph matching. Zbl 1436.05079
Bennett, Patrick; Bohman, Tom
2019
Phase coexistence for the hard-core model on $$\mathbb{Z}^2$$. Zbl 1434.60034
Blanca, Antonio; Chen, Yuxuan; Galvin, David; Randall, Dana; Tetali, Prasad
2019
On the number of solutions in random graph $$k$$-colouring. Zbl 1434.05135
Rassmann, Felicia
2019
Exact distance colouring in trees. Zbl 1434.05049
Bousquet, Nicolas; Esperet, Louis; Harutyunyan, Ararat; De Joannis De Verclos, Rémi
2019
Turán number of an induced complete bipartite graph plus an odd cycle. Zbl 1434.05077
Ergemlidze, Beka; Győri, Ervin; Methuku, Abhishek
2019
Bounding the size of an almost-equidistant set in Euclidean space. Zbl 1435.52008
Kupavskii, Andrey; Mustafa, Nabil H.; Swanepoel, Konrad J.
2019
An extremal graph problem with a transcendental solution. Zbl 1434.05078
Mubayi, Dhruv; Terry, Caroline
2019
Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings. Zbl 1434.60181
Cannon, S.; Levin, D. A.; Stauffer, A.
2019
An asymptotic bound for the strong chromatic number. Zbl 1436.05040
Lo, Allan; Sanhueza-Matamala, Nicolás
2019
A fast new algorithm for weak graph regularity. Zbl 1436.05106
Fox, Jacob; Lovász, László Miklós; Zhao, Yufei
2019
On the union of intersecting families. Zbl 1436.05108
Ellis, David; Lifshitz, Noam
2019
On Erdős-Ko-Rado for random hypergraphs. II. Zbl 1434.05153
Hamm, A.; Kahn, J.
2019
A combinatorial approach to small ball inequalities for sums and differences. Zbl 1434.60046
2019
Bounding the number of common zeros of multivariate polynomials and their consecutive derivatives. Zbl 07179345
Geil, O.; Martínez-Peñas, U.
2019
A linear threshold for uniqueness of solutions to random jigsaw puzzles. Zbl 1434.60047
Martinsson, Anders
2019
Dual-pivot quicksort: optimality, analysis and zeros of associated lattice paths. Zbl 1432.68108
Aumüller, Martin; Dietzfelbinger, Martin; Heuberger, Clemens; Krenn, Daniel; Prodinger, Helmut
2019
Limit laws of planar maps with prescribed vertex degrees. Zbl 1434.05010
Collet, G.; Drmota, M.; Klausner, L. D.
2019
A central limit theorem for additive functionals of increasing trees. Zbl 1434.60053
Ralaivaosaona, Dimbinaina; Wagner, Stephan
2019
A simple SVD algorithm for finding hidden partitions. Zbl 1386.68110
Vu, Van
2018
Linear Turán numbers of linear cycles and cycle-complete Ramsey numbers. Zbl 1390.05149
Collier-Cartaino, Clayton; Graber, Nathan; Jiang, Tao
2018
A stronger bound for the strong chromatic index. Zbl 1378.05047
Bruhn, Henning; Joos, Felix
2018
Counting intersecting and pairs of cross-intersecting families. Zbl 1378.05202
Frankl, Peter; Kupavskii, Andrey
2018
Drift analysis and evolutionary algorithms revisited. Zbl 1484.68324
Lengler, J.; Steger, A.
2018
On zeros of a polynomial in a finite grid. Zbl 1388.05198
Bishnoi, Anurag; Clark, Pete L.; Potukuchi, Aditya; Schmitt, John R.
2018
Colourings of uniform hypergraphs with large girth and applications. Zbl 1387.05093
Kupavskii, Andrey; Shabanov, Dmitry
2018
Bisections of graphs without short cycles. Zbl 1378.05105
Fan, Genghua; Hou, Jianfeng; Yu, Xingxing
2018
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
2018
Largest components in random hypergraphs. Zbl 1402.05156
Cooley, Oliver; Kang, Mihyun; Person, Yury
2018
Eigenvalue ratios of non-negatively curved graphs. Zbl 1402.05138
Liu, Shiping; Peyerimhoff, Norbert
2018
The number of satisfying assignments of random regular $$k$$-SAT formulas. Zbl 1393.60010
Coja-Oghlan, Amin; Wormald, Nick
2018
Robust Tverberg and colourful Carathéodory results via random choice. Zbl 1387.52012
Soberón, Pablo
2018
Distance colouring without one cycle length. Zbl 1402.05069
Kang, Ross J.; Pirot, François
2018
Volumes in the uniform infinite planar triangulation: from skeletons to generating functions. Zbl 1402.05193
Ménard, Laurent
2018
Super-exponential extinction time of the contact process on random geometric graphs. Zbl 1391.82037
Can, Van Hao
2018
Induced Turán numbers. Zbl 1387.05123
Loh, Po-Shen; Tait, Michael; Timmons, Craig; Zhou, Rodrigo M.
2018
A Tutte polynomial for maps. Zbl 1402.05107
Goodall, Andrew; Krajewski, Thomas; Regts, Guus; Vena, Lluís
2018
Anagram-free colourings of graphs. Zbl 1391.05111
Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny
2018
Christoffel-Darboux type identities for the independence polynomial. Zbl 1402.05105
Bencs, Ferenc
2018
Minimizing the number of triangular edges. Zbl 1391.05138
Gruslys, Vytautas; Letzter, Shoham
2018
Ramsey goodness of bounded degree trees. Zbl 1388.05120
Balla, Igor; Pokrovskiy, Alexey; Sudakov, Benny
2018
Correlation bounds for distant parts of factor of IID processes. Zbl 1380.60086
Backhausz, Ágnes; Gerencsér, Balázs; Harangi, Viktor; Vizer, Máté
2018
Monotone subsequences in high-dimensional permutations. Zbl 1378.05003
Linial, Nathan; Simkin, Michael
2018
Induced subgraphs with many distinct degrees. Zbl 1378.05127
Narayanan, Bhargav; Tomon, István
2018
Uniformly discrete forests with poor visibility. Zbl 1397.51003
Alon, Noga
2018
On quantitative noise stability and influences for discrete and continuous models. Zbl 1388.60034
Bouyrie, Raphaël
2018
New classes of degree sequences with fast mixing swap Markov chain sampling. Zbl 1387.05052
Erdős, Péter L.; Miklós, István; Toroczkai, Zoltán
2018
Packing graphs of bounded codegree. Zbl 1398.05160
Cames van Batenburg, Wouter; Kang, Ross J.
2018
...and 1048 more Documents
all top 5

### Cited by 7,295 Authors

 105 Sudakov, Benny 65 Krivelevich, Michael 60 Balogh, József 57 Alon, Noga M. 56 Fox, Jacob 56 Frieze, Alan Michael 54 Janson, Svante 52 Rodl, Vojtech 46 Bollobás, Béla 46 Kostochka, Aleksandr Vasil’evich 42 Kühn, Daniela 42 Osthus, Deryk 42 van der Hofstad, Remco W. 41 Mubayi, Dhruv 41 Schacht, Mathias 40 Pikhurko, Oleg 38 Kohayakawa, Yoshiharu 37 Pach, János 35 Conlon, David 33 Doerr, Benjamin 33 Wang, Guanghui 32 Peng, Yuejian 31 Nešetřil, Jaroslav 31 Sarkozy, Gabor N. 31 Wormald, Nicholas Charles 29 Cooper, Colin 29 Kahn, Jeff D. 29 Kang, Mihyun 29 Keevash, Peter 28 Gerbner, Dániel 28 Treglown, Andrew 26 Goldberg, Leslie Ann 26 Han, Jie 26 Kang, Ross J. 26 Král’, Daniel 26 Morris, Robert D. 26 Sharir, Micha 25 Hou, Jianfeng 25 McDiarmid, Colin J. H. 25 Verstraëte, Jacques 25 Zhu, Xuding 24 Dudek, Andrzej 24 Hefetz, Dan 24 Hoppen, Carlos 24 Steger, Angelika 23 Coja-Oghlan, Amin 23 Greenhill, Catherine S. 23 Methuku, Abhishek 23 Person, Yury Aleksandrovic 23 Ruciński, Andrzej 23 Scott, Alexander D. 23 Shkredov, Il’ya Dmitrievich 23 Wood, David Ronald 23 Wu, Jian-Liang 22 Frankl, Péter 21 Brown, Jason Ira 21 Ferber, Asaf 21 Gyárfás, András 21 Lefmann, Hanno 21 Lo, Allan Siu Lun 21 Noy, Marc 21 Szabó, Tibor 21 Taraz, Anusch 20 Bhamidi, Shankar 20 Liu, Hong 20 Lubetzky, Eyal 20 Prałat, Paweł 20 Samotij, Wojciech 20 Zhao, Yi 19 Friedrich, Tobias 19 Henning, Michael Anthony 19 Kierstead, Henry A. 19 Mahmoud, Hosam M. 19 Nikiforov, Vladimir S. 19 Procacci, Aldo 19 Szemerédi, Endre 19 Zhao, Yufei 18 Bang-Jensen, Jørgen 18 Böttcher, Julia 18 Drmota, Michael 18 Hindman, Neil 18 Linial, Nathan 18 Łuczak, Tomasz 18 Panagiotou, Konstantinos D. 18 Peres, Yuval 18 Radcliffe, Andrew John 18 Reed, Bruce Alan 18 Serra, Oriol 18 Vizer, Máté 17 Csikvári, Péter 17 Furedi, Zoltan 17 Jerrum, Mark R. 17 Leader, Imre 17 Lu, Linyuan 17 Mašulović, Dragan 17 Nenadov, Rajko 17 Pittel, Boris G. 17 Shapira, Asaf 17 Vu, Van H. 17 Yu, Gexin ...and 7,195 more Authors
all top 5

### Cited in 517 Journals

 557 Discrete Mathematics 352 Combinatorics, Probability and Computing 337 European Journal of Combinatorics 333 Journal of Combinatorial Theory. Series B 304 The Electronic Journal of Combinatorics 278 Discrete Applied Mathematics 246 Random Structures & Algorithms 209 Journal of Combinatorial Theory. Series A 201 SIAM Journal on Discrete Mathematics 191 Theoretical Computer Science 175 Graphs and Combinatorics 158 Journal of Graph Theory 134 Combinatorica 119 The Annals of Applied Probability 116 Algorithmica 106 Journal of Statistical Physics 99 The Annals of Probability 89 Israel Journal of Mathematics 79 Discrete & Computational Geometry 76 Probability Theory and Related Fields 74 Advances in Mathematics 73 Linear Algebra and its Applications 67 Advances in Applied Mathematics 65 Transactions of the American Mathematical Society 57 Journal of Applied Probability 54 Journal of Combinatorial Optimization 52 Information Processing Letters 52 Proceedings of the American Mathematical Society 44 Annals of Combinatorics 42 Applied Mathematics and Computation 41 Advances in Applied Probability 41 SIAM Journal on Computing 40 Electronic Journal of Probability 38 Stochastic Processes and their Applications 36 Communications in Mathematical Physics 33 Statistics & Probability Letters 31 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 30 Journal of Computer and System Sciences 29 Journal of Algebra 28 Discrete Analysis 27 Acta Mathematica Hungarica 27 Designs, Codes and Cryptography 26 Computational Geometry 26 Journal of Algebraic Combinatorics 26 Bernoulli 25 Discussiones Mathematicae. Graph Theory 24 Journal of Theoretical Probability 24 Electronic Communications in Probability 24 Theory of Computing Systems 23 Annals of Mathematics. Second Series 23 Acta Mathematica Sinica. English Series 22 Order 22 Geometric and Functional Analysis. GAFA 22 ALEA. Latin American Journal of Probability and Mathematical Statistics 22 Discrete Mathematics, Algorithms and Applications 20 The Annals of Statistics 19 Information and Computation 18 Journal of Mathematical Physics 18 Journal of Number Theory 18 Bulletin of the American Mathematical Society. New Series 18 The Australasian Journal of Combinatorics 18 Journal of the European Mathematical Society (JEMS) 17 Mathematical Notes 17 Computational Complexity 16 Journal d’Analyse Mathématique 16 Mathematical Proceedings of the Cambridge Philosophical Society 16 Journal of the American Mathematical Society 15 Inventiones Mathematicae 15 Acta Mathematicae Applicatae Sinica. English Series 15 Journal of Discrete Algorithms 15 Forum of Mathematics, Sigma 14 Distributed Computing 14 Integers 14 Internet Mathematics 13 Czechoslovak Mathematical Journal 13 Journal of Combinatorial Designs 13 Methodology and Computing in Applied Probability 12 Lithuanian Mathematical Journal 12 Physica A 12 Journal of Functional Analysis 12 Networks 12 Topology and its Applications 12 Journal of Symbolic Computation 12 The Ramanujan Journal 11 Bulletin of the Australian Mathematical Society 11 Duke Mathematical Journal 11 Monatshefte für Mathematik 11 International Journal of Foundations of Computer Science 11 Finite Fields and their Applications 10 Journal of Statistical Planning and Inference 10 Ergodic Theory and Dynamical Systems 10 Operations Research Letters 10 Journal of Mathematical Sciences (New York) 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 10 Journal of Statistical Mechanics: Theory and Experiment 10 Probability Surveys 10 SIAM Journal on Mathematics of Data Science 9 American Mathematical Monthly 9 The Journal of Symbolic Logic 9 Annals of Pure and Applied Logic ...and 417 more Journals
all top 5

### Cited in 58 Fields

 5,455 Combinatorics (05-XX) 1,466 Probability theory and stochastic processes (60-XX) 1,157 Computer science (68-XX) 483 Number theory (11-XX) 406 Statistical mechanics, structure of matter (82-XX) 338 Operations research, mathematical programming (90-XX) 271 Group theory and generalizations (20-XX) 266 Convex and discrete geometry (52-XX) 243 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 194 Information and communication theory, circuits (94-XX) 185 Statistics (62-XX) 144 Linear and multilinear algebra; matrix theory (15-XX) 127 Biology and other natural sciences (92-XX) 117 Dynamical systems and ergodic theory (37-XX) 113 Mathematical logic and foundations (03-XX) 111 Order, lattices, ordered algebraic structures (06-XX) 93 Numerical analysis (65-XX) 76 Measure and integration (28-XX) 59 Algebraic geometry (14-XX) 59 Quantum theory (81-XX) 58 Geometry (51-XX) 58 Manifolds and cell complexes (57-XX) 46 Commutative algebra (13-XX) 38 Functional analysis (46-XX) 36 Functions of a complex variable (30-XX) 36 General topology (54-XX) 35 Topological groups, Lie groups (22-XX) 30 Real functions (26-XX) 29 Field theory and polynomials (12-XX) 29 Harmonic analysis on Euclidean spaces (42-XX) 27 General algebraic systems (08-XX) 22 Partial differential equations (35-XX) 21 Differential geometry (53-XX) 20 Operator theory (47-XX) 19 Algebraic topology (55-XX) 18 Associative rings and algebras (16-XX) 16 Special functions (33-XX) 16 Difference and functional equations (39-XX) 15 Abstract harmonic analysis (43-XX) 14 Systems theory; control (93-XX) 13 General and overarching topics; collections (00-XX) 13 History and biography (01-XX) 13 Potential theory (31-XX) 13 Approximations and expansions (41-XX) 12 Ordinary differential equations (34-XX) 9 Global analysis, analysis on manifolds (58-XX) 8 Several complex variables and analytic spaces (32-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 7 Category theory; homological algebra (18-XX) 5 Mechanics of deformable solids (74-XX) 4 Nonassociative rings and algebras (17-XX) 4 Sequences, series, summability (40-XX) 4 Relativity and gravitational theory (83-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)