×
Author ID: bollobas.bela Recent zbMATH articles by "Bollobás, Béla"
Published as: Bollobás, Béla; Bollobas, Bela; Bollobás, B.; Bollobas, B.; Bollobás, Bela; Bollabás, Béla; Bollobas, Béla; Bollobàs, Bela; Boolobás, Béla
Homepage: https://www.memphis.edu/msci/people/bollobas.php
External Links: MacTutor · MGP · Wikidata · ResearchGate · dblp · GND · IdRef
all top 5

Co-Authors

126 single-authored
64 Balister, Paul N.
61 Riordan, Oliver Maxim
33 Leader, Imre
29 Balogh, József
28 Morris, Robert D.
25 Scott, Alexander D.
20 Brightwell, Graham R.
20 Erdős, Pál
19 Thomason, Andrew G.
14 Janson, Svante
14 Nikiforov, Vladimir S.
12 Smith, Paul
12 Walters, Mark
11 Alon, Noga
11 Kohayakawa, Yoshiharu
11 Tiba, Marius
9 Sahasrabudhe, Julian
8 Narayanan, Bhargav P.
8 Sarkar, Amites
7 Frieze, Alan Michael
6 Jin, Guoping
6 Schelp, Richard Herbert
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Cockayne, Ernest J.
5 Eldridge, Stephen E.
5 Fenner, Trevor I.
5 Simonovits, Miklós
5 Stacey, Alan M.
5 Weinreich, David
4 Arratia, Richard Alejandro
4 Gerke, Stefanie
4 Gunderson, Karen
4 Kozma, Robert Thijs
4 Krivelevich, Michael
4 Lee, Jonathan D.
4 Łuczak, Tomasz
4 Sorkin, Gregory B.
4 Wegener, Ingo
3 Coppersmith, Don
3 Duminil-Copin, Hugo
3 Furedi, Zoltan
3 Harary, Frank
3 Kim, Jeong Han
3 Kostochka, Aleksandr Vasil’evich
3 Lehel, Jeno
3 Przykucki, Michał
3 Radcliffe, Andrew John
3 Rousseau, Cecil C.
3 Simon, Istvan
3 Sudakov, Benny
3 Szabó, Tamás T.
3 Szemerédi, Endre
3 Uzzell, Andrew J.
2 Baker, Alan
2 Berger, Noam
2 Catlin, Paul A.
2 Chung, Fan
2 Duchet, Pierre
2 Eccles, Tom
2 Elkin, Michael
2 Freeman, Walter J.
2 Griffiths, Simon
2 Gyárfás, András
2 Häggkvist, Roland
2 Hajnal, András
2 Holmgren, Cecilia Ingrid
2 Jayawardene, Chula J.
2 Kindler, Guy
2 Letzter, Shoham
2 Morayne, Michał
2 Nakprasit, Kittikorn
2 O’Donnell, Ryan
2 Pebody, Luke
2 Pritchard, David A. G.
2 Puljic, Marko
2 Quas, Anthony
2 Rothvoß, Thomas
2 Saito, Akira
2 Spencer, Joel H.
2 Thomassen, Carsten
2 Welzl, Emo
2 West, Douglas Brent
1 Albertson, Michael O.
1 Arora, Sanjeev
1 Balla, Igor
1 Ballister, P. N.
1 Bartal, Yair
1 Bermond, Jean-Claude
1 Bertuzzo, Enrico
1 Bingham, Nicholas Hugh
1 Bohman, Tom
1 Broder, Andrei Z.
1 Caldarelli, Guido
1 Campos, Marcelo
1 Chung, Kai Lai
1 Clark, Lane H.
1 Cooley, Oliver
1 Cooper, Colin
1 Cutler, Jonathan
...and 98 more Co-Authors
all top 5

Serials

