# zbMATH — the first resource for mathematics

## 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 Fox, Jacob 12 Reed, Bruce Alan 12 Riordan, Oliver Maxim 12 Sharir, Micha 11 Cooper, Colin 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 Verstraëte, Jacques 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. 6 Vu, Van H. 5 Arratia, Richard Alejandro 5 Barbour, Andrew D. 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 Tetali, Prasad 5 Thomassé, Stéphan ...and 1,300 more Authors
all top 5

#### Fields

 1,046 Combinatorics (05-XX) 331 Probability theory and stochastic processes (60-XX) 169 Computer science (68-XX) 87 Number theory (11-XX) 53 Statistical mechanics, structure of matter (82-XX) 45 Convex and discrete geometry (52-XX) 37 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,091 Publications have been cited 8,951 times in 6,644 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
Asymptotic enumeration of spanning trees. Zbl 1076.05007
Lyons, Russell
2005
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
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
2004
Crossing numbers and hard Erdős problems in discrete geometry. Zbl 0882.52007
Székely, László A.
1997
Paths, stars and the number three. Zbl 0857.05052
Reed, Bruce
1996
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
The probability that a random multigraph is simple. Zbl 1216.05145
Janson, Svante
2009
Some inequalities for the largest eigenvalue of a graph. Zbl 1005.05029
Nikiforov, V.
2002
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
On random intersection graphs: The subgraph problem. Zbl 0924.05059
Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B.
1999
List improper colourings of planar graphs. Zbl 0940.05031
Škrekovski, R.
1999
Proof of the van den Berg-Kesten conjecture. Zbl 0947.60093
Reimer, David
2000
One, two and three times $$\log n/n$$ for paths in a complete graph with random weights. Zbl 0934.05115
Janson, Svante
1999
A Tutte polynomial for coloured graphs. Zbl 0926.05017
Bollobás, Béla; Riordan, Oliver
1999
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
2007
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
2008
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
2007
The number of independent sets in a regular graph. Zbl 1215.05140
Zhao, Yufei
2010
Random regular graphs: Asymptotic distributions and contiguity. Zbl 0846.05076
Janson, Svante
1995
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
A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030
Jackson, Bill
1993
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
An upper bound on Zarankiewicz’ problem. Zbl 0857.05048
Füredi, Zoltán
1996
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
2006
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
1998
Hypergraphs do jump. Zbl 1213.05184
Baber, Rahil; Talbot, John
2011
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
2006
Lagrangians of hypergraphs. Zbl 0998.05049
Talbot, J. M.
2002
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
1996
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
2003
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
2005
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
2006
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
1997
The maximum degree of the Barabási-Albert random tree. Zbl 1078.05077
Móri, Tamás F.
2005
Triple systems not containing a Fano configuration. Zbl 1075.05062
Füredi, Zoltán; Simonovits, Miklós
2005
New bounds on the list-chromatic index of the complete graph and other simple graphs. Zbl 0880.05035
Häggkvist, Roland; Janssen, Jeannette
1997
Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034
Hujter, M.; Tuza, Zsolt
1996
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
2010
On sufficient degree conditions for a graph to be $$k$$-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
2006
Tight bounds on the optimization time of a randomized search heuristic on linear functions. Zbl 1258.68183
Witt, Carsten
2013
Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles. Zbl 1169.05370
Allen, Peter
2008
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
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
1999
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
On families of subsets with a forbidden subposet. Zbl 1215.05082
Griggs, Jerrold R.; Lu, Linyuan
2009
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
2009
Sampling regular graphs and a peer-to-peer network. Zbl 1137.05065
Cooper, Colin; Dyer, Martin; Greenhill, Catherine
2007
On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043
Verstraëte, Jacques
2000
The cycle space of an infinite graph. Zbl 1067.05037
Diestel, Reinhard
2005
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
2003
Uniquely colourable graphs and hardness of colouring graphs of large girth. Zbl 0918.05051
Emden-Weinert, Thomas; Hougardy, Stefan; Kreuter, Bernd
1998
Quickselect and the Dickman function. Zbl 1008.68044
Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
2002
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
A note on vertex list colouring. Zbl 0986.05042
Haxell, P. E.
2001
Hypergraphs with no cycle of a given length. Zbl 1241.05101
Győri, Ervin; Lemons, Nathan
2012
Zeros of reliability polynomials and $$f$$-vectors of matroids. Zbl 0994.05085
Wagner, David G.
2000
On phase transition in the hard-core model on $$\mathbb{Z}^d$$. Zbl 1151.82374
Galvin, David; Kahn, Jeff
2004
Deterministic random walks on the two-dimensional grid. Zbl 1185.05130
Doerr, Benjamin; Friedrich, Tobias
2009
Packing circuits into $$K_N$$. Zbl 1113.05309
Balister, Paul
2001
Analysis of top to random shuffles. Zbl 0798.60008
Diaconis, Persi; Fill, James Allen; Pitman, Jim
1992
On increasing subsequences of i. i. d. samples. Zbl 0949.60019
Deuschel, Jean-Dominique; Zeitouni, Ofer
1999
A large deviation result on the number of small subgraphs of a random graph. Zbl 0982.05092
Vu, Van H.
2001
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
Graph partitioning via adaptive spectral techniques. Zbl 1209.05178
Coja-Oghlan, Amin
2010
The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Zbl 0809.05084
Janson, Svante
1994
$$t$$-covering arrays: Upper bounds and Poisson approximations. Zbl 0865.60008
Godbole, Anant P.; Skipper, Daphne E.; Sunley, Rachel A.
1996
Open problems in partition regularity. Zbl 1061.05095
Hindman, Neil; Leader, Imre; Strauss, Dona
2003
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
2016
Creating a giant component. Zbl 1121.05107
Bohman, Tom; Kravitz, David
2006
Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072
Rödl, Vojtěch; Schacht, Mathias
2007
An improvement of the Lovász local lemma via cluster expansion. Zbl 1233.05196
Bissacot, Rodrigo; Fernández, Roberto; Procacci, Aldo; Scoppola, Benedetto
2011
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
2010
Evaluating the Tutte polynomial for graphs of bounded tree-width. Zbl 0917.05072
Noble, S. D.
1998
On triangle contact graphs. Zbl 0807.05028
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre
1994
Turán numbers of multiple paths and equibipartite forests. Zbl 1234.05128
Bushaw, Neal; Kettle, Nathan
2011
The phase transition in the configuration model. Zbl 1241.05134
Riordan, Oliver
2012
The Wiener index of random trees. Zbl 1013.05029
Neininger, Ralph
2002
The blow-up lemma. Zbl 0927.05041
Komlós, János
1999
Random graphs from a minor-closed class. Zbl 1215.05167
McDiarmid, Colin
2009
The chromatic number of graph powers. Zbl 0991.05042
Alon, Noga; Mohar, Bojan
2002
Image partition regularity of matrices. Zbl 0793.05139
1993
Choice numbers of graphs: A probabilistic approach. Zbl 0793.05076
Alon, Noga
1992
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
1992
On dominating sets and independent sets of graphs. Zbl 0959.05080
Harant, Jochen; Pruchnewski, Anja; Voigt, Margit
1999
On triple systems with independent neighbourhoods. Zbl 1079.05062
Füredi, Zoltán; Pikhurko, Oleg; Simonovits, Miklós
2005
Duality in infinite graphs. Zbl 1082.05028
Bruhn, Henning; Diestel, Reinhard
2006
Automorphism groups of metacirculant graphs of order a product of two distinct primes. Zbl 1082.05048
Dobson, Edward
2006
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
2014
A separator theorem for string graphs and its applications. Zbl 1230.05186
Fox, Jacob; Pach, János
2010
Robustness of randomized rumour spreading. Zbl 1466.05200
Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon
2021
Extensions of the Erdős-Gallai theorem and Luo’s theorem. Zbl 1436.05053
Ning, Bo; Peng, Xing
2020
Edge-statistics on large graphs. Zbl 1466.05101
Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo
2020
On finite sets of small tripling or small alternation in arbitrary groups. Zbl 07359170
Conant, Gabriel
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
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
Eigenvalues and triangles in graphs. Zbl 1466.05121
Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng
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
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
Decomposing edge-coloured graphs under colour degree constraints. Zbl 1436.05037
Fujita, Shinya; Li, Ruonan; Wang, Guanghui
2019
Codegree conditions for tiling complete $$k$$-partite $$k$$-graphs and loose cycles. Zbl 1436.05084
Gao, Wei; Han, Jie; Zhao, Yi
2019
Logarithmic Sobolev inequalities in discrete product spaces. Zbl 1434.60189
Marton, Katalin
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
Random recursive trees and preferential attachment trees are random split trees. Zbl 1434.60045
Janson, Svante
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
Decomposing graphs into edges and triangles. Zbl 1436.05086
Kral, Daniel; Lidický, Bernard; Martins, Taísa L.; Pehova, Yanitsa
2019
Separation choosability and dense bipartite induced subgraphs. Zbl 1436.05036
Esperet, Louis; Kang, Ross J.; Thomassé, Stéphan
2019
A near-exponential improvement of a bound of Erdős and Lovász on maximal intersecting families. Zbl 1436.05081
Frankl, Peter
2019
Defective and clustered choosability of sparse graphs. Zbl 1436.05038
Hendrey, Kevin; Wood, David R.
2019
A natural barrier in random greedy hypergraph matching. Zbl 1436.05079
Bennett, Patrick; Bohman, Tom
2019
On the size-Ramsey number of cycles. Zbl 1436.05073
Javadi, R.; Khoeini, F.; Omidi, G. R.; Pokrovskiy, A.
2019
On Erdős-Ko-Rado for random hypergraphs. II. Zbl 1434.05153
Hamm, A.; Kahn, J.
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
Bounding the number of common zeros of multivariate polynomials and their consecutive derivatives. Zbl 07179345
Geil, O.; Martínez-Peñas, U.
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
Restricted completion of sparse partial Latin squares. Zbl 1436.05022
Andrén, Lina J.; Casselgren, Carl Johan; Markström, Klas
2019
Weighted counting of solutions to sparse systems of equations. Zbl 1433.68166
Barvinok, Alexander; Regts, Guus
2019
A fast new algorithm for weak graph regularity. Zbl 1436.05106
Fox, Jacob; Lovász, László Miklós; Zhao, Yufei
2019
Counting intersecting and pairs of cross-intersecting families. Zbl 1378.05202
Frankl, Peter; Kupavskii, Andrey
2018
A simple SVD algorithm for finding hidden partitions. Zbl 1386.68110
Vu, Van
2018
A stronger bound for the strong chromatic index. Zbl 1378.05047
Bruhn, Henning; Joos, Felix
2018
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
2018
Linear Turán numbers of linear cycles and cycle-complete Ramsey numbers. Zbl 1390.05149
Collier-Cartaino, Clayton; Graber, Nathan; Jiang, Tao
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
Drift analysis and evolutionary algorithms revisited. Zbl 06909883
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
Largest components in random hypergraphs. Zbl 1402.05156
Cooley, Oliver; Kang, Mihyun; Person, Yury
2018
A Tutte polynomial for maps. Zbl 1402.05107
Goodall, Andrew; Krajewski, Thomas; Regts, Guus; Vena, Lluís
2018
Volumes in the uniform infinite planar triangulation: from skeletons to generating functions. Zbl 1402.05193
Ménard, Laurent
2018
Christoffel-Darboux type identities for the independence polynomial. Zbl 1402.05105
Bencs, Ferenc
2018
Eigenvalue ratios of non-negatively curved graphs. Zbl 1402.05138
Liu, Shiping; Peyerimhoff, Norbert
2018
Anagram-free colourings of graphs. Zbl 1391.05111
Kamčev, Nina; Łuczak, Tomasz; Sudakov, Benny
2018
Ramsey goodness of bounded degree trees. Zbl 1388.05120
Balla, Igor; Pokrovskiy, Alexey; Sudakov, Benny
2018
Robust Tverberg and colourful Carathéodory results via random choice. Zbl 1387.52012
Soberón, Pablo
2018
Induced Turán numbers. Zbl 1387.05123
Loh, Po-Shen; Tait, Michael; Timmons, Craig; Zhou, Rodrigo M.
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
Induced subgraphs with many distinct degrees. Zbl 1378.05127
Narayanan, Bhargav; Tomon, István
2018
Distance colouring without one cycle length. Zbl 1402.05069
Kang, Ross J.; Pirot, François
2018
The number of satisfying assignments of random regular $$k$$-SAT formulas. Zbl 1393.60010
Coja-Oghlan, Amin; Wormald, Nick
2018
Minimizing the number of triangular edges. Zbl 1391.05138
Gruslys, Vytautas; Letzter, Shoham
2018
Super-exponential extinction time of the contact process on random geometric graphs. Zbl 1391.82037
Can, Van Hao
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
Monotone subsequences in high-dimensional permutations. Zbl 1378.05003
Linial, Nathan; Simkin, Michael
2018
Packing graphs of bounded codegree. Zbl 1398.05160
Cames van Batenburg, Wouter; Kang, Ross J.
2018
Subcritical graph classes containing all planar graphs. Zbl 1402.05103
Georgakopoulos, Agelos; Wagner, Stephan
2018
Erratum to: “On regularity lemmas and their algorithmic applications”. Zbl 1400.05237
Fox, Jacob; Lovász, László Miklós; Zhao, Yufei
2018
Ewens sampling and invariable generation. Zbl 1402.60014
Brito, Gerandy; Fowler, Christopher; Junge, Matthew; Levy, Avi
2018
A $$(5,5)$$-colouring of $$K_n$$ with few colours. Zbl 1402.05145
Cameron, Alex; Heath, Emily
2018
Uniformly discrete forests with poor visibility. Zbl 1397.51003
Alon, Noga
2018
The minimum number of edges in uniform hypergraphs with property O. Zbl 1391.05188
Duffus, Dwight; Kay, Bill; Rödl, Vojtěch
2018
Connections in randomly oriented graphs. Zbl 1393.60012
Narayanan, Bhargav
2018
Density of real zeros of the Tutte polynomial. Zbl 1388.05093
Ok, Seongmin; Perrett, Thomas J.
2018
Asymptotic structure of graphs with the minimum number of triangles. Zbl 1371.05147
Pikhurko, Oleg; Razborov, Alexander
2017
A bound on the number of edges in graphs without an even cycle. Zbl 1371.05138
Bukh, Boris; Jiang, Zilin
2017
Factors of IID on trees. Zbl 1371.05129
Lyons, Russell
2017
Stability and Turán numbers of a class of hypergraphs via Lagrangians. Zbl 1371.05198
Brandt, Axel; Irwin, David; Jiang, Tao
2017
Forbidden hypermatrices imply general bounds on induced forbidden subposet problems. Zbl 1371.05301
Methuku, Abhishek; Pálvölgyi, Dömötör
2017
Patterns in random permutations avoiding the pattern 132. Zbl 1381.60028
Janson, Svante
2017
Judicious partitioning of hypergraphs with edges of size at most 2. Zbl 1371.05229
Hou, Jianfeng; Zeng, Qinghou
2017
Planting colourings silently. Zbl 1371.05068
Bapst, Victor; Coja-Oghlan, Amin; Efthymiou, Charilaos
2017
Exact minimum codegree threshold for $$K^-_4$$-factors. Zbl 1374.05176
Han, Jie; Lo, Allan; Treglown, Andrew; Zhao, Yi
2017
On the Widom-Rowlinson occupancy fraction in regular graphs. Zbl 1371.05182
Cohen, Emma; Perkins, Will; Tetali, Prasad
2017
On the lower tail variational problem for random graphs. Zbl 1371.05274
Zhao, Yufei
2017
On regularity lemmas and their algorithmic applications. Zbl 1371.05286
Fox, Jacob; Lovász, László Miklós; Zhao, Yufei
2017
Mixing in high-dimensional expanders. Zbl 1371.05329
Parzanchevski, Ori
2017
Fractional clique decompositions of dense partite graphs. Zbl 1373.05114
Montgomery, Richard
2017
Saturation in the hypercube and bootstrap percolation. Zbl 1371.05145
Morrison, Natasha; Noel, Jonathan A.; Scott, Alex
2017
A rainbow $$r$$-partite version of the Erdős-Ko-Rado theorem. Zbl 1371.05195
Aharoni, Ron; Howard, David
2017
Diameter of the stochastic mean-field model of distance. Zbl 1379.60008
Bhamidi, Shankar; van der Hofstad, Remco
2017
Distinct distances on algebraic curves in the plane. Zbl 1378.52018
Pach, János; de Zeeuw, Frank
2017
Minimum codegree threshold for $$C_6^3$$-factors in 3-uniform hypergraphs. Zbl 1371.05202
Gao, Wei; Han, Jie
2017
Erratum to: “A bound on the number of edges in graphs without an even cycle”. Zbl 1440.05127
Bukh, Boris; Jiang, Zilin
2017
Erdős-Ko-Rado for random hypergraphs: asymptotics and stability. Zbl 1371.05267
Gauy, Marcelo M.; Hàn, Hệp; Oliveira, Igor C.
2017
Mixing, communication complexity and conjectures of Gowers and Viola. Zbl 1402.20027
Shalev, Aner
2017
Critical window for connectivity in the configuration model. Zbl 1371.05263
Federico, Lorenzo; van der Hofstad, Remco
2017
Existence of spanning $$\mathcal{F}$$-free subgraphs with large minimum degree. Zbl 1371.05146
Perarnau, G.; Reed, B.
2017
The minimum number of triangular edges and a symmetrization method for multiple graphs. Zbl 1371.05143
Füredi, Zoltán; Maleki, Zeinab
2017
Simply generated non-crossing partitions. Zbl 1371.05230
Kortchemski, Igor; Marzouk, Cyril
2017
Generalized majority colourings of digraphs. Zbl 1373.05066
Girão, António; Kittipassorn, Teeradej; Popielarz, Kamil
2017
Saturated subgraphs of the hypercube. Zbl 1371.05158
Johnson, J. Robert; Pinto, Trevor
2017
Pfaffian formulas for spanning tree probabilities. Zbl 1376.82021
Panova, Greta; Wilson, David B.
2017
Triangles in Cartesian squares of quasirandom groups. Zbl 1371.05314
Bergelson, V.; Robertson, D.; Zorin-Kranich, P.
2017
...and 991 more Documents
all top 5

