×

Combinatorics, Probability and Computing

Short Title: Comb. Probab. Comput.
Publisher: Cambridge University Press, Cambridge
ISSN: 0963-5483; 1469-2163/e
Online: https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/all-issues
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 1,478 Publications (since 1992)
References Indexed: 969 Publications with 17,662 References.
all top 5

Latest Issues

32, No. 4 (2023)
32, No. 3 (2023)
32, No. 2 (2023)
32, No. 1 (2023)
31, No. 6 (2022)
31, No. 5 (2022)
31, No. 4 (2022)
31, No. 3 (2022)
31, No. 2 (2022)
31, No. 1 (2022)
30, No. 6 (2021)
30, No. 5 (2021)
30, No. 4 (2021)
30, No. 3 (2021)
30, No. 1 (2021)
30, No. 2 (2020)
29, No. 6 (2020)
29, No. 5 (2020)
29, No. 4 (2020)
29, No. 3 (2020)
29, No. 2 (2020)
29, No. 1 (2020)
28, No. 6 (2019)
28, No. 5 (2019)
28, No. 4 (2019)
28, No. 3 (2019)
28, No. 2 (2019)
28, No. 1 (2019)
27, No. 6 (2018)
27, No. 5 (2018)
27, No. 4 (2018)
27, No. 3 (2018)
27, No. 2 (2018)
27, No. 1 (2018)
26, No. 6 (2017)
26, No. 5 (2017)
26, No. 4 (2017)
26, No. 3 (2017)
26, No. 2 (2017)
26, No. 1 (2017)
25, No. 6 (2016)
25, No. 5 (2016)
25, No. 4 (2016)
25, No. 3 (2016)
25, No. 2 (2016)
25, No. 1 (2016)
24, No. 6 (2015)
24, No. 5 (2015)
24, No. 4 (2015)
24, No. 3 (2015)
24, No. 2 (2015)
24, No. 1 (2015)
23, No. 6 (2014)
23, No. 5 (2014)
23, No. 4 (2014)
23, No. 3 (2014)
23, No. 2 (2014)
23, No. 1 (2014)
22, No. 6 (2013)
22, No. 5 (2013)
22, No. 4 (2013)
22, No. 3 (2013)
22, No. 2 (2013)
22, No. 1 (2013)
21, No. 6 (2012)
21, No. 5 (2012)
21, No. 4 (2012)
21, No. 3 (2012)
21, No. 1-2 (2012)
20, No. 6 (2011)
20, No. 5 (2011)
20, No. 4 (2011)
20, No. 3 (2011)
20, No. 2 (2011)
20, No. 1 (2011)
19, No. 5-6 (2010)
19, No. 4 (2010)
19, No. 3 (2010)
19, No. 2 (2010)
19, No. 1 (2010)
18, No. 6 (2009)
18, No. 5 (2009)
18, No. 4 (2009)
18, No. 3 (2009)
18, No. 1-2 (2009)
17, No. 6 (2008)
17, No. 5 (2008)
17, No. 4 (2008)
17, No. 3 (2008)
17, No. 2 (2008)
17, No. 1 (2008)
16, No. 6 (2007)
16, No. 5 (2007)
16, No. 4 (2007)
16, No. 3 (2007)
16, No. 2 (2007)
16, No. 1 (2007)
15, No. 6 (2006)
15, No. 5 (2006)
15, No. 4 (2006)
...and 65 more Volumes
all top 5

Authors

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

Fields