43 Discrete Mathematics
42 Random Structures & Algorithms
37 Journal of Combinatorial Theory. Series B
27 European Journal of Combinatorics
19 Combinatorica
19 Combinatorics, Probability and Computing
18 Journal of Graph Theory
16 Journal of Combinatorial Theory. Series A
10 Bulletin of the London Mathematical Society
10 SIAM Journal on Discrete Mathematics
9 Journal of the London Mathematical Society. Second Series
8 Transactions of the American Mathematical Society
8 The Electronic Journal of Combinatorics
7 Discrete Applied Mathematics
7 Israel Journal of Mathematics
7 Probability Theory and Related Fields
6 Mathematical Proceedings of the Cambridge Philosophical Society
6 Proceedings of the London Mathematical Society. Third Series
5 Advances in Applied Probability
4 The Annals of Probability
4 Studia Scientiarum Mathematicarum Hungarica
4 The Annals of Applied Probability
4 Elemente der Mathematik
4 Oberwolfach Reports
3 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica
3 Ars Combinatoria
3 Canadian Journal of Mathematics
3 Internet Mathematics
3 Annals of Discrete Mathematics
3 Graduate Texts in Mathematics
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 American Mathematical Monthly
2 Studia Mathematica
2 Algebra Universalis
2 Journal of Applied Probability
2 Journal of Number Theory
2 Matematikai Lapok
2 Proceedings of the American Mathematical Society
2 The Quarterly Journal of Mathematics. Oxford Second Series
2 SIAM Journal on Computing
2 Theoretical Computer Science
2 Utilitas Mathematica
2 Journal of Algorithms
2 Acta Mathematica Hungarica
2 Graphs and Combinatorics
2 Annals of Mathematics. Second Series
2 Proceedings of the Cambridge Philosophical Society
2 Bolyai Society Mathematical Studies
2 Cambridge Mathematical Textbooks
1 Acta Universitatis Carolinae. Mathematica et Physica
1 Biological Cybernetics
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Journal of Statistical Physics
1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV)
1 Periodica Mathematica Hungarica
1 Physica A
1 Wissenschaftliche Zeitschrift der Technischen Hochschule Ilmenau
1 Mathematics of Computation
1 Mathematics Magazine
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Acta Arithmetica
1 Advances in Mathematics
1 Archiv der Mathematik
1 Canadian Mathematical Bulletin
1 Illinois Journal of Mathematics
1 Inventiones Mathematicae
1 Journal of the Association for Computing Machinery
1 Journal of Computer and System Sciences
1 Mathematische Annalen
1 The Mathematical Scientist
1 Operations Research Letters
1 Order
1 Algorithmica
1 Proceedings of the National Academy of Sciences of the United States of America
1 Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences
1 Comptes Rendus de l’Académie des Sciences. Série I
1 Journal of Knot Theory and its Ramifications
1 The Australasian Journal of Combinatorics
1 Journal de Théorie des Nombres de Bordeaux
1 Congressus Numerantium
1 Nordic Journal of Computing
1 Journal of Combinatorial Designs
1 Electronic Journal of Probability
1 Documenta Mathematica
1 Journal of the European Mathematical Society (JEMS)
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Combinatorial Theory
1 Bulletin Société Mathématique de Grèce. Nouvelle Série
1 Cambridge Studies in Advanced Mathematics
1 London Mathematical Society Lecture Note Series
1 London Mathematical Society Monographs
1 Proceedings of Symposia in Applied Mathematics
1 Regional Conference Series in Mathematics
1 Algebra & Number Theory
1 Theory of Computing
1 Forum of Mathematics, Sigma
1 Wiley Series in Probability and Mathematical Statistics

Publications by Year

Citations contained in zbMATH Open