#### Cited by 6,477 Authors

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

#### Cited in 480 Journals

 515 Discrete Mathematics 352 Combinatorics, Probability and Computing 317 European Journal of Combinatorics 299 Journal of Combinatorial Theory. Series B 254 Discrete Applied Mathematics 246 Random Structures & Algorithms 199 Journal of Combinatorial Theory. Series A 179 Theoretical Computer Science 160 SIAM Journal on Discrete Mathematics 158 Journal of Graph Theory 150 Graphs and Combinatorics 126 The Electronic Journal of Combinatorics 113 Combinatorica 104 The Annals of Applied Probability 102 Journal of Statistical Physics 99 Algorithmica 91 The Annals of Probability 85 Israel Journal of Mathematics 73 Probability Theory and Related Fields 73 Discrete & Computational Geometry 66 Advances in Mathematics 65 Linear Algebra and its Applications 63 Advances in Applied Mathematics 59 Transactions of the American Mathematical Society 51 Information Processing Letters 51 Journal of Combinatorial Optimization 50 Journal of Applied Probability 48 Proceedings of the American Mathematical Society 39 Annals of Combinatorics 38 Advances in Applied Probability 38 SIAM Journal on Computing 38 Stochastic Processes and their Applications 33 Applied Mathematics and Computation 32 Communications in Mathematical Physics 31 Electronic Journal of Probability 29 Journal of Computer and System Sciences 29 Statistics & Probability Letters 28 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 25 Journal of Algebra 24 Designs, Codes and Cryptography 24 Bernoulli 23 Computational Geometry 22 Order 22 Journal of Algebraic Combinatorics 22 Discussiones Mathematicae. Graph Theory 22 Theory of Computing Systems 21 Journal of Theoretical Probability 21 Geometric and Functional Analysis. GAFA 21 Annals of Mathematics. Second Series 21 Acta Mathematica Sinica. English Series 20 Discrete Mathematics, Algorithms and Applications 18 Journal of Mathematical Physics 17 Mathematical Notes 17 Information and Computation 16 The Annals of Statistics 16 Journal of Number Theory 16 Journal of the American Mathematical Society 16 Bulletin of the American Mathematical Society. New Series 15 Computational Complexity 15 Journal of the European Mathematical Society (JEMS) 15 Journal of Discrete Algorithms 14 Journal d’Analyse Mathématique 14 Inventiones Mathematicae 14 Acta Mathematica Hungarica 14 Forum of Mathematics, Sigma 13 Mathematical Proceedings of the Cambridge Philosophical Society 13 Acta Mathematicae Applicatae Sinica. English Series 13 Distributed Computing 13 The Australasian Journal of Combinatorics 13 Journal of Combinatorial Designs 13 ALEA. Latin American Journal of Probability and Mathematical Statistics 12 Networks 12 Topology and its Applications 12 Journal of Symbolic Computation 11 Lithuanian Mathematical Journal 11 Czechoslovak Mathematical Journal 11 International Journal of Foundations of Computer Science 11 Integers 11 Internet Mathematics 10 Bulletin of the Australian Mathematical Society 10 Monatshefte für Mathematik 10 Finite Fields and their Applications 10 Electronic Communications in Probability 10 The Ramanujan Journal 10 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 9 American Mathematical Monthly 9 Duke Mathematical Journal 9 Journal of Functional Analysis 9 Journal of Statistical Planning and Inference 9 The Journal of Symbolic Logic 9 Ergodic Theory and Dynamical Systems 9 Operations Research Letters 9 Annals of Pure and Applied Logic 9 European Journal of Operational Research 9 Journal of Mathematical Sciences (New York) 9 Probability Surveys 8 Physica A 8 Acta Mathematica 8 Journal of the London Mathematical Society. Second Series 8 International Journal of Algebra and Computation ...and 380 more Journals
