# zbMATH — the first resource for mathematics

## Bollobás, Béla

Compute Distance To:
 Author ID: bollobas.bela Published as: Bollabás, Béla; Bollobas, B.; Bollobas, Bela; Bollobas, Béla; Bollobàs, Bela; Bollobás, B.; Bollobás, Bela; Bollobás, Béla; Boolobás, Béla Homepage: https://www.memphis.edu/msci/people/bollobas.php External Links: MGP · Wikidata · ResearchGate · dblp · GND · MacTutor
 Documents Indexed: 511 Publications since 1962, including 31 Books Biographic References: 2 Publications
all top 5

#### Co-Authors

 125 single-authored 58 Riordan, Oliver Maxim 52 Balister, Paul N. 29 Balogh, József 29 Leader, Imre 24 Scott, Alexander D. 20 Brightwell, Graham R. 19 Morris, Robert D. 19 Thomason, Andrew G. 18 Erdős, Pál 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. 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 Sahasrabudhe, Julian 5 Simonovits, Miklós 5 Stacey, Alan M. 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 Tiba, Marius 3 Uzzell, Andrew J. 2 Baker, Alan 2 Berger, Noam 2 Catlin, Paul A. 2 Chung Graham, Fan-Rong King 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 Hind, Hugh R. 2 Holmgren, Cecilia Ingrid 2 Kindler, Guy 2 Letzter, Shoham 2 Morayne, Michał 2 Morris, Rob R. 2 Nakprasit, Kittikorn 2 O’Donnell, Ryan 2 Pebody, Luke 2 Puljic, Marko 2 Quas, Anthony Nicholas 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 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 K. 1 Daykin, David E. 1 Egawa, Yoshimi 1 Faudree, Ralph Jasper jun. ...and 93 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 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 Proceedings of Symposia in Applied Mathematics 1 Regional Conference Series in Mathematics 1 Theory of Computing 1 Forum of Mathematics, Sigma
all top 5

#### Fields

 392 Combinatorics (05-XX) 116 Probability theory and stochastic processes (60-XX) 36 Computer science (68-XX) 25 Statistical mechanics, structure of matter (82-XX) 21 General and overarching topics; collections (00-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 16 Convex and discrete geometry (52-XX) 14 Number theory (11-XX) 14 Functional analysis (46-XX) 11 Operator theory (47-XX) 10 History and biography (01-XX) 9 Measure and integration (28-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Operations research, mathematical programming (90-XX) 6 Biology and other natural sciences (92-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Information and communication theory, circuits (94-XX) 3 Geometry (51-XX) 3 Manifolds and cell complexes (57-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Geophysics (86-XX)

#### Citations contained in zbMATH

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

#### Cited by 6,547 Authors

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

#### Cited in 516 Serials

 655 Discrete Mathematics 344 Discrete Applied Mathematics 283 Journal of Combinatorial Theory. Series B 222 European Journal of Combinatorics 208 Theoretical Computer Science 191 Combinatorics, Probability and Computing 189 Random Structures & Algorithms 152 Graphs and Combinatorics 144 Journal of Combinatorial Theory. Series A 137 Journal of Graph Theory 106 Combinatorica 101 Linear Algebra and its Applications 96 Journal of Statistical Physics 76 Information Processing Letters 75 The Annals of Applied Probability 68 SIAM Journal on Discrete Mathematics 57 Transactions of the American Mathematical Society 55 The Annals of Probability 51 Applied Mathematics and Computation 50 Probability Theory and Related Fields 47 Journal of Mathematical Analysis and Applications 45 Algorithmica 44 Israel Journal of Mathematics 42 Physica A 42 Journal of Combinatorial Optimization 41 Advances in Mathematics 40 Advances in Applied Probability 39 Journal of Computer and System Sciences 39 Stochastic Processes and their Applications 35 The Electronic Journal of Combinatorics 34 Journal of Applied Probability 34 Advances in Applied Mathematics 29 Proceedings of the American Mathematical Society 27 Statistics & Probability Letters 27 Order 27 Discrete & Computational Geometry 22 Communications in Mathematical Physics 22 Acta Mathematicae Applicatae Sinica. English Series 21 Journal of Mathematical Chemistry 21 Doklady Mathematics 21 Acta Mathematica Sinica. English Series 20 Applied Mathematics Letters 20 European Journal of Operational Research 19 Physica D 18 Journal of Functional Analysis 18 Information and Computation 18 Journal of Discrete Algorithms 17 Journal of Knot Theory and its Ramifications 17 Theory of Computing Systems 17 Journal of Theoretical Biology 15 Journal of Mathematical Physics 15 Mathematical Notes 15 The Annals of Statistics 15 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 15 Journal of Statistical Mechanics: Theory and Experiment 14 Mathematical Proceedings of the Cambridge Philosophical Society 14 Chaos, Solitons and Fractals 14 Automatica 14 Information Sciences 14 Discussiones Mathematicae. Graph Theory 12 Mathematica Slovaca 12 Computational Geometry 12 Designs, Codes and Cryptography 12 Finite Fields and their Applications 11 Artificial Intelligence 11 Bulletin of the Australian Mathematical Society 11 Networks 11 Annals of Pure and Applied Logic 11 Distributed Computing 11 Bernoulli 11 Journal of Applied Mathematics and Computing 10 Journal of Mathematical Biology 10 Czechoslovak Mathematical Journal 10 Journal of Algebra 10 Journal of Theoretical Probability 10 Bulletin of the American Mathematical Society. New Series 10 Journal of Mathematical Sciences (New York) 10 Annals of Combinatorics 10 Chaos 9 Problems of Information Transmission 9 Journal of Computational and Applied Mathematics 9 Journal of Number Theory 9 Journal of the American Mathematical Society 9 Discrete Mathematics and Applications 9 Journal of Physics A: Mathematical and Theoretical 9 Discrete Mathematics, Algorithms and Applications 8 Journal of Statistical Planning and Inference 8 Quaestiones Mathematicae 8 SIAM Journal on Computing 8 Topology and its Applications 8 Geometric and Functional Analysis. GAFA 8 The Australasian Journal of Combinatorics 8 AKCE International Journal of Graphs and Combinatorics 7 Physics Reports 7 Bulletin of Mathematical Biology 7 Computing 7 Duke Mathematical Journal 7 Inventiones Mathematicae 7 Journal of Pure and Applied Algebra 7 Mathematische Annalen ...and 416 more Serials
all top 5

#### Cited in 62 Fields

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

#### Wikidata Timeline

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