×
Compute Distance To:
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; Bollobàs, Bela; Bollobas, Béla; 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

125 single-authored
58 Riordan, Oliver Maxim
54 Balister, Paul N.
29 Balogh, József
29 Leader, Imre
24 Scott, Alexander D.
22 Morris, Robert D.
20 Brightwell, Graham R.
20 Erdős, Pál
19 Thomason, Andrew G.
13 Janson, Svante
12 Nikiforov, Vladimir S.
12 Walters, Mark
11 Alon, Noga M.
11 Kohayakawa, Yoshiharu
8 Sarkar, Amites
8 Smith, Paul
7 Frieze, Alan Michael
7 Narayanan, Bhargav P.
7 Sahasrabudhe, Julian
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 Tiba, Marius
5 Weinreich, David
4 Arratia, Richard Alejandro
4 Gerke, Stefanie
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 Furedi, Zoltan
3 Gunderson, Karen
3 Harary, Frank
3 Kim, Jeong Han
3 Kostochka, Aleksandr Vasil’evich
3 Lehel, Jeno
3 Przykucki, Michał
3 Radcliffe, Andrew John
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 Duminil-Copin, Hugo
2 Eccles, Tom
2 Elkin, Michael
2 Freeman, Walter J.
2 Gyárfás, András
2 Häggkvist, Roland
2 Hajnal, András
2 Holmgren, Cecilia Ingrid
2 Kindler, Guy
2 Letzter, Shoham
2 Morayne, Michał
2 Nakprasit, Kittikorn
2 O’Donnell, Ryan
2 Pebody, Luke
2 Puljic, Marko
2 Quas, Anthony
2 Rothvoß, Thomas
2 Rousseau, Cecil C.
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 Clark, Lane H.
1 Cooley, Oliver
1 Cooper, Colin
1 Cutler, Jonathan
1 Das, Gautam Kumar
1 Daykin, David E.
1 Egawa, Yoshimi
1 Faudree, Ralph Jasper jun.
1 Fernandez de la Vega, Wenceslas
...and 94 more Co-Authors
all top 5

Serials

43 Discrete Mathematics
41 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 SIAM Journal on Discrete Mathematics
9 Bulletin of the London Mathematical Society
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
5 Advances in Applied Probability
5 Proceedings of the London Mathematical Society. Third Series
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 Congressus Numerantium
1 Nordic Journal of Computing
1 Journal of Combinatorial Designs
1 Electronic Journal of Probability
1 Documenta Mathematica
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