all top 5

#### Cited in 58 Fields

 4,774 Combinatorics (05-XX) 1,280 Probability theory and stochastic processes (60-XX) 992 Computer science (68-XX) 410 Number theory (11-XX) 360 Statistical mechanics, structure of matter (82-XX) 289 Operations research, mathematical programming (90-XX) 248 Group theory and generalizations (20-XX) 225 Convex and discrete geometry (52-XX) 212 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 174 Information and communication theory, circuits (94-XX) 158 Statistics (62-XX) 126 Linear and multilinear algebra; matrix theory (15-XX) 115 Biology and other natural sciences (92-XX) 103 Dynamical systems and ergodic theory (37-XX) 100 Mathematical logic and foundations (03-XX) 99 Order, lattices, ordered algebraic structures (06-XX) 86 Numerical analysis (65-XX) 64 Measure and integration (28-XX) 53 Manifolds and cell complexes (57-XX) 51 Quantum theory (81-XX) 46 Algebraic geometry (14-XX) 44 Geometry (51-XX) 40 Commutative algebra (13-XX) 33 Functions of a complex variable (30-XX) 33 General topology (54-XX) 32 Functional analysis (46-XX) 30 Topological groups, Lie groups (22-XX) 26 General algebraic systems (08-XX) 26 Real functions (26-XX) 25 Field theory and polynomials (12-XX) 24 Harmonic analysis on Euclidean spaces (42-XX) 20 Partial differential equations (35-XX) 19 Differential geometry (53-XX) 18 Operator theory (47-XX) 16 Special functions (33-XX) 16 Algebraic topology (55-XX) 14 Associative rings and algebras (16-XX) 13 Difference and functional equations (39-XX) 13 Approximations and expansions (41-XX) 13 Systems theory; control (93-XX) 12 General and overarching topics; collections (00-XX) 12 History and biography (01-XX) 12 Abstract harmonic analysis (43-XX) 11 Potential theory (31-XX) 10 Ordinary differential equations (34-XX) 9 Global analysis, analysis on manifolds (58-XX) 7 Category theory; homological algebra (18-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 5 Several complex variables and analytic spaces (32-XX) 5 Mechanics of deformable solids (74-XX) 3 Nonassociative rings and algebras (17-XX) 3 Sequences, series, summability (40-XX) 3 Fluid mechanics (76-XX) 3 Relativity and gravitational theory (83-XX) 3 Mathematics education (97-XX) 2 Integral transforms, operational calculus (44-XX) 1 Integral equations (45-XX) 1 Mechanics of particles and systems (70-XX)