457 Publications have been cited 12,803 times in 9,174 Documents Cited by Year
Modern graph theory. Zbl 0902.05016
Bollobás, Béla
1998
Random graphs. 2nd ed. Zbl 0979.05003
Bollobás, Béla
769
2001
Extremal graph theory. Zbl 0419.05031
Bollobas, Bela
656
1978
Random graphs. Zbl 0567.05042
Bollobás, Béla
512
1985
A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Zbl 0457.05038
Bollobas, Bela
387
1980
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
275
2007
Paths in graphs. Zbl 0997.05049
Bollobás, B.; Sarkar, A.
255
2001
Graphs of extremal weights. Zbl 0963.05068
Bollobás, Béla; Erdős, Paul
255
1998
The degree sequence of a scale-free random graph process. Zbl 0985.05047
Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor
206
2001
Combinatorics. Set systems, hypergraphs, families of vectors and combinatorial probability. Zbl 0595.05001
Bollobás, Béla
202
1986
Graph theory. An introductory course. Zbl 0411.05032
Bollobás, Béla
190
1979
On generalized graphs. Zbl 0138.19404
Bollobás, B.
183
1965
Percolation. Zbl 1118.60001
Bollobás, Béla; Riordan, Oliver
165
2006
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
141
1979
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
131
1988
Extremal graph theory. Reprint of the 1978 original. Zbl 1099.05044
Bollobás, Béla
127
2004
Cliques in random graphs. Zbl 0344.05155
Bollobás, Béla; Erdős, Paul
122
1976
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
118
2004
The evolution of random graphs. Zbl 0579.05046
Bollobás, Béla
113
1984
Threshold functions. Zbl 0648.05048
Bollobás, Béla; Thomason, A.
103
1987
The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108
Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert
99
2012
An extension to the theorem of Bishop and Phelps. Zbl 0217.45104
Bollobás, B.
96
1970
The evolution of sparse graphs. Zbl 0552.05047
Bollobás, Béla
92
1984
Pentagons vs. triangles. Zbl 1152.05034
Bollobás, Béla; Győri, Ervin
85
2008
A polynomial of graphs on surfaces. Zbl 1004.05021
Bollobás, Béla; Riordan, Oliver
83
2002
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
76
2002
The isoperimetric number of random regular graphs. Zbl 0673.05086
Bollobás, Béla
74
1988
Sets of independent edges of a hypergraph. Zbl 0337.05135
Bollobás, Béla; Daykin, D. E.; Erdős, Paul
73
1976
Directed scale-free graphs. Zbl 1094.68605
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver
73
2003
Projections of bodies and hereditary properties of hypergraphs. Zbl 0836.05072
Bollobás, Béla; Thomason, Andrew
68
1995
Threshold functions for small subgraphs. Zbl 0475.05074
Bollobas, Bela
68
1981
Hereditary and monotone properties of graphs. Zbl 0866.05030
Bollobás, Béla; Thomason, Andrew
67
1997
Packings of graphs and applications to computational complexity. Zbl 0387.05020
Bollobás, Béla; Eldridge, Stephen E.
66
1978
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
65
1991
The critical probability for random Voronoi percolation in the plane is 1/2. Zbl 1100.60054
Bollobás, Béla; Riordan, Oliver
65
2006
Bootstrap percolation on the hypercube. Zbl 1087.60068
Balogh, József; Bollobás, Béla
64
2006
The art of mathematics. Coffee time in Memphis. Zbl 1238.00002
Bollobás, Béla
61
2006
A polynomial invariant of graphs on orientable surfaces. Zbl 1015.05024
Bollobás, Béla; Riordan, Oliver
60
2001
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs. Zbl 0918.05095
Bollobás, Béla; Thomason, Andrew
59
1998
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
57
2009
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
54
1996
The speed of hereditary properties of graphs. Zbl 1026.05062
Balogh, József; Bollobás, Béla; Weinreich, David
54
2000
Compressions and isoperimetric inequalities. Zbl 0731.05043
Bollobás, Béla; Leader, Imre
53
1991
Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080
Bollobás, Béla; Riordan, Oliver
52
2003
The scaling window of the 2-SAT transition. Zbl 0979.68053
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B.
52
2001
A Tutte polynomial for coloured graphs. Zbl 0926.05017
Bollobás, Béla; Riordan, Oliver
50
1999
On complete subgraphs of different orders. Zbl 0325.05117
Bollobas, Bela
50
1976
Weakly k-saturated graphs. Zbl 0172.48905
Bollobas, B.
50
1968
Random graphs of small order. Zbl 0588.05040
Bollobás, Béla; Thomason, Andrew
50
1985
The interlace polynomial of a graph. Zbl 1060.05062
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B.
49
2004
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
49
2002
Alternating Hamiltonian cycles. Zbl 0325.05114
Bollobás, Béla; Erdős, Paul
48
1976
Hadwiger’s conjecture is true for almost every graph. Zbl 0457.05041
Bollobás, Béla; Catlin, Paul A.; Erdős, Pál
48
1980
Metrics for sparse graphs. Zbl 1182.05106
Bollobás, Béla; Riordan, Oliver
48
2009
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
48
2003
Random graphs. Zbl 0489.05050
Bollobas, Bela
47
1981
Littlewood’s miscellany. (Revised ed.). Zbl 0603.01017
47
1986
Cliques and the spectral radius. Zbl 1124.05058
Bollobás, Béla; Nikiforov, Vladimir
47
2007
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
46
1999
Extremal graph theory. Zbl 0844.05054
Bollobás, Béla
45
1995
The diameter of random regular graphs. Zbl 0505.05053
Bollobas, B.; Fernandez de la Vega, W.
45
1982
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
44
2010
Three-graphs without two triples whose symmetric difference is contained in a third. Zbl 0291.05114
Bollobas, Bela
43
1974
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
43
1985
On a Ramsey-Turán type problem. Zbl 0337.05134
Bollobás, Béla; Erdős, Paul
42
1976
Extremal graphs for weights. Zbl 0933.05081
Bollobás, Béla; Erdős, Paul; Sarkar, Amites
42
1999
The number of matchings in random regular graphs and bipartite graphs. Zbl 0602.05050
Bollobás, Béla; McKay, B. D.
42
1986
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
41
2011
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
41
2015
On matchings and Hamiltonian cycles in random graphs. Zbl 0592.05052
Bollobás, Béla; Frieze, Alan M.
41
1985
Graphs which contain all small graphs. Zbl 0471.05037
Bollobas, Bela; Thomason, Andrew
40
1981
Sparse graphs: metrics and random models. Zbl 1223.05271
Bollobás, Béla; Riordan, Oliver
40
2011
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M.
39
2016
The independence ratio of regular graphs. Zbl 0474.05057
Bollobas, Bela
39
1981
The diameter of a cycle plus a random matching. Zbl 0664.05036
Bollobás, Béla; Chung, F. R. K.
38
1988
Vertex distinguishing colorings of graphs with \(\Delta(G)=2\). Zbl 1005.05019
Balister, P. N.; Bollobás, B.; Schelp, R. H.
37
2002
Cycles through specified vertices. Zbl 0780.05033
Bollobás, Béla; Brightwell, Graham
36
1993
The number of graphs without forbidden subgraphs. Zbl 1044.05044
Balogh, József; Bollobás, Béla; Simonovits, Miklós
36
2004
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
35
2009
Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159
Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul
34
2016
Degree sequences of random graphs. Zbl 0447.05038
Bollobas, Bela
34
1981
The evolution of random subgraphs on the cube. Zbl 0779.05045
Bollobás, Béla; Kohayakawa, Y.; Łuczak, T.
33
1992
On complete subgraphs of \(r\)-chromatic graphs. Zbl 0306.05121
Bollobás, Béla; Erdős, Paul; Szemerédi, E.
32
1975
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
32
2012
Proving integrality gaps without knowing the linear program. Zbl 1213.68306
Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis
32
2006
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
32
2007
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
30
1997
Linear analysis. An introductory course. 2nd ed. Zbl 0923.46002
Bollobás, Béla
30
1999
Almost every graph has reconstruction number three. Zbl 0702.05061
Bollobás, Béla
30
1990
Cops and robbers in a random graph. Zbl 1261.05064
Bollobás, Béla; Kun, Gábor; Leader, Imre
30
2013
Random majority percolation. Zbl 1202.60152
Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark
29
2010
Defect Sauer results. Zbl 0835.05082
Bollobás, Béla; Radcliffe, A. J.
28
1995
An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036
Bollobás, Béla; Fenner, T. I.; Frieze, A. M.
28
1987
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
28
2009
Graph theory. An introductory course. Corr. 3rd printing. Zbl 0688.05016
Bollobás, Béla
27
1990
The asymptotic number of unlabelled regular graphs. Zbl 0504.05051
Bollobas, Bela
27
1982
Regular factors of regular graphs. Zbl 0612.05049
Bollobás, Béla; Saito, Akira; Wormald, N. C.
27
1985
The random-cluster model on the complete graph. Zbl 0846.05075
Bollobás, B.; Grimmett, G.; Janson, S.
26
1996
Sperner systems consisting of pairs of complementary subsets. Zbl 0281.05001
Bollobás, Béla
26
1973
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
26
2012
Subcritical monotone cellular automata. Zbl 1536.81030
Balister, Paul; Bollobás, Béla; Morris, Robert; Smith, Paul
1
2024
Universality for two-dimensional critical cellular automata. Zbl 1538.60156
Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert; Smith, Paul
5
2023
On the Erdős covering problem: the density of the uncovered set. Zbl 1511.11007
Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius
7
2022
The art of mathematics – take two. Tea time in Cambridge. Zbl 1524.00001
Bollobás, Béla
1
2022
The Erdős-Selfridge problem with square-free moduli. Zbl 1512.11012
Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius
6
2021
Counting independent sets in regular hypergraphs. Zbl 1459.05229
Balogh, József; Bollobás, Béla; Narayanan, Bhargav
2
2021
Flat Littlewood polynomials exist. Zbl 1470.42004
Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius
12
2020
Erdős covering systems. Zbl 1474.11001
Balister, P.; Bollobás, B.; Morris, R.; Sahasrabudhe, J.; Tiba, M.
5
2020
Covering intervals with arithmetic progressions. Zbl 1463.11002
Balister, P.; Bollobás, B.; Morris, R.; Sahasrabudhe, J.; Tiba, M.
2
2020
Nucleation and growth in two dimensions. Zbl 1453.82076
Bollobás, Béla; Griffiths, Simon; Morris, Robert; Rolla, Leonardo T.; Smith, Paul
1
2020
Dense subgraphs in random graphs. Zbl 1409.05180
Balister, Paul; Bollobás, Béla; Sahasrabudhe, Julian; Veremyev, Alexander
5
2019
A note on Linnik’s theorem on quadratic non-residues. Zbl 1447.11100
Balister, Paul; Bollobás, Béla; Lee, Jonathan D.; Morris, Robert; Riordan, Oliver
2
2019
Eigenvalues of subgraphs of the cube. Zbl 1384.05106
Bollobás, Béla; Lee, Jonathan; Letzter, Shoham
10
2018
Line percolation. Zbl 1394.60097
Balister, Paul; Bollobás, Béla; Lee, Jonathan; Narayanan, Bhargav
5
2018
Counting dense connected hypergraphs via the probabilistic method. Zbl 1401.05144
Bollobás, Béla; Riordan, Oliver
3
2018
Random geometric graphs and isometries of normed spaces. Zbl 1393.05239
Balister, Paul; Bollobás, Béla; Gunderson, Karen; Leader, Imre; Walters, Mark
2
2018
Longest common extension. Zbl 1375.05006
Bollobás, Béla; Letzter, Shoham
1
2018
The sharp threshold for making squares. Zbl 1430.11165
Balister, Paul; Bollobás, Béla; Morris, Robert
1
2018
River landscapes and optimal channel networks. Zbl 1416.94081
Balister, Paul; Balogh, József; Bertuzzo, Enrico; Bollobás, Béla; Caldarelli, Guido; Maritan, Amos; Mastrandrea, Rossana; Morris, Robert; Rinaldo, Andrea
1
2018
The sharp threshold for the Duarte model. Zbl 1454.60141
Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert; Smith, Paul
17
2017
Exploring hypergraphs with martingales. Zbl 1364.05051
Bollobás, Béla; Riordan, Oliver
11
2017
Catching a fast robber on the grid. Zbl 1369.05145
Balister, Paul; Shaw, Amy; Bollobás, Béla; Narayanan, Bhargav
8
2017
On the maximum running time in graph bootstrap percolation. Zbl 1361.05135
Bollobás, Béla; Przykucki, Michał; Riordan, Oliver; Sahasrabudhe, Julian
7
2017
The threshold for jigsaw percolation on random graphs. Zbl 1366.05096
Bollobás, Béla; Riordan, Oliver; Slivken, Erik; Smith, Paul
5
2017
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
3
2017
Jigsaw percolation on random hypergraphs. Zbl 1396.05099
Bollobás, Béla; Cooley, Oliver; Kang, Mihyun; Koch, Christoph
3
2017
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M.
39
2016
Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159
Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul
34
2016
Counting connected hypergraphs via the probabilistic method. Zbl 1371.05257
Bollobás, Béla; Riordan, Oliver
5
2016
The time of bootstrap percolation in two dimensions. Zbl 1351.60125
Balister, Paul; Bollobás, Béla; Smith, Paul
5
2016
Random hypergraph irregularity. Zbl 1332.05102
Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał
2
2016
Combinatorics and probability. Abstracts from the workshop held April 17–23, 2016. Zbl 1380.00036
1
2016
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
41
2015
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
24
2015
An old approach to the giant component problem. Zbl 1315.05123
Bollobás, Béla; Riordan, Oliver
23
2015
The time of bootstrap percolation with dense initial sets for all thresholds. Zbl 1323.60124
Bollobas, Béla; Smith, Paul; Uzzell, Andrew J.
6
2015
Intersections of random hypergraphs and tournaments. Zbl 1302.05165
Bollobás, Béla; Scott, Alex
1
2015
Partial shadows of set systems. Zbl 1371.05294
Bollobás, Béla; Eccles, Tom
1
2015
Disjoint induced subgraphs of the same order and size. Zbl 1315.05090
Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D.
1
2015
Intersections of hypergraphs. Zbl 1303.05131
Bollobás, Béla; Scott, Alex
1
2015
Bootstrap percolation on Galton-Watson trees. Zbl 1290.05058
Bollobás, Béla; Gunderson, Karen; Holmgren, Cecilia; Janson, Svante; Przykucki, Michał
13
2014
The time of bootstrap percolation with dense initial sets. Zbl 1311.60113
Bollobás, Béla; Holmgren, Cecilia; Smith, Paul; Uzzell, Andrew J.
11
2014
Minimal symmetric differences of lines in projective planes. Zbl 1310.51004
Balister, Paul; Bollobás, Béla; Füredi, Zoltán; Thompson, John
3
2014
Cops and robbers in a random graph. Zbl 1261.05064
Bollobás, Béla; Kun, Gábor; Leader, Imre
30
2013
Metric dimension for random graphs. Zbl 1295.05095
Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł
16
2013
Union-closed families of sets. Zbl 1259.05177
Balla, Igor; Bollobás, Béla; Eccles, Tom
12
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
11
2013
A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton’s method. Zbl 1283.37043
Bollobás, Béla; Lackmann, Malte; Schleicher, Dierk
10
2013
The phase transition in the Erdős-Rényi random graph process. Zbl 1293.05351
Bollobás, Béla; Riordan, Oliver
4
2013
Repeated degrees in random uniform hypergraphs. Zbl 1268.05141
Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał
4
2013
Combinatorics and probability. Abstracts from the workshop held April 14–20, 2013. Zbl 1349.00074
1
2013
The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108
Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert
99
2012
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
32
2012
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
26
2012
Asymptotic normality of the size of the giant component in a random hypergraph. Zbl 1255.05125
Bollobás, Béla; Riordan, Oliver
18
2012
Walks and paths in trees. Zbl 1242.05055
Bollobás, Béla; Tyomkyn, Mykhaylo
17
2012
Projections, entropy and sumsets. Zbl 1299.60013
Balister, Paul; Bollobás, Béla
17
2012
Asymptotic normality of the size of the giant component via a random walk. Zbl 1237.05192
Bollobás, Béla; Riordan, Oliver
16
2012
Lion and man – can both win? Zbl 1260.91029
Bollobás, B.; Leader, I.; Walters, M.
11
2012
Degree powers in graphs: the Erdős-Stone theorem. Zbl 1241.05021
Bollobás, Béla; Nikiforov, Vladimir
10
2012
A simple branching process approach to the phase transition in \(G_{n,p}\). Zbl 1266.05149
Bollobás, Béla; Riordan, Oliver
7
2012
Critical probabilities of 1-independent percolation models. Zbl 1241.05099
Balister, Paul; Bollobás, Béla
4
2012
Monotone graph limits and quasimonotone graphs. Zbl 1258.05121
Bollobás, Béla; Janson, Svante; Riordan, Oliver
2
2012
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
41
2011
Sparse graphs: metrics and random models. Zbl 1223.05271
Bollobás, Béla; Riordan, Oliver
40
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
18
2011
Sparse random graphs with clustering. Zbl 1220.05117
Bollobás, Béla; Janson, Svante; Riordan, Oliver
18
2011
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
16
2011
Daisies and other Turán problems. Zbl 1293.05381
Bollobás, Béla; Leader, Imre; Malvenuto, Claudia
12
2011
On covering by translates of a set. Zbl 1238.05049
Bollobás, Béla; Janson, Svante; Riordan, Oliver
11
2011
Intersections of graphs. Zbl 1294.05134
Bollobás, Béla; Scott, Alex
4
2011
The lion and the Christian, and other pursuit and evasion games. Zbl 1315.91010
Bollobás, Béla
3
2011
Shadows of ordered graphs. Zbl 1232.05104
Bollobás, Béla; Brightwell, Graham; Morris, Robert
1
2011
Large joints in graphs. Zbl 1202.05066
Bollobás, Béla; Nikiforov, Vladimir
1
2011
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
44
2010
Random majority percolation. Zbl 1202.60152
Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark
29
2010
Percolation on dense graph sequences. Zbl 1190.60090
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver
19
2010
Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
16
2010
Percolation on self-dual polygon configurations. Zbl 1215.05021
Bollobás, Béla; Riordan, Oliver
13
2010
The cut metric, random graphs, and branching processes. Zbl 1197.82056
Bollobás, Béla; Janson, Svante; Riordan, Oliver
9
2010
Sentry selection in wireless networks. Zbl 1209.05221
Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark
5
2010
The number of graphs with large forbidden subgraphs. Zbl 1245.05091
Bollobás, Béla; Nikiforov, Vladimir
3
2010
Erratum to: percolation on random Johnson-Mehl tessellations and related models. Zbl 1185.60105
Bollobás, Béla; Riordan, Oliver
2
2010
Bond percolation with attenuation in high dimensional Voronoĭ tilings. Zbl 1228.60103
Balister, Paul; Bollobás, Béla
1
2010
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
57
2009
Metrics for sparse graphs. Zbl 1182.05106
Bollobás, Béla; Riordan, Oliver
48
2009
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
35
2009
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
28
2009
Handbook of large-scale random networks. Zbl 1170.05053
15
2009
The unlabelled speed of a hereditary graph property. Zbl 1168.05042
Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T.
12
2009
Clique percolation. Zbl 1205.60165
Bollobás, Béla; Riordan, Oliver
9
2009
A critical constant for the \(k\) nearest-neighbour model. Zbl 1160.05333
Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark
7
2009
Highly connected random geometric graphs. Zbl 1156.05054
Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark
7
2009
Line-of-sight percolation. Zbl 1216.05140
Bollobás, Béla; Janson, Svante; Riordan, Oliver
6
2009
Random transceiver networks. Zbl 1220.60056
Balister, Paul; Bollobás, Béla; Walters, Mark
4
2009
Pentagons vs. triangles. Zbl 1152.05034
Bollobás, Béla; Győri, Ervin
85
2008
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
16
2008
Packing \(d\)-degenerate graphs. Zbl 1130.05046
Bollobás, Béla; Kostochka, Alexandr; Nakprasit, Kittikorn
9
2008
Connectivity of addable graph classes. Zbl 1145.05033
Balister, Paul; Bollobás, Béla; Gerke, Stefanie
8
2008
Joints in graphs. Zbl 1131.05049
Bollobás, Béla; Nikiforov, Vladimir
8
2008
...and 357 more Documents
all top 5