1,133 Combinatorics (05-XX)
365 Probability theory and stochastic processes (60-XX)
181 Computer science (68-XX)
97 Number theory (11-XX)
60 Statistical mechanics, structure of matter (82-XX)
47 Convex and discrete geometry (52-XX)
41 Operations research, mathematical programming (90-XX)
37 Group theory and generalizations (20-XX)
36 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
36 Information and communication theory, circuits (94-XX)
32 Order, lattices, ordered algebraic structures (06-XX)
27 Linear and multilinear algebra; matrix theory (15-XX)
25 Statistics (62-XX)
14 Mathematical logic and foundations (03-XX)
12 Geometry (51-XX)
11 General and overarching topics; collections (00-XX)
11 Dynamical systems and ergodic theory (37-XX)
8 Measure and integration (28-XX)
8 Numerical analysis (65-XX)
8 Biology and other natural sciences (92-XX)
7 Manifolds and cell complexes (57-XX)
6 History and biography (01-XX)
6 Commutative algebra (13-XX)
5 Field theory and polynomials (12-XX)
3 Functions of a complex variable (30-XX)
3 Approximations and expansions (41-XX)
3 General topology (54-XX)
2 Algebraic geometry (14-XX)
2 Real functions (26-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Functional analysis (46-XX)
2 Quantum theory (81-XX)
1 General algebraic systems (08-XX)
1 Topological groups, Lie groups (22-XX)
1 Potential theory (31-XX)
1 Special functions (33-XX)
1 Ordinary differential equations (34-XX)
1 Difference and functional equations (39-XX)
1 Abstract harmonic analysis (43-XX)
1 Differential geometry (53-XX)
1 Algebraic topology (55-XX)
1 Global analysis, analysis on manifolds (58-XX)

Publications by Year

Citations contained in zbMATH Open

1,264 Publications have been cited 12,979 times in 9,292 Documents Cited by Year
Combinatorial Nullstellensatz. Zbl 0920.05026
Alon, Noga
320
1999
The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064
Molloy, Michael; Reed, Bruce
138
1998
Improved bounds for mixing rates of Markov chains and multicommodity flow. Zbl 0801.90039
Sinclair, Alistair
120
1992
Quasirandom groups. Zbl 1191.20016
Gowers, W. T.
116
2008
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
114
2006
Some inequalities for the largest eigenvalue of a graph. Zbl 1005.05029
Nikiforov, V.
106
2002
On the minimal density of triangles in graphs. Zbl 1170.05036
Razborov, Alexander A.
93
2008
Asymptotic enumeration of spanning trees. Zbl 1076.05007
Lyons, Russell
92
2005
Crossing numbers and hard Erdős problems in discrete geometry. Zbl 0882.52007
Székely, László A.
91
1997
Boltzmann samplers for the random generation of combinatorial structures. Zbl 1081.65007
Duchon, Philippe; Flajolet, Philippe; Louchard, Guy; Schaeffer, Gilles
87
2004
Paths, stars and the number three. Zbl 0857.05052
Reed, Bruce
84
1996
The probability that a random multigraph is simple. Zbl 1216.05145
Janson, Svante
79
2009
An entropy approach to the hard-core model on bipartite graphs. Zbl 0985.60088
Kahn, Jeff
75
2001
Quasirandomness, counting and regularity for 3-uniform hypergraphs. Zbl 1082.05081
Gowers, W. T.
73
2006
On random intersection graphs: The subgraph problem. Zbl 0924.05059
Karoński, Michał; Scheinerman, Edward R.; Singer-Cohen, Karen B.
71
1999
The size of a hypergraph and its matching number. Zbl 1242.05268
Huang, Hao; Loh, Po-Shen; Sudakov, Benny
67
2012
Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Zbl 0999.82022
Sokal, Alan D.
62
2001
Chromatic roots are dense in the whole complex plane. Zbl 1100.05040
Sokal, Alan D.
62
2004
Random regular graphs: Asymptotic distributions and contiguity. Zbl 0846.05076
Janson, Svante
61
1995
Turán numbers of bipartite graphs and related Ramsey-type questions. Zbl 1060.05050
Alon, Noga; Krivelevich, Michael; Sudakov, Benny
61
2003
List improper colourings of planar graphs. Zbl 0940.05031
Škrekovski, R.
60
1999
One, two and three times \(\log n/n\) for paths in a complete graph with random weights. Zbl 0934.05115
Janson, Svante
59
1999
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
57
1996
On the number of incidences between points and curves. Zbl 0901.52016
Pach, János; Sharir, Micha
56
1998
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
55
2007
Proof of the van den Berg-Kesten conjecture. Zbl 0947.60093
Reimer, David
54
2000
An upper bound on Zarankiewicz’ problem. Zbl 0857.05048
Füredi, Zoltán
53
1996
The number of independent sets in a regular graph. Zbl 1215.05140
Zhao, Yufei
53
2010
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
52
2007
A short proof of the Hajnal-Szemerédi theorem on equitable colouring. Zbl 1163.05015
Kierstead, H. A.; Kostochka, A. V.
52
2008
A Tutte polynomial for coloured graphs. Zbl 0926.05017
Bollobás, Béla; Riordan, Oliver
49
1999
Tight bounds on the optimization time of a randomized search heuristic on linear functions. Zbl 1258.68183
Witt, Carsten
49
2013
A note on vertex list colouring. Zbl 0986.05042
Haxell, P. E.
48
2001
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
48
2006
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.
48
1992
The maximum degree of the Barabási-Albert random tree. Zbl 1078.05077
Móri, Tamás F.
46
2005
Hypergraphs do jump. Zbl 1213.05184
Baber, Rahil; Talbot, John
45
2011
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
45
1998
The largest eigenvalue of sparse random graphs. Zbl 1012.05109
Krivelevich, Michael; Sudakov, Benny
45
2003
Lagrangians of hypergraphs. Zbl 0998.05049
Talbot, J. M.
44
2002
Ramsey classes and homogeneous structures. Zbl 1059.05103
Nešetřil, Jaroslav
43
2005
A zero-free interval for chromatic polynomials of graphs. Zbl 0794.05030
Jackson, Bill
43
1993
Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models. Zbl 1420.68098
Galanis, Andreas; Štefankovič, Daniel; Vigoda, Eric
43
2016
Hypergraphs with no cycle of a given length. Zbl 1241.05101
Győri, Ervin; Lemons, Nathan
42
2012
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
41
2009
Uniquely colourable graphs and hardness of colouring graphs of large girth. Zbl 0918.05051
Emden-Weinert, Thomas; Hougardy, Stefan; Kreuter, Bernd
41
1998
Eigenvalues and triangles in graphs. Zbl 1466.05121
Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng
41
2020
Triple systems not containing a Fano configuration. Zbl 1075.05062
Füredi, Zoltán; Simonovits, Miklós
40
2005
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
40
2010
Generating random regular graphs quickly. Zbl 0935.05082
Steger, A.; Wormald, N. C.
39
1999
Turán numbers of multiple paths and equibipartite forests. Zbl 1234.05128
Bushaw, Neal; Kettle, Nathan
39
2011
The zero-free intervals for chromatic polynomials of graphs. Zbl 0887.05020
Thomassen, Carsten
39
1997
Homomorphism-homogeneous relational structures. Zbl 1091.08001
Cameron, Peter J.; Nešetřil, Jaroslav
39
2006
On arithmetic progressions of cycle lengths in graphs. Zbl 0978.05043
Verstraëte, Jacques
39
2000
New bounds on the list-chromatic index of the complete graph and other simple graphs. Zbl 0880.05035
Häggkvist, Roland; Janssen, Jeannette
39
1997
On Brooks’ theorem for sparse graphs. Zbl 0833.05030
Kim, Jeong Han
37
1995
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
37
2006
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
37
2015
Rainbow Turán problems. Zbl 1119.05058
Keevash, Peter; Mubayi, Dhruv; Sudakov, Benny; Verstraëte, Jacques
36
2007
Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034
Hujter, M.; Tuza, Zsolt
36
1996
On families of subsets with a forbidden subposet. Zbl 1215.05082
Griggs, Jerrold R.; Lu, Linyuan
36
2009
Intersecting families are essentially contained in juntas. Zbl 1243.05235
Dinur, Irit; Friedgut, Ehud
36
2009
Sampling regular graphs and a peer-to-peer network. Zbl 1137.05065
Cooper, Colin; Dyer, Martin; Greenhill, Catherine
36
2007
Covering two-edge-coloured complete graphs with two disjoint monochromatic cycles. Zbl 1169.05370
Allen, Peter
36
2008
Thresholds and expectation thresholds. Zbl 1118.05093
Kahn, Jeff; Kalai, Gil
35
2007
The induced size-Ramsey number of cycles. Zbl 0839.05073
Haxell, P. E.; Kohayakawa, Y.; Łuczak, T.
34
1995
The phase transition in the configuration model. Zbl 1241.05134
Riordan, Oliver
34
2012
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
34
2009
On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100
Jiang, Tao; West, Douglas B.
34
2003
On random generation of the symmetric group. Zbl 0817.20002
Łuczak, Tomasz; Pyber, László
34
1993
On triangle contact graphs. Zbl 0807.05028
de Fraysseix, Hubert; Ossona de Mendez, Patrice; Rosenstiehl, Pierre
34
1994
Triangle factors in random graphs. Zbl 0886.05101
Krivelevich, Michael
33
1997
Perturbed identity matrices have high rank: proof and applications. Zbl 1190.15002
Alon, Noga
32
2009
On sufficient degree conditions for a graph to be \(k\)-linked. Zbl 1109.05061
Kawarabayashi, Ken-ichi; Kostochka, Alexandr; Yu, Gexin
32
2006
On the method of typical bounded differences. Zbl 1372.60011
Warnke, Lutz
32
2016
Path Ramsey number for random graphs. Zbl 1372.05228
Letzter, Shoham
32
2016
A large deviation result on the number of small subgraphs of a random graph. Zbl 0982.05092
Vu, Van H.
31
2001
Graph partitioning via adaptive spectral techniques. Zbl 1209.05178
Coja-Oghlan, Amin
31
2010
On phase transition in the hard-core model on \(\mathbb{Z}^d\). Zbl 1151.82374
Galvin, David; Kahn, Jeff
31
2004
The numbers of spanning trees, Hamilton cycles and perfect matchings in a random graph. Zbl 0809.05084
Janson, Svante
31
1994
Quickselect and the Dickman function. Zbl 1008.68044
Hwang, Hsien-Kuei; Tsai, Tsung-Hsi
31
2002
Applications of a new separator theorem for string graphs. Zbl 1287.05066
Fox, Jacob; Pach, János
31
2014
Graphs, links, and duality on surfaces. Zbl 1211.05029
Krushkal, Vyacheslav
30
2011
Szemerédi’s regularity Lemma for matrices and sparse graphs. Zbl 1231.05141
Scott, Alexander
30
2011
Zeros of reliability polynomials and \(f\)-vectors of matroids. Zbl 0994.05085
Wagner, David G.
30
2000
Applications of the semi-definite method to the Turán density problem for 3-graphs. Zbl 1257.05077
Falgas-Ravry, Victor; Vaughan, Emil R.
30
2013
Non-three-colourable common graphs exist. Zbl 1248.05090
Hatami, Hamed; Hladký, Jan; Král’, Daniel; Norine, Serguei; Razborov, Alexander
29
2012
An improvement of the Lovász local lemma via cluster expansion. Zbl 1233.05196
Bissacot, Rodrigo; Fernández, Roberto; Procacci, Aldo; Scoppola, Benedetto
29
2011
On sumsets on convex sets. Zbl 1306.11013
Schoen, Tomasz; Shkredov, Ilya D.
29
2011
The maximum number of triangles in \(C_{2k+1}\)-free graphs. Zbl 1238.05145
Győri, Ervin; Li, Hao
29
2012
Large rainbow matchings in edge-coloured graphs. Zbl 1241.05115
Kostochka, Alexandr; Yancey, Matthew
29
2012
Asymptotic enumeration of constellations and related families of maps on orientable surfaces. Zbl 1221.05204
Chapuy, Guillaume
29
2009
Open problems in partition regularity. Zbl 1061.05095
Hindman, Neil; Leader, Imre; Strauss, Dona
29
2003
The cycle space of an infinite graph. Zbl 1067.05037
Diestel, Reinhard
29
2005
Random permutations: Some group-theoretic aspects. Zbl 0823.20002
Cameron, Peter J.; Kantor, William M.
29
1993
Choice numbers of graphs: A probabilistic approach. Zbl 0793.05076
Alon, Noga
29
1992
Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072
Rödl, Vojtěch; Schacht, Mathias
29
2007
An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172
Dudek, Andrzej; Prałat, Paweł
29
2015
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
28
1992
The diameter of sparse random graphs. Zbl 1261.05096
Riordan, Oliver; Wormald, Nicholas
28
2010
Triangles in randomly perturbed graphs. Zbl 1511.05206
Böttcher, Julia; Parczyk, Olaf; Sgueglia, Amedeo; Skokan, Jozef
3
2023
Colouring graphs with forbidden bipartite subgraphs. Zbl 1511.05068
Anderson, James; Bernshteyn, Anton; Dhawan, Abhishek
2
2023
Many Turán exponents via subdivisions. Zbl 1511.05104
Jiang, Tao; Qiu, Yu
2
2023
Expected number of faces in a random embedding of any graph is at most linear. Zbl 1526.05036
Campion Loth, Jesse; Mohar, Bojan
1
2023
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree. Zbl 1517.82014
De Boer, David; Buys, Pjotr; Regts, Guus
1
2023
Polynomials over structured grids. Zbl 1511.05244
Nica, Bogdan
1
2023
Card guessing with partial feedback. Zbl 1507.60020
Diaconis, Persi; Graham, Ron; He, Xiaoyu; Spiro, Sam
7
2022
Concentration functions and entropy bounds for discrete log-concave distributions. Zbl 1511.60035
Bobkov, Sergey G.; Marsiglietti, Arnaud; Melbourne, James
6
2022
Clustered 3-colouring graphs of bounded degree. Zbl 1510.05071
Dujmović, Vida; Esperet, Louis; Morin, Pat; Walczak, Bartosz; Wood, David R.
6
2022
On tripartite common graphs. Zbl 1510.05140
Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan
5
2022
Singularity of sparse random matrices: simple proofs. Zbl 1511.15029
Ferber, Asaf; Kwan, Matthew; Sauermann, Lisa
4
2022
Spectral gap in random bipartite biregular graphs and applications. Zbl 1511.05129
Brito, Gerandy; Dumitriu, Ioana; Harris, Kameron Decker
4
2022
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings. Zbl 1510.05011
Morales, Alejandro H.; Pak, Igor; Tassy, Martin
4
2022
On convex holes in \(d\)-dimensional point sets. Zbl 1511.52018
Bukh, Boris; Chao, Ting-Wei; Holzman, Ron
3
2022
On Turán exponents of bipartite graphs. Zbl 1510.05143
Jiang, Tao; Ma, Jie; Yepremyan, Liana
3
2022
Extending the Tutte and Bollobás-Riordan polynomials to rank 3 weakly coloured stranded graphs. Zbl 1510.05124
Avohou, Remi C.; Ben Geloun, Joseph; Hounkonnou, Mahouton N.
3
2022
New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs. Zbl 1510.05047
Abrams, Lowell; Ellis-Monaghan, Joanna A.
3
2022
Unusually large components in near-critical Erdős-Rényi graphs via ballot theorems. Zbl 1515.60039
De Ambroggio, Umberto; Roberts, Matthew I.
3
2022
Improved lower bound for the list chromatic number of graphs with no \(K_t\) minor. Zbl 1510.05087
Steiner, Raphael
3
2022
The power of two choices for random walks. Zbl 1511.05216
Georgakopoulos, Agelos; Haslegrave, John; Sauerwald, Thomas; Sylvester, John
2
2022
Lower bound on the size of a quasirandom forcing set of permutations. Zbl 1510.05003
Kurečka, Martin
2
2022
The critical window in random digraphs. Zbl 1510.05260
Coulson, Matthew
2
2022
Independent sets of a given size and structure in the hypercube. Zbl 1510.05234
Jenssen, Matthew; Perkins, Will; Potukuchi, Aditya
2
2022
Subgraph densities in a surface. Zbl 1510.05142
Huynh, Tony; Joret, Gwenaël; Wood, David R.
2
2022
Refined universality for critical KCM: lower bounds. Zbl 1507.60130
Hartarsky, Ivailo; Marêché, Laure
2
2022
Community detection and percolation of information in a geometric setting. Zbl 07671090
Eldan, Ronen; Mikulincer, Dan; Pieters, Hester
2
2022
Spanning trees in random regular uniform hypergraphs. Zbl 1510.05263
Greenhill, Catherine; Isaev, Mikhail; Liang, Gary
1
2022
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Triangle-free subgraphs with large fractional chromatic number. Zbl 1511.05082
Mohar, Bojan; Wu, Hehui
1
2022
Large \(N\) behaviour of the two-dimensional Yang-Mills partition function. Zbl 1517.81078
Lemoine, Thibaut
1
2022
On the mixing time of coordinate hit-and-run. Zbl 1516.52007
Narayanan, Hariharan; Srivastava, Piyush
1
2022
On the edit distance function of the random graph. Zbl 1510.05266
Martin, Ryan R.; Riasanovsky, Alex W. N.
1
2022
Expansion for the critical point of site percolation: the first three terms. Zbl 1507.60131
Heydenreich, Markus; Matzke, Kilian
1
2022
On the number of Hadamard matrices via anti-concentration. Zbl 1507.60021
Ferber, Asaf; Jain, Vishesh; Zhao, Yufei
1
2022
On deficiency problems for graphs. Zbl 1510.05138
Freschi, Andrea; Hyde, Joseph; Treglown, Andrew
1
2022
Strong complete minors in digraphs. Zbl 07671068
Axenovich, Maria; Girão, António; Snyder, Richard; Weber, Lea
1
2022
On bucket increasing trees, clustered increasing trees and increasing diamonds. Zbl 1510.05027
Kuba, Markus; Panholzer, Alois
1
2022
On the smallest singular value of symmetric random matrices. Zbl 1511.60016
Jain, Vishesh; Sah, Ashwin; Sawhney, Mehtaab
1
2022
Distribution of tree parameters by martingale approach. Zbl 1510.05264
Isaev, Mikhail; Southwell, Angus; Zhukovskii, Maksim
1
2022
The critical mean-field Chayes-Machta dynamics. Zbl 1511.60103
Blanca, Antonio; Sinclair, Alistair; Zhang, Xusheng
1
2022
The chromatic profile of locally colourable graphs. Zbl 1511.05075
Illingworth, Freddie
1
2022
The diameter of the uniform spanning tree of dense graphs. Zbl 1510.05050
Alon, Noga; Nachmias, Asaf; Shalev, Matan
1
2022
Complete subgraphs in a multipartite graph. Zbl 1510.05147
Lo, Allan; Treglown, Andrew; Zhao, Yi
1
2022
Tail bounds on hitting times of randomized search heuristics using variable drift analysis. Zbl 1512.68443
Lehre, P. K.; Witt, C.
10
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
5
2021
On the Erdős-Sós conjecture for trees with bounded degree. Zbl 1510.05132
Besomi, Guido; Pavez-Signé, Matías; Stein, Maya
5
2021
Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. Zbl 1466.05062
Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon
4
2021
Generalizations of the Ruzsa-Szemerédi and rainbow Turán problems for cliques. Zbl 1510.05139
Gowers, W. T.; Janzer, Barnabás
4
2021
Monochromatic cycle partitions in random graphs. Zbl 1466.05183
Lang, Richard; Lo, Allan
3
2021
Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs. Zbl 1466.05142
Aigner-Horev, Elad; Levy, Gil
3
2021
Robustness of randomized rumour spreading. Zbl 1466.05200
Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon
2
2021
A non-increasing tree growth process for recursive trees and applications. Zbl 1469.60042
Eslava, Laura
2
2021
Approximately counting bases of bicircular matroids. Zbl 1504.68282
Guo, Heng; Jerrum, Mark
2
2021
Independent dominating sets in graphs of girth five. Zbl 1466.05165
Harutyunyan, Ararat; Horn, Paul; Verstraete, Jacques
2
2021
Subgraph counts for dense random graphs with specified degrees. Zbl 1466.05197
Greenhill, Catherine; Isaev, Mikhail; Mckay, Brendan D.
2
2021
Cycle partitions of regular graphs. Zbl 1511.05195
Gruslys, Vytautas; Letzter, Shoham
2
2021
Near-perfect clique-factors in sparse pseudorandom graphs. Zbl 1510.05141
Han, Jie; Kohayakawa, Yoshiharu; Person, Yury
2
2021
Making \(K_{r+1}\)-free graphs \(r\)-partite. Zbl 1510.05131
Balogh, József; Clemen, Felix Christian; Lavrov, Mikhail; Lidický, Bernard; Pfender, Florian
2
2021
A proof of a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles. Zbl 1510.05082
Omidi, G. R.
2
2021
On the size-Ramsey number of grid graphs. Zbl 1510.05284
Clemens, Dennis; Miralaei, Meysam; Reding, Damian; Schacht, Mathias; Taraz, Anusch
2
2021
The length of an \(s\)-increasing sequence of \(r\)-tuples. Zbl 1510.05285
Gowers, W. T.; Long, J.
2
2021
Full rainbow matchings in graphs and hypergraphs. Zbl 1510.05287
Gao, Pu; Ramadurai, Reshma; Wanless, Ian M.; Wormald, Nick
2
2021
Tree limits and limits of random trees. Zbl 1518.60013
Janson, Svante
2
2021
Counting matchings via capacity-preserving operators. Zbl 1510.05117
Gurvits, Leonid; Leake, Jonathan
2
2021
Dirac’s theorem for random regular graphs. Zbl 1466.05195
Condon, Padraig; Espuny Díaz, Alberto; Girão, António; Kühn, Daniela; Osthus, Deryk
1
2021
Breaking bivariate records. Zbl 1469.60056
Fill, James Allen
1
2021
Frozen \((\Delta+1)\)-colourings of bounded degree graphs. Zbl 1466.05064
Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem
1
2021
Disjointness graphs of segments in the space. Zbl 1510.05083
Pach, János; Tardos, Gábor; Tóth, Géza
1
2021
Lipschitz bijections between Boolean functions. Zbl 1512.68181
Johnston, Tom; Scott, Alex
1
2021
Large complete minors in random subgraphs. Zbl 1510.05262
Erde, Joshua; Kang, Mihyun; Krivelevich, Michael
1
2021
The number of maximum primitive sets of integers. Zbl 1527.11018
Liu, Hong; Pach, Péter Pál; Palincza, Richárd
1
2021
A counterexample to the Bollobás-Riordan conjectures on sparse graph limits. Zbl 1510.05149
Sah, Ashwin; Sawhney, Mehtaab; Tidor, Jonathan; Zhao, Yufei
1
2021
Optimal group testing. Zbl 1511.92030
Coja-Oghlan, Amin; Gebhard, Oliver; Hahn-Klimroth, Max; Loick, Philipp
1
2021
Powers of paths in tournaments. Zbl 1510.05092
Draganić, Nemanja; Dross, François; Fox, Jacob; Girão, António; Havet, Frédéric; Korándi, Dániel; Lochet, William; Correia, David Munhá; Scott, Alex; Sudakov, Benny
1
2021
Extremal problems for GCDs. Zbl 1516.11003
Green, Ben; Walker, Aled
1
2021
Universal and unavoidable graphs. Zbl 1510.05258
Bucić, Matija; Draganić, Nemanja; Sudakov, Benny
1
2021
Turán-type results for intersection graphs of boxes. Zbl 1510.05122
Tomon, István; Zakharov, Dmitriy
1
2021
Eigenvalues and triangles in graphs. Zbl 1466.05121
Lin, Huiqiu; Ning, Bo; Wu, Baoyindureng
41
2020
Extensions of the Erdős-Gallai theorem and Luo’s theorem. Zbl 1436.05053
Ning, Bo; Peng, Xing
19
2020
On the Brownian separable permuton. Zbl 1478.60027
Maazoun, Mickaël
12
2020
Towards the Kohayakawa-Kreuter conjecture on asymmetric Ramsey properties. Zbl 1466.05214
Mousset, Frank; Nenadov, Rajko; Samotij, Wojciech
11
2020
Turán numbers of theta graphs. Zbl 1466.05102
Bukh, Boris; Tait, Michael
10
2020
Pseudorandom hypergraph matchings. Zbl 1466.05147
Ehard, Stefan; Glock, Stefan; Joos, Felix
10
2020
Ramsey properties of randomly perturbed graphs: cliques and cycles. Zbl 1466.05128
Das, Shagnik; Treglown, Andrew
9
2020
Surjectivity of near-square random matrices. Zbl 1467.60011
Nguyen, Hoi. H.; Paquette, Elliot
7
2020
Edge-statistics on large graphs. Zbl 1466.05101
Alon, Noga; Hefetz, Dan; Krivelevich, Michael; Tyomkyn, Mykhaylo
6
2020
Covering and tiling hypergraphs with tight cycles. Zbl 1466.05182
Han, Jie; Lo, Allan; Sanhueza-Matamala, Nicolás
5
2020
Supersaturation of even linear cycles in linear hypergraphs. Zbl 1462.05265
Jiang, Tao; Yepremyan, Liana
4
2020
Large triangle packings and Tuza’s conjecture in sparse random graphs. Zbl 1462.05323
Bennett, Patrick; Dudek, Andrzej; Zerbib, Shira
4
2020
On the number of symbols that forces a transversal. Zbl 1466.05217
Keevash, Peter; Yepremyan, Liana
4
2020
On finite sets of small tripling or small alternation in arbitrary groups. Zbl 1504.20028
Conant, Gabriel
4
2020
Minimizing the number of 5-cycles in graphs with given edge-density. Zbl 1436.05045
Bennett, Patrick; Dudek, Andrzej; Lidický, Bernard; Pikhurko, Oleg
4
2020
Expansion of percolation critical points for Hamming graphs. Zbl 1434.60287
Federico, Lorenzo; Van Der Hofstad, Remco; Den Hollander, Frank; Hulshof, Tim
4
2020
A note on distinct distances. Zbl 1460.52019
Raz, Orit E.
3
2020
Constructing families of cospectral regular graphs. Zbl 1462.05226
Haythorpe, M.; Newcombe, A.
3
2020
Triangle-degrees in graphs and tetrahedron coverings in 3-graphs. Zbl 1466.05180
Falgas-Ravry, Victor; Markström, Klas; Zhao, Yi
3
2020
FKN theorem for the multislice, with applications. Zbl 1469.94251
Filmus, Yuval
3
2020
Sharp concentration of the equitable chromatic number of dense random graphs. Zbl 1466.05198
Heckel, Annika
3
2020
Unlabelled Gibbs partitions. Zbl 1469.60050
Stufler, Benedikt
3
2020
The replica symmetric phase of random constraint satisfaction problems. Zbl 1504.68152
Coja-Oghlan, Amin; Kapetanopoulos, Tobias; Müller, Noela
3
2020
...and 1164 more Documents
all top 5

Cited by 8,513 Authors

122 Sudakov, Benny
80 Krivelevich, Michael
71 Fox, Jacob
68 Balogh, József
64 Janson, Svante
63 Alon, Noga
63 Frieze, Alan Michael
57 Rodl, Vojtech
52 Kühn, Daniela
52 Osthus, Deryk
49 Kostochka, Aleksandr Vasil’evich
49 van der Hofstad, Remco W.
48 Bollobás, Béla
48 Mubayi, Dhruv
46 Kohayakawa, Yoshiharu
46 Pikhurko, Oleg
46 Schacht, Mathias
45 Conlon, David
44 Pach, János
44 Wang, Guanghui
41 Han, Jie
41 Peng, Yuejian
37 Doerr, Benjamin
37 Wood, David Ronald
36 Kang, Mihyun
36 Keevash, Peter
36 Treglown, Andrew
35 Scott, Alexander D.
35 Wormald, Nicholas Charles
34 Kahn, Jeff D.
34 Král’, Daniel
33 Gerbner, Dániel
33 Nešetřil, Jaroslav
32 Kang, Ross J.
32 Methuku, Abhishek
32 Zhu, Xuding
31 Sarkozy, Gabor N.
31 Verstraëte, Jacques
30 Cooper, Colin
30 Goldberg, Leslie Ann
30 Liu, Hong
30 Morris, Robert D.
29 Coja-Oghlan, Amin
29 Hefetz, Dan
29 Hou, Jianfeng
29 Shkredov, Il’ya Dmitrievich
28 Frankl, Péter
28 Greenhill, Catherine S.
27 Ferber, Asaf
27 McDiarmid, Colin J. H.
27 Person, Yury Aleksandrovic
26 Hoppen, Carlos
26 Lo, Allan Siu Lun
26 Sharir, Micha
26 Steger, Angelika
26 Zhao, Yi
25 Drmota, Michael
25 Dudek, Andrzej
25 Friedrich, Tobias
25 Kim, Jaehoon
24 Brown, Jason Ira
24 Perkins, Will
24 Prałat, Paweł
24 Ruciński, Andrzej
24 Zhao, Yufei
23 Bhamidi, Shankar
23 Lefmann, Hanno
23 Nikiforov, Vladimir S.
23 Panagiotou, Konstantinos D.
23 Samotij, Wojciech
23 Taraz, Anusch
23 Wu, Jian-Liang
22 Bang-Jensen, Jørgen
22 Gyárfás, András
22 Kupavskii, Andrey
22 Makowsky, Johann-Andreas
22 Noy, Marc
22 Stein, Maya Jakobine
22 Szabó, Tibor
21 Böttcher, Julia
21 Gao, Pu
21 Henning, Michael Anthony
21 Jiang, Tao
21 Lubetzky, Eyal
21 Łuczak, Tomasz
21 Narayanan, Bhargav P.
21 Nenadov, Rajko
21 Shapira, Asaf
21 Solymosi, József
21 Vizer, Máté
21 Yuster, Raphael
20 Győri, Ervin
20 Joos, Felix Claudius
20 Ma, Jie
20 Patkós, Balázs
20 Pittel, Boris G.
20 Procacci, Aldo
20 Reed, Bruce Alan
20 Szemerédi, Endre
20 Vigoda, Eric
...and 8,413 more Authors
all top 5

Cited in 573 Journals

649 Discrete Mathematics
417 Combinatorics, Probability and Computing
388 The Electronic Journal of Combinatorics
385 Random Structures & Algorithms
374 European Journal of Combinatorics
370 Journal of Combinatorial Theory. Series B
319 Discrete Applied Mathematics
255 SIAM Journal on Discrete Mathematics
248 Journal of Graph Theory
217 Journal of Combinatorial Theory. Series A
206 Theoretical Computer Science
199 Graphs and Combinatorics
142 Combinatorica
137 The Annals of Applied Probability
134 Algorithmica
113 The Annals of Probability
112 Journal of Statistical Physics
103 Israel Journal of Mathematics
90 Probability Theory and Related Fields
90 Discrete & Computational Geometry
89 Linear Algebra and its Applications
85 Advances in Mathematics
80 Advances in Applied Mathematics
70 Transactions of the American Mathematical Society
70 Electronic Journal of Probability
63 Journal of Applied Probability
62 Journal of Combinatorial Optimization
59 Proceedings of the American Mathematical Society
57 Information Processing Letters
49 Communications in Mathematical Physics
48 Annals of Combinatorics
47 Applied Mathematics and Computation
47 SIAM Journal on Computing
47 Stochastic Processes and their Applications
46 Advances in Applied Probability
38 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
37 Journal of the London Mathematical Society. Second Series
35 Statistics & Probability Letters
34 Discussiones Mathematicae. Graph Theory
34 Discrete Analysis
31 Journal of Computer and System Sciences
31 Acta Mathematica Hungarica
31 Journal of Theoretical Probability
31 Journal of Algebraic Combinatorics
31 Bernoulli
31 ALEA. Latin American Journal of Probability and Mathematical Statistics
30 Journal of Algebra
30 The Australasian Journal of Combinatorics
29 Designs, Codes and Cryptography
29 Discrete Mathematics, Algorithms and Applications
28 Bulletin of the London Mathematical Society
28 Computational Geometry
28 Electronic Communications in Probability
26 Geometric and Functional Analysis. GAFA
26 Annals of Mathematics. Second Series
25 The Annals of Statistics
25 Order
24 Theory of Computing Systems
24 Acta Mathematica Sinica. English Series
24 Journal of Physics A: Mathematical and Theoretical
23 Journal of the European Mathematical Society (JEMS)
23 Forum of Mathematics, Sigma
22 Computational Complexity
21 Information and Computation
21 Oberwolfach Reports
20 Journal of Number Theory
20 Journal of the American Mathematical Society
20 Bulletin of the American Mathematical Society. New Series
19 Journal of Mathematical Physics
19 Mathematical Proceedings of the Cambridge Philosophical Society
19 Inventiones Mathematicae
19 Journal of Combinatorial Designs
18 Integers
18 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
17 Journal d’Analyse Mathématique
17 Mathematical Notes
17 Acta Mathematicae Applicatae Sinica. English Series
17 Methodology and Computing in Applied Probability
16 Physica A
16 Ars Mathematica Contemporanea
16 Combinatorial Theory
15 Networks
15 Distributed Computing
15 Journal of Discrete Algorithms
15 Journal of Statistical Mechanics: Theory and Experiment
14 Linear and Multilinear Algebra
14 Czechoslovak Mathematical Journal
14 Journal of Functional Analysis
14 Monatshefte für Mathematik
14 Topology and its Applications
14 Journal of Symbolic Computation
14 Internet Mathematics
13 Proceedings of the London Mathematical Society. Third Series
13 Ergodic Theory and Dynamical Systems
13 Finite Fields and their Applications
13 Algebraic Combinatorics
12 Bulletin of the Australian Mathematical Society
12 Lithuanian Mathematical Journal
12 Duke Mathematical Journal
12 Operations Research Letters
...and 473 more Journals
all top 5

Cited in 59 Fields

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

Citations by Year