432 Publications have been cited 8,371 times in 6,149 Documents Cited by Year
Modern graph theory. Zbl 0902.05016
Bollobás, Béla
646
1998
Extremal graph theory. Zbl 0419.05031
Bollobas, Bela
440
1978
Random graphs. Zbl 0567.05042
Bollobás, Béla
368
1985
Random graphs. 2nd ed. Zbl 0979.05003
Bollobás, Béla
346
2001
A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Zbl 0457.05038
Bollobas, Bela
247
1980
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
179
2007
Paths in graphs. Zbl 0997.05049
Bollobás, B.; Sarkar, A.
178
2001
Graphs of extremal weights. Zbl 0963.05068
Bollobás, Béla; Erdős, Paul
175
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
149
2001
On generalized graphs. Zbl 0138.19404
Bollobás, B.
133
1965
Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049
Bollobas, B.; Cockayne, E. J.
126
1979
Graph theory. An introductory course. Zbl 0411.05032
Bollobas, Bela
116
1979
Extremal graph theory. Reprint of the 1978 original. Zbl 1099.05044
Bollobás, Béla
98
2004
Combinatorics. Set systems, hypergraphs, families of vectors and combinatorial probability. Zbl 0595.05001
Bollobás, Béla
90
1986
The chromatic number of random graphs. Zbl 0666.05033
Bollobás, Béla
90
1988
Percolation. Zbl 1118.60001
Bollobás, Béla; Riordan, Oliver
88
2006
Cliques in random graphs. Zbl 0344.05155
Bollobás, Béla; Erdős, Paul
83
1976
The diameter of a scale-free random graph. Zbl 1047.05038
Bollobás, B.; Riordan, O.
79
2004
An extension to the theorem of Bishop and Phelps. Zbl 0217.45104
Bollobás, B.
76
1970
The evolution of random graphs. Zbl 0579.05046
Bollobás, Béla
75
1984
The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108
Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert
69
2012
A polynomial of graphs on surfaces. Zbl 1004.05021
Bollobás, Béla; Riordan, Oliver
69
2002
Threshold functions. Zbl 0648.05048
Bollobás, Béla; Thomason, A.
61
1987
Problems and results on judicious partitions. Zbl 1013.05059
Bollobás, B.; Scott, A. D.
57
2002
Packings of graphs and applications to computational complexity. Zbl 0387.05020
Bollobás, Béla; Eldridge, Stephen E.
55
1978
Threshold functions for small subgraphs. Zbl 0475.05074
Bollobas, Bela
54
1981
A polynomial invariant of graphs on orientable surfaces. Zbl 1015.05024
Bollobás, Béla; Riordan, Oliver
54
2001
Projections of bodies and hereditary properties of hypergraphs. Zbl 0836.05072
Bollobás, Béla; Thomason, Andrew
52
1995
The critical probability for random Voronoi percolation in the plane is 1/2. Zbl 1100.60054
Bollobás, Béla; Riordan, Oliver
51
2006
Directed scale-free graphs. Zbl 1094.68605
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver
51
2003
Edge-isoperimetric inequalities in the grid. Zbl 0755.05045
Bollobás, Béla; Leader, Imre
48
1991
The isoperimetric number of random regular graphs. Zbl 0673.05086
Bollobás, Béla
47
1988
A Tutte polynomial for coloured graphs. Zbl 0926.05017
Bollobás, Béla; Riordan, Oliver
45
1999
Bootstrap percolation on the hypercube. Zbl 1087.60068
Balogh, József; Bollobás, Béla
44
2006
Sets of independent edges of a hypergraph. Zbl 0337.05135
Bollobás, Béla; Daykin, D. E.; Erdős, Paul
44
1976
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
43
2009
Hereditary and monotone properties of graphs. 1st ed. Zbl 0866.05030
Bollobás, Béla; Thomason, Andrew
42
1997
Compressions and isoperimetric inequalities. Zbl 0731.05043
Bollobás, Béla; Leader, Imre
41
1991
Highly linked graphs. Zbl 0870.05044
Bollobás, Béla; Thomason, Andrew
40
1996
The number of matchings in random regular graphs and bipartite graphs. Zbl 0602.05050
Bollobás, Béla; McKay, B. D.
40
1986
On complete subgraphs of different orders. Zbl 0325.05117
Bollobas, Bela
40
1976
Extremal graph theory. Zbl 0844.05054
Bollobás, Béla
39
1995
Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs. Zbl 0918.05095
Bollobás, Béla; Thomason, Andrew
39
1998
Better bounds for Max Cut. Zbl 1014.90082
Bollobás, B.; Scott, A. D.
39
2002
The speed of hereditary properties of graphs. Zbl 1026.05062
Balogh, József; Bollobás, Béla; Weinreich, David
38
2000
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.
38
2001
Exact bounds for judicious partitions of graphs. Zbl 0985.05028
Bollobás, B.; Scott, A. D.
37
1999
The interlace polynomial of a graph. Zbl 1060.05062
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B.
36
2004
Alternating Hamiltonian cycles. Zbl 0325.05114
Bollobás, Béla; Erdős, Paul
36
1976
Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080
Bollobás, Béla; Riordan, Oliver
35
2003
Hadwiger’s conjecture is true for almost every graph. Zbl 0457.05041
Bollobás, Béla; Catlin, Paul A.; Erdős, Pál
34
1980
Pentagons vs. triangles. Zbl 1152.05034
Bollobás, Béla; Győri, Ervin
34
2008
List-colourings of graphs. Zbl 0606.05027
Bollobás, Béla; Harris, A. J.
34
1985
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
33
2010
Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060
Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny
33
2003
Random graphs. Zbl 0489.05050
Bollobas, Bela
33
1981
Metrics for sparse graphs. Zbl 1182.05106
Bollobás, Béla; Riordan, Oliver
32
2009
Three-graphs without two triples whose symmetric difference is contained in a third. Zbl 0291.05114
Bollobas, Bela
32
1974
Vertex distinguishing colorings of graphs with \(\Delta(G)=2\). Zbl 1005.05019
Balister, P. N.; Bollobás, B.; Schelp, R. H.
31
2002
The art of mathematics. Coffee time in Memphis. Zbl 1238.00002
Bollobás, Béla
30
2006
Cycles through specified vertices. Zbl 0780.05033
Bollobás, Béla; Brightwell, Graham
30
1993
Graphs which contain all small graphs. Zbl 0471.05037
Bollobas, Bela; Thomason, Andrew
30
1981
The number of graphs without forbidden subgraphs. Zbl 1044.05044
Balogh, József; Bollobás, Béla; Simonovits, Miklós
30
2004
The diameter of a cycle plus a random matching. Zbl 0664.05036
Bollobás, Béla; Chung, F. R. K.
29
1988
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
28
2009
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M.
28
2016
The diameter of random regular graphs. Zbl 0505.05053
Bollobas, B.; Fernandez de la Vega, W.
27
1982
Extremal graphs for weights. Zbl 0933.05081
Bollobás, Béla; Erdős, Paul; Sarkar, Amites
26
1999
Graph theory. An introductory course. Corr. 3rd printing. Zbl 0688.05016
Bollobás, Béla
26
1990
On a Ramsey-Turán type problem. Zbl 0337.05134
Bollobás, Béla; Erdős, Paul
26
1976
Random majority percolation. Zbl 1202.60152
Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark
25
2010
Sparse graphs: metrics and random models. Zbl 1223.05271
Bollobás, Béla; Riordan, Oliver
25
2011
Sperner systems consisting of pairs of complementary subsets. Zbl 0281.05001
Bollobás, Béla
25
1973
Advances in graph theory. Zbl 0367.00008
24
1978
Degree sequences of random graphs. Zbl 0447.05038
Bollobas, Bela
24
1981
The independence ratio of regular graphs. Zbl 0474.05057
Bollobas, Bela
24
1981
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
24
2011
Cops and robbers in a random graph. Zbl 1261.05064
Bollobás, Béla; Kun, Gábor; Leader, Imre
23
2013
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
23
2007
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
23
2015
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
23
2009
The interlace polynomial: A new graph polynomial. Zbl 0955.05066
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B.
22
2000
Judicious partitions of hypergraphs. Zbl 0884.05066
Bollobás, B.; Scott, A. D.
22
1997
A two-variable interlace polynomial. Zbl 1064.05139
Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B.
21
2004
Contraction-deletion invariants for graphs. Zbl 1024.05028
Bollobás, Béla; Pebody, Luke; Riordan, Oliver
21
2000
Sums in the grid. Zbl 0872.11007
Bollobás, Béla; Leader, Imre
21
1996
An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036
Bollobás, Béla; Fenner, T. I.; Frieze, A. M.
21
1987
Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159
Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul
19
2016
Uniquely colourable graphs with large girth. Zbl 0344.05115
Bollobas, Bela; Sauer, Norbert
19
1976
Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014
Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B.
19
2000
The asymptotic number of unlabelled regular graphs. Zbl 0504.05051
Bollobas, Bela
19
1982
An isoperimetric inequality on the discrete torus. Zbl 0746.05031
Bollobás, Béla; Leader, Imre
19
1990
The evolution of random subgraphs on the cube. Zbl 0779.05045
Bollobás, Béla; Kohayakawa, Y.; Łuczak, T.
19
1992
The height of a random partial order: Concentration of measure. Zbl 0758.06001
Bollobás, Béla; Brightwell, Graham
19
1992
Almost every graph has reconstruction number three. Zbl 0702.05061
Bollobás, Béla
19
1990
The random-cluster model on the complete graph. Zbl 0846.05075
Bollobás, B.; Grimmett, G.; Janson, S.
18
1996
The structure of hereditary properties and colourings of random graphs. Zbl 0959.05105
Bollobás, Béla; Thomason, Andrew
18
2000
Regular factors of regular graphs. Zbl 0612.05049
Bollobás, Béla; Saito, Akira; Wormald, N. C.
18
1985
Proving integrality gaps without knowing the linear program. Zbl 1213.68306
Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis
17
2006
On complete subgraphs of \(r\)-chromatic graphs. Zbl 0306.05121
Bollobás, Béla; Erdős, Paul; Szemerédi, E.
17
1975
The Erdős-Selfridge problem with square-free moduli. Zbl 07351558
Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius
3
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
2
2020
Erdős covering systems. Zbl 1474.11001
Balister, P.; Bollobás, B.; Morris, R.; Sahasrabudhe, J.; Tiba, M.
1
2020
Dense subgraphs in random graphs. Zbl 1409.05180
Balister, Paul; Bollobás, Béla; Sahasrabudhe, Julian; Veremyev, Alexander
2
2019
Line percolation. Zbl 1394.60097
Balister, Paul; Bollobás, Béla; Lee, Jonathan; Narayanan, Bhargav
3
2018
Eigenvalues of subgraphs of the cube. Zbl 1384.05106
Bollobás, Béla; Lee, Jonathan; Letzter, Shoham
2
2018
Counting dense connected hypergraphs via the probabilistic method. Zbl 1401.05144
Bollobás, Béla; Riordan, Oliver
1
2018
Random geometric graphs and isometries of normed spaces. Zbl 1393.05239
Balister, Paul; Bollobás, Béla; Gunderson, Karen; Leader, Imre; Walters, Mark
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
11
2017
Catching a fast robber on the grid. Zbl 1369.05145
Balister, Paul; Shaw, Amy; Bollobás, Béla; Narayanan, Bhargav
3
2017
Exploring hypergraphs with martingales. Zbl 1364.05051
Bollobás, Béla; Riordan, Oliver
3
2017
The threshold for jigsaw percolation on random graphs. Zbl 1366.05096
Bollobás, Béla; Riordan, Oliver; Slivken, Erik; Smith, Paul
2
2017
Jigsaw percolation on random hypergraphs. Zbl 1396.05099
Bollobás, Béla; Cooley, Oliver; Kang, Mihyun; Koch, Christoph
2
2017
Packing random graphs and hypergraphs. Zbl 1370.05166
Bollobás, Béla; Janson, Svante; Scott, Alex
1
2017
On the maximum running time in graph bootstrap percolation. Zbl 1361.05135
Bollobás, Béla; Przykucki, Michał; Riordan, Oliver; Sahasrabudhe, Julian
1
2017
On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145
Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M.
28
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
19
2016
The time of bootstrap percolation in two dimensions. Zbl 1351.60125
Balister, Paul; Bollobás, Béla; Smith, Paul
2
2016
Counting connected hypergraphs via the probabilistic method. Zbl 1371.05257
Bollobás, Béla; Riordan, Oliver
2
2016
Random hypergraph irregularity. Zbl 1332.05102
Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał
1
2016
Monotone cellular automata in a random environment. Zbl 1371.60170
Bollobás, Béla; Smith, Paul; Uzzell, Andrew
23
2015
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
13
2015
An old approach to the giant component problem. Zbl 1315.05123
Bollobás, Béla; Riordan, Oliver
10
2015
The time of bootstrap percolation with dense initial sets for all thresholds. Zbl 1323.60124
Bollobas, Béla; Smith, Paul; Uzzell, Andrew J.
5
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ł
8
2014
The time of bootstrap percolation with dense initial sets. Zbl 1311.60113
Bollobás, Béla; Holmgren, Cecilia; Smith, Paul; Uzzell, Andrew J.
7
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
23
2013
Union-closed families of sets. Zbl 1259.05177
Balla, Igor; Bollobás, Béla; Eccles, Tom
9
2013
Cover-decomposition and polychromatic numbers. Zbl 1268.05061
Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex
8
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
7
2013
Metric dimension for random graphs. Zbl 1295.05095
Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł
7
2013
Repeated degrees in random uniform hypergraphs. Zbl 1268.05141
Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał
3
2013
The phase transition in the Erdős-Rényi random graph process. Zbl 1293.05351
Bollobás, Béla; Riordan, Oliver
3
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
69
2012
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
16
2012
Walks and paths in trees. Zbl 1242.05055
Bollobás, Béla; Tyomkyn, Mykhaylo
15
2012
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
14
2012
Asymptotic normality of the size of the giant component in a random hypergraph. Zbl 1255.05125
Bollobás, Béla; Riordan, Oliver
12
2012
Projections, entropy and sumsets. Zbl 1299.60013
Balister, Paul; Bollobás, Béla
11
2012
Asymptotic normality of the size of the giant component via a random walk. Zbl 1237.05192
Bollobás, Béla; Riordan, Oliver
9
2012
Degree powers in graphs: the Erdős-Stone theorem. Zbl 1241.05021
Bollobás, Béla; Nikiforov, Vladimir
8
2012
Lion and man – can both win? Zbl 1260.91029
Bollobás, B.; Leader, I.; Walters, M.
6
2012
A simple branching process approach to the phase transition in \(G_{n,p}\). Zbl 1266.05149
Bollobás, Béla; Riordan, Oliver
2
2012
Monotone graph limits and quasimonotone graphs. Zbl 1258.05121
Bollobás, Béla; Janson, Svante; Riordan, Oliver
1
2012
Sparse graphs: metrics and random models. Zbl 1223.05271
Bollobás, Béla; Riordan, Oliver
25
2011
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
24
2011
Sparse random graphs with clustering. Zbl 1220.05117
Bollobás, Béla; Janson, Svante; Riordan, Oliver
16
2011
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
11
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
9
2011
Daisies and other Turán problems. Zbl 1293.05381
Bollobás, Béla; Leader, Imre; Malvenuto, Claudia
5
2011
On covering by translates of a set. Zbl 1238.05049
Bollobás, Béla; Janson, Svante; Riordan, Oliver
5
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
1
2011
Shadows of ordered graphs. Zbl 1232.05104
Bollobás, Béla; Brightwell, Graham; Morris, Robert
1
2011
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
33
2010
Random majority percolation. Zbl 1202.60152
Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark
25
2010
Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171
Bollobás, Béla; Scott, Alex
13
2010
Percolation on dense graph sequences. Zbl 1190.60090
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver
10
2010
Percolation on self-dual polygon configurations. Zbl 1215.05021
Bollobás, Béla; Riordan, Oliver
8
2010
The cut metric, random graphs, and branching processes. Zbl 1197.82056
Bollobás, Béla; Janson, Svante; Riordan, Oliver
6
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
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
43
2009
Metrics for sparse graphs. Zbl 1182.05106
Bollobás, Béla; Riordan, Oliver
32
2009
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
28
2009
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
23
2009
Clique percolation. Zbl 1205.60165
Bollobás, Béla; Riordan, Oliver
8
2009
Highly connected random geometric graphs. Zbl 1156.05054
Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark
6
2009
Line-of-sight percolation. Zbl 1216.05140
Bollobás, Béla; Janson, Svante; Riordan, Oliver
5
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.
5
2009
A critical constant for the \(k\) nearest-neighbour model. Zbl 1160.05333
Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark
5
2009
Handbook of large-scale random networks. Zbl 1170.05053
2
2009
Random transceiver networks. Zbl 1220.60056
Balister, Paul; Bollobás, Béla; Walters, Mark
1
2009
Pentagons vs. triangles. Zbl 1152.05034
Bollobás, Béla; Győri, Ervin
34
2008
Highly connected monochromatic subgraphs. Zbl 1137.05025
Bollobás, Béla; Gyárfás, András
14
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
7
2008
Joints in graphs. Zbl 1131.05049
Bollobás, Béla; Nikiforov, Vladimir
6
2008
Percolation on random Johnson-Mehl tessellations and related models. Zbl 1135.60057
Bollobás, Béla; Riordan, Oliver
6
2008
Percolation on dual lattices with \(k\)-fold symmetry. Zbl 1152.60075
Bollobás, Béla; Riordan, Oliver
4
2008
Eliminating cycles in the discrete torus. Zbl 1140.05019
Bollobás, Béla; Kindler, Guy; Leader, Imre; O’Donnell, Ryan
1
2008
Graphs and Hermitian matrices: Exact interlacing. Zbl 1225.05159
Bollobás, Béla; Nikiforov, Vladimir
1
2008
An abstract Szemerédi regularity lemma. Zbl 1188.05079
Bollobás, Béla; Nikiforov, Vladimir
1
2008
The phase transition in inhomogeneous random graphs. Zbl 1123.05083
Bollobàs, Bela; Janson, Svante; Riordan, Oliver
179
2007
On separating systems. Zbl 1113.05097
Bollobás, Béla; Scott, Alex
23
2007
Cliques and the spectral radius. Zbl 1124.05058
Bollobás, Béla; Nikiforov, Vladimir
15
2007
Maximum directed cuts in acyclic digraphs. Zbl 1117.05056
Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex
12
2007
Counting regions with bounded surface area. Zbl 1135.82004
Balister, P. N.; Bollobás, B.
8
2007
The generalized Randić index of trees. Zbl 1134.05017
Balister, Paul; Bollobás, Béla; Gerke, Stefanie
7
2007
Separating systems and oriented graphs of diameter two. Zbl 1109.05103
Bollobás, Béla; Scott, Alex
6
2007
Spread-out percolation in \(\mathbb R^d\). Zbl 1130.60090
Bollobás, Béla; Janson, Svante; Riordan, Oliver
5
2007
Hereditary properties of tournaments. Zbl 1159.05022
Balogh, József; Bollobás, Béla; Morris, Robert
5
2007
Hereditary properties of combinatorial structures: posets and oriented graphs. Zbl 1135.05024
Balogh, József; Bollobás, Béla; Morris, Robert
4
2007
...and 332 more Documents
all top 5