Cited by 9,623 Authors

196 Bollobás, Béla
104 Frieze, Alan Michael
99 Krivelevich, Michael
95 Sudakov, Benny
83 Alon, Noga
70 Balogh, József
58 Janson, Svante
56 van der Hofstad, Remco W.
55 Prałat, Paweł
51 Nikiforov, Vladimir S.
50 Frankl, Péter
49 Wormald, Nicholas Charles
49 Zhukovskiĭ, Maksim Evgen’evich
46 Furedi, Zoltan
46 Kang, Mihyun
45 Li, Xueliang
44 Kohayakawa, Yoshiharu
44 Yuster, Raphael
42 Morris, Robert D.
42 Scott, Alexander D.
41 Osthus, Deryk
39 Kühn, Daniela
39 Riordan, Oliver Maxim
37 Balister, Paul N.
37 Henning, Michael Anthony
37 Łuczak, Tomasz
35 Thomason, Andrew G.
33 Kostochka, Aleksandr Vasil’evich
32 Bhamidi, Shankar
32 Dudek, Andrzej
31 Kupavskii, Andrey
31 Tuza, Zsolt
30 Cooper, Colin
30 Pikhurko, Oleg
29 Gerbner, Dániel
29 Győri, Ervin
29 Li, Shuchao
29 Mubayi, Dhruv
29 Rodl, Vojtech
28 Caro, Yair
28 Fox, Jacob
28 Leader, Imre
28 Pach, János
28 Pittel, Boris G.
28 Rautenbach, Dieter
28 Shi, Yongtang
27 Erdős, Pál
27 Kahn, Jeff D.
27 Mota, Guilherme Oliveira
26 Fountoulakis, Nikolaos
26 Liu, Hong
26 Mitsche, Dieter
26 Yu, Xingxing
25 Lubetzky, Eyal
25 Makowsky, Johann-Andreas
24 Coja-Oghlan, Amin
24 Gao, Pu
24 Hou, Jianfeng
24 Jin, Xian’an
24 Kim, Sun Kwang
24 McDiarmid, Colin J. H.
24 Moffatt, Iain
24 Person, Yury Aleksandrovic
24 Steger, Angelika
23 Ferber, Asaf
23 Linial, Nathan
23 Loh, Po-Shen
23 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
22 Duminil-Copin, Hugo
22 Girão, António
22 Keevash, Peter
22 Lozin, Vadim Vladislavovich
22 Methuku, Abhishek
22 Molloy, Michael S. O.
22 Sarkozy, Gabor N.
22 Shang, Yilun
21 Kang, Ross J.
21 Kwan, Matthew
21 Ma, Jie
21 Patkós, Balázs
21 Wang, Hong
21 Zhang, Shenggui
20 Bonato, Anthony
20 Mohar, Bojan
20 Ruciński, Andrzej
20 Szemerédi, Endre
19 Borgs, Christian
19 Falgas-Ravry, Victor
19 Foucaud, Florent
19 Kim, Jaehoon
19 Li, Hao
19 Spirakis, Paul G.
19 Zhu, Zhongxun
18 Brightwell, Graham R.
18 Chang, Shu-Chiuan
18 Chayes, Jennifer Tour
18 Cooley, Oliver
18 Lee, Han Ju
18 Long, Eoin
18 Reed, Bruce Alan
...and 9,523 more Authors
all top 5

