×

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)

Publications by Year

Citations contained in zbMATH Open

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

Cited by 7,308 Authors

105 Sudakov, Benny
65 Krivelevich, Michael
60 Balogh, József
57 Alon, Noga M.
56 Fox, Jacob
56 Frieze, Alan Michael
55 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 Nešetřil, Jaroslav
32 Peng, Yuejian
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 Dudek, Andrzej
25 Hou, Jianfeng
25 McDiarmid, Colin J. H.
25 Verstraëte, Jacques
25 Zhu, Xuding
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,208 more Authors
all top 5

Cited in 518 Journals

560 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
107 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
74 Linear Algebra and its Applications
67 Advances in Applied Mathematics
66 Transactions of the American Mathematical Society
57 Journal of Applied Probability
55 Journal of Combinatorial Optimization
52 Information Processing Letters
52 Proceedings of the American Mathematical Society
45 Electronic Journal of Probability
44 Annals of Combinatorics
42 Applied Mathematics and Computation
41 Advances in Applied Probability
41 SIAM Journal on Computing
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
27 Journal of Algebraic Combinatorics
27 Bernoulli
26 Computational Geometry
25 Journal of Theoretical Probability
25 Discussiones Mathematicae. Graph Theory
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
19 The Australasian Journal of Combinatorics
18 Journal of Mathematical Physics
18 Journal of Number Theory
18 Bulletin of the American Mathematical Society. New Series
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 Topology and its Applications
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 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 418 more Journals
all top 5

Cited in 58 Fields

5,466 Combinatorics (05-XX)
1,473 Probability theory and stochastic processes (60-XX)
1,156 Computer science (68-XX)
484 Number theory (11-XX)
409 Statistical mechanics, structure of matter (82-XX)
338 Operations research, mathematical programming (90-XX)
273 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)
187 Statistics (62-XX)
146 Linear and multilinear algebra; matrix theory (15-XX)
127 Biology and other natural sciences (92-XX)
118 Dynamical systems and ergodic theory (37-XX)
114 Mathematical logic and foundations (03-XX)
111 Order, lattices, ordered algebraic structures (06-XX)
95 Numerical analysis (65-XX)
76 Measure and integration (28-XX)
59 Algebraic geometry (14-XX)
59 Manifolds and cell complexes (57-XX)
59 Quantum theory (81-XX)
58 Geometry (51-XX)
46 Commutative algebra (13-XX)
38 Functional analysis (46-XX)
37 Functions of a complex variable (30-XX)
36 Topological groups, Lie groups (22-XX)
36 General topology (54-XX)
31 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)
17 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 Approximations and expansions (41-XX)
12 Potential theory (31-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 Nonassociative rings and algebras (17-XX)
5 Mechanics of deformable solids (74-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)

Citations by Year