Cited by 6,807 Authors

172 Bollobás, Béla
65 Sudakov, Benny
63 Frieze, Alan Michael
62 Alon, Noga M.
57 Balogh, József
51 Krivelevich, Michael
45 Janson, Svante
45 van der Hofstad, Remco W.
42 Furedi, Zoltan
37 Yuster, Raphael
36 Wormald, Nicholas Charles
35 Frankl, Péter
34 Li, Xueliang
33 Łuczak, Tomasz
33 Prałat, Paweł
32 Morris, Robert D.
32 Nikiforov, Vladimir S.
32 Riordan, Oliver Maxim
31 Balister, Paul N.
31 Henning, Michael Anthony
31 Zhukovskiĭ, Maksim Evgen’evich
30 Kostochka, Aleksandr Vasil’evich
28 Osthus, Deryk
28 Thomason, Andrew G.
27 Kohayakawa, Yoshiharu
27 Tuza, Zsolt
26 Kühn, Daniela
25 Erdős, Pál
25 Pikhurko, Oleg
25 Rautenbach, Dieter
24 Scott, Alexander D.
23 Cooper, Colin
23 Kang, Mihyun
23 Mubayi, Dhruv
22 Leader, Imre
22 Pittel, Boris G.
21 Fountoulakis, Nikolaos
21 Kim, Sun Kwang
21 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
21 Shi, Yongtang
21 Yu, Xingxing
20 Bhamidi, Shankar
20 Dudek, Andrzej
20 Li, Shuchao
19 Kahn, Jeff D.
19 McDiarmid, Colin J. H.
19 Moffatt, Iain
18 Caro, Yair
18 Fox, Jacob
18 Hou, Jianfeng
18 Lubetzky, Eyal
18 Makowsky, Johann-Andreas
18 Pach, János
18 Rodl, Vojtech
18 Steger, Angelika
17 Brightwell, Graham R.
17 Coja-Oghlan, Amin
17 Duminil-Copin, Hugo
17 Gerbner, Dániel
17 Grimmett, Geoffrey R.
17 Jin, Xian’an
17 Loh, Po-Shen
17 Lozin, Vadim Vladislavovich
17 Sarkozy, Gabor N.
17 Szemerédi, Endre
17 Zhang, Shenggui
16 Borgs, Christian
16 Chayes, Jennifer Tour
16 Keevash, Peter
16 Li, Hao
16 Person, Yury Aleksandrovic
16 Reed, Bruce Alan
16 Spirakis, Paul G.
15 Chang, Shu-Chiuan
15 Kang, Ross J.
15 Martín Suarez, Miguel
15 Ruciński, Andrzej
15 Woźniak, Mariusz
14 Bonato, Anthony
14 Győri, Ervin
14 Katona, Gyula O. H.
14 Komjáthy, Júlia
14 Kupavskii, Andrey
14 Lee, Han Ju
14 Ma, Jie
14 Mota, Guilherme Oliveira
14 Patkós, Balázs
14 Shang, Yilun
14 Simonovits, Miklós
14 Traldi, Lorenzo
14 West, Douglas Brent
14 Xu, Baogang
13 Acosta Vigil, María Dolores
13 Hefetz, Dan
13 Kim, Jeong Han
13 Lazebnik, Felix
13 Linial, Nathan
13 Mitsche, Dieter
13 Nešetřil, Jaroslav
13 Shrock, Robert E.
...and 6,707 more Authors
all top 5