Cited in 713 Serials

796 Discrete Mathematics
429 Discrete Applied Mathematics
396 Random Structures & Algorithms
348 Journal of Combinatorial Theory. Series B
297 European Journal of Combinatorics
257 Combinatorics, Probability and Computing
255 The Electronic Journal of Combinatorics
249 Journal of Graph Theory
233 Theoretical Computer Science
204 Graphs and Combinatorics
184 SIAM Journal on Discrete Mathematics
152 Journal of Combinatorial Theory. Series A
130 Linear Algebra and its Applications
126 Combinatorica
114 The Annals of Applied Probability
113 Journal of Statistical Physics
82 Information Processing Letters
76 Physica A
76 The Annals of Probability
76 Applied Mathematics and Computation
73 Probability Theory and Related Fields
68 Israel Journal of Mathematics
65 Transactions of the American Mathematical Society
58 Advances in Applied Probability
56 Algorithmica
56 Journal of Combinatorial Optimization
53 Advances in Mathematics
51 Journal of Mathematical Analysis and Applications
50 Stochastic Processes and their Applications
47 Journal of Applied Probability
46 Journal of Computer and System Sciences
46 Journal of Statistical Mechanics: Theory and Experiment
45 Advances in Applied Mathematics
41 Proceedings of the American Mathematical Society
39 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
39 Electronic Journal of Probability
38 Journal of Physics A: Mathematical and Theoretical
36 Discrete & Computational Geometry
34 Communications in Mathematical Physics
33 Statistics & Probability Letters
33 Order
32 Journal of Mathematical Chemistry
30 Journal of the London Mathematical Society. Second Series
30 Discussiones Mathematicae. Graph Theory
30 Doklady Mathematics
29 Acta Mathematicae Applicatae Sinica. English Series
27 The Australasian Journal of Combinatorics
26 Acta Mathematica Sinica. English Series
26 Journal of Theoretical Biology
24 SIAM Journal on Computing
24 European Journal of Operational Research
23 Physica D
23 Information and Computation
22 The Annals of Statistics
22 Information Sciences
22 Networks
22 Theory of Computing Systems
22 Internet Mathematics
21 Artificial Intelligence
21 Automatica
20 Mathematical Notes
19 Bulletin of the London Mathematical Society
19 Journal of Functional Analysis
19 Proceedings of the London Mathematical Society. Third Series
18 Mathematical Proceedings of the Cambridge Philosophical Society
18 Chaos, Solitons and Fractals
18 Applied Mathematics Letters
18 Journal of Knot Theory and its Ramifications
18 Finite Fields and their Applications
18 Journal of Discrete Algorithms
17 Journal of Mathematical Physics
17 Linear and Multilinear Algebra
17 Bernoulli
17 Chaos
17 Journal of Discrete Mathematical Sciences & Cryptography
17 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
16 Computational Geometry
16 Acta Mathematica Universitatis Comenianae. New Series
16 Designs, Codes and Cryptography
15 Distributed Computing
15 Journal of the European Mathematical Society (JEMS)
15 Journal of Applied Mathematics and Computing
15 AKCE International Journal of Graphs and Combinatorics
15 ALEA. Latin American Journal of Probability and Mathematical Statistics
14 Bulletin of the Australian Mathematical Society
14 Acta Mathematica Hungarica
14 Journal of Theoretical Probability
14 Journal of Mathematical Sciences (New York)
14 Annals of Combinatorics
14 Discrete Mathematics, Algorithms and Applications
14 Electronic Journal of Graph Theory and Applications
13 Physics Letters. A
13 Czechoslovak Mathematical Journal
13 Duke Mathematical Journal
13 Mathematica Slovaca
13 Journal of the American Mathematical Society
13 Methodology and Computing in Applied Probability
13 Transactions on Combinatorics
13 Discrete Analysis
12 Journal of Mathematical Biology
...and 613 more Serials
all top 5

