×

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)

Publications by Year

Citations contained in zbMATH Open

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

Cited by 6,475 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,375 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)
249 Group theory and generalizations (20-XX)
224 Convex and discrete geometry (52-XX)
212 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
172 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)

Citations by Year