Cited in 558 Serials

649 Discrete Mathematics
347 Discrete Applied Mathematics
259 Journal of Combinatorial Theory. Series B
230 European Journal of Combinatorics
208 Combinatorics, Probability and Computing
193 Theoretical Computer Science
189 Random Structures & Algorithms
168 Graphs and Combinatorics
137 Journal of Graph Theory
129 Journal of Combinatorial Theory. Series A
111 Combinatorica
101 Journal of Statistical Physics
95 Linear Algebra and its Applications
86 The Electronic Journal of Combinatorics
82 The Annals of Applied Probability
72 SIAM Journal on Discrete Mathematics
71 Information Processing Letters
61 The Annals of Probability
60 Transactions of the American Mathematical Society
55 Probability Theory and Related Fields
53 Applied Mathematics and Computation
48 Advances in Applied Probability
48 Journal of Combinatorial Optimization
46 Journal of Mathematical Analysis and Applications
46 Physica A
45 Israel Journal of Mathematics
45 Algorithmica
41 Advances in Mathematics
39 Stochastic Processes and their Applications
38 Journal of Applied Probability
35 Journal of Computer and System Sciences
32 Advances in Applied Mathematics
31 Proceedings of the American Mathematical Society
28 Statistics & Probability Letters
28 Order
27 Discrete & Computational Geometry
26 Acta Mathematicae Applicatae Sinica. English Series
25 Communications in Mathematical Physics
25 Journal of Mathematical Chemistry
25 Acta Mathematica Sinica. English Series
22 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
22 Doklady Mathematics
19 The Annals of Statistics
19 Physica D
18 Applied Mathematics Letters
18 European Journal of Operational Research
18 Theory of Computing Systems
18 Internet Mathematics
17 Mathematical Notes
17 Chaos, Solitons and Fractals
17 Information and Computation
17 Journal of Knot Theory and its Ramifications
17 Journal of Discrete Algorithms
16 Mathematical Proceedings of the Cambridge Philosophical Society
16 Journal of Functional Analysis
16 Journal of Statistical Mechanics: Theory and Experiment
15 Journal of Mathematical Physics
14 Information Sciences
14 Discussiones Mathematicae. Graph Theory
14 Electronic Journal of Probability
14 Journal of Theoretical Biology
13 SIAM Journal on Computing
13 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
12 Bulletin of the Australian Mathematical Society
12 Mathematica Slovaca
12 Computational Geometry
12 Designs, Codes and Cryptography
12 Distributed Computing
12 Finite Fields and their Applications
12 Journal of Applied Mathematics and Computing
12 AKCE International Journal of Graphs and Combinatorics
11 Artificial Intelligence
11 Networks
11 Journal of Theoretical Probability
11 Bernoulli
10 Journal of Mathematical Biology
10 Physics Reports
10 Problems of Information Transmission
10 Czechoslovak Mathematical Journal
10 Journal of Algebra
10 Acta Mathematica Hungarica
10 Annals of Pure and Applied Logic
10 Bulletin of the American Mathematical Society. New Series
10 Journal of Mathematical Sciences (New York)
10 Annals of Combinatorics
10 Chaos
10 Journal of Discrete Mathematical Sciences & Cryptography
10 Discrete Analysis
9 Automatica
9 Journal of Computational and Applied Mathematics
9 Journal of the American Mathematical Society
9 Discrete Mathematics and Applications
9 The Australasian Journal of Combinatorics
9 Journal of Physics A: Mathematical and Theoretical
9 Discrete Mathematics, Algorithms and Applications
9 Journal of Mathematics
8 Bulletin of Mathematical Biology
8 Duke Mathematical Journal
8 Inventiones Mathematicae
8 Journal of Number Theory
...and 458 more Serials
all top 5

Cited in 62 Fields

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

Citations by Year

Wikidata Timeline

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