Cited in 63 Fields

6,859 Combinatorics (05-XX)
1,450 Probability theory and stochastic processes (60-XX)
1,374 Computer science (68-XX)
561 Statistical mechanics, structure of matter (82-XX)
465 Operations research, mathematical programming (90-XX)
448 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
392 Biology and other natural sciences (92-XX)
219 Statistics (62-XX)
217 Linear and multilinear algebra; matrix theory (15-XX)
208 Information and communication theory, circuits (94-XX)
203 Number theory (11-XX)
187 Functional analysis (46-XX)
168 Convex and discrete geometry (52-XX)
159 Order, lattices, ordered algebraic structures (06-XX)
138 Dynamical systems and ergodic theory (37-XX)
137 Mathematical logic and foundations (03-XX)
127 Manifolds and cell complexes (57-XX)
114 Group theory and generalizations (20-XX)
92 Quantum theory (81-XX)
91 Operator theory (47-XX)
82 Systems theory; control (93-XX)
78 Numerical analysis (65-XX)
65 Commutative algebra (13-XX)
62 Measure and integration (28-XX)
62 Geometry (51-XX)
56 Ordinary differential equations (34-XX)
53 Algebraic geometry (14-XX)
46 Partial differential equations (35-XX)
41 Differential geometry (53-XX)
38 General topology (54-XX)
35 Associative rings and algebras (16-XX)
34 Functions of a complex variable (30-XX)
34 Algebraic topology (55-XX)
32 Calculus of variations and optimal control; optimization (49-XX)
29 Global analysis, analysis on manifolds (58-XX)
28 General and overarching topics; collections (00-XX)
27 Real functions (26-XX)
22 Approximations and expansions (41-XX)
20 History and biography (01-XX)
18 Harmonic analysis on Euclidean spaces (42-XX)
15 Field theory and polynomials (12-XX)
15 Topological groups, Lie groups (22-XX)
15 Mechanics of particles and systems (70-XX)
13 Relativity and gravitational theory (83-XX)
12 Nonassociative rings and algebras (17-XX)
11 Several complex variables and analytic spaces (32-XX)
9 Difference and functional equations (39-XX)
9 Abstract harmonic analysis (43-XX)
9 Fluid mechanics (76-XX)
7 Category theory; homological algebra (18-XX)
7 Special functions (33-XX)
6 Mechanics of deformable solids (74-XX)
6 Optics, electromagnetic theory (78-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Sequences, series, summability (40-XX)
3 Potential theory (31-XX)
3 Integral equations (45-XX)
3 Geophysics (86-XX)
2 General algebraic systems (08-XX)
2 \(K\)-theory (19-XX)
2 Integral transforms, operational calculus (44-XX)
2 Mathematics education (97-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.