Edit Profile Bollobás, Béla Compute Distance To: Compute Author ID: bollobas.bela 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: MGP · Wikidata · ResearchGate · dblp · GND · MacTutor Documents Indexed: 512 Publications since 1962, including 31 Books Biographic References: 2 Publications all top 5 Co-Authors 125 single-authored 58 Riordan, Oliver Maxim 53 Balister, Paul N. 29 Balogh, József 29 Leader, Imre 24 Scott, Alexander D. 21 Morris, Robert D. 20 Brightwell, Graham R. 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 Sahasrabudhe, Julian 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 Kozma, Robert Thijs 4 Krivelevich, Michael 4 Lee, Jonathan D. 4 Łuczak, Tomasz 4 Sorkin, Gregory B. 4 Tiba, Marius 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 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 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 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 Kumar 1 Daykin, David E. 1 Egawa, Yoshimi 1 Faudree, Ralph Jasper jun. 1 Fernandez de la Vega, Wenceslas 1 Frank, Ove ...and 85 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 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 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) 15 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 419 Publications have been cited 7,728 times in 5,670 Documents Cited by ▼ Year ▼ Modern graph theory. Zbl 0902.05016Bollobás, Béla 609 1998 Extremal graph theory. Zbl 0419.05031Bollobas, Bela 424 1978 Random graphs. Zbl 0567.05042Bollobás, Béla 360 1985 Random graphs. 2nd ed. Zbl 0979.05003Bollobás, Béla 325 2001 A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Zbl 0457.05038Bollobas, Bela 219 1980 The phase transition in inhomogeneous random graphs. Zbl 1123.05083Bollobàs, Bela; Janson, Svante; Riordan, Oliver 165 2007 Paths in graphs. Zbl 0997.05049Bollobás, B.; Sarkar, A. 159 2001 Graphs of extremal weights. Zbl 0963.05068Bollobás, Béla; Erdős, Paul 149 1998 The degree sequence of a scale-free random graph process. Zbl 0985.05047Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor 133 2001 On generalized graphs. Zbl 0138.19404Bollobás, B. 126 1965 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049Bollobas, B.; Cockayne, E. J. 116 1979 Graph theory. An introductory course. Zbl 0411.05032Bollobas, Bela 113 1979 Extremal graph theory. Reprint of the 1978 original. Zbl 1099.05044Bollobás, Béla 93 2004 Combinatorics. Set systems, hypergraphs, families of vectors and combinatorial probability. Zbl 0595.05001Bollobás, Béla 86 1986 The chromatic number of random graphs. Zbl 0666.05033Bollobás, Béla 83 1988 Cliques in random graphs. Zbl 0344.05155Bollobás, Béla; Erdős, Paul 75 1976 Percolation. Zbl 1118.60001Bollobás, Béla; Riordan, Oliver 75 2006 The diameter of a scale-free random graph. Zbl 1047.05038Bollobás, B.; Riordan, O. 74 2004 An extension to the theorem of Bishop and Phelps. Zbl 0217.45104Bollobás, B. 72 1970 The evolution of random graphs. Zbl 0579.05046Bollobás, Béla 72 1984 A polynomial of graphs on surfaces. Zbl 1004.05021Bollobás, Béla; Riordan, Oliver 64 2002 The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert 61 2012 Problems and results on judicious partitions. Zbl 1013.05059Bollobás, B.; Scott, A. D. 55 2002 Packings of graphs and applications to computational complexity. Zbl 0387.05020Bollobás, Béla; Eldridge, Stephen E. 52 1978 A polynomial invariant of graphs on orientable surfaces. Zbl 1015.05024Bollobás, Béla; Riordan, Oliver 51 2001 Threshold functions for small subgraphs. Zbl 0475.05074Bollobas, Bela 50 1981 Projections of bodies and hereditary properties of hypergraphs. Zbl 0836.05072Bollobás, Béla; Thomason, Andrew 48 1995 Threshold functions. Zbl 0648.05048Bollobás, Béla; Thomason, A. 48 1987 Directed scale-free graphs. Zbl 1094.68605Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 47 2003 A Tutte polynomial for coloured graphs. Zbl 0926.05017Bollobás, Béla; Riordan, Oliver 44 1999 The critical probability for random Voronoi percolation in the plane is 1/2. Zbl 1100.60054Bollobás, Béla; Riordan, Oliver 44 2006 Sets of independent edges of a hypergraph. Zbl 0337.05135Bollobás, Béla; Daykin, D. E.; Erdős, Paul 43 1976 Bootstrap percolation in three dimensions. Zbl 1187.60082Balogh, József; Bollobás, Béla; Morris, Robert 42 2009 Edge-isoperimetric inequalities in the grid. Zbl 0755.05045Bollobás, Béla; Leader, Imre 42 1991 The isoperimetric number of random regular graphs. Zbl 0673.05086Bollobás, Béla 42 1988 Bootstrap percolation on the hypercube. Zbl 1087.60068Balogh, József; Bollobás, Béla 40 2006 Extremal graph theory. Zbl 0844.05054Bollobás, Béla 39 1995 Hereditary and monotone properties of graphs. 1st ed. Zbl 0866.05030Bollobás, Béla; Thomason, Andrew 39 1997 The number of matchings in random regular graphs and bipartite graphs. Zbl 0602.05050Bollobás, Béla; McKay, B. D. 39 1986 Highly linked graphs. Zbl 0870.05044Bollobás, Béla; Thomason, Andrew 37 1996 Exact bounds for judicious partitions of graphs. Zbl 0985.05028Bollobás, B.; Scott, A. D. 37 1999 The scaling window of the 2-SAT transition. Zbl 0979.68053Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B. 37 2001 Better bounds for Max Cut. Zbl 1014.90082Bollobás, B.; Scott, A. D. 37 2002 On complete subgraphs of different orders. Zbl 0325.05117Bollobas, Bela 36 1976 Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs. Zbl 0918.05095Bollobás, Béla; Thomason, Andrew 36 1998 The speed of hereditary properties of graphs. Zbl 1026.05062Balogh, József; Bollobás, Béla; Weinreich, David 36 2000 Compressions and isoperimetric inequalities. Zbl 0731.05043Bollobás, Béla; Leader, Imre 34 1991 Random graphs. Zbl 0489.05050Bollobas, Bela 33 1981 The interlace polynomial of a graph. Zbl 1060.05062Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 33 2004 Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080Bollobás, Béla; Riordan, Oliver 33 2003 List-colourings of graphs. Zbl 0606.05027Bollobás, Béla; Harris, A. J. 33 1985 Alternating Hamiltonian cycles. Zbl 0325.05114Bollobás, Béla; Erdős, Paul 32 1976 Hadwiger’s conjecture is true for almost every graph. Zbl 0457.05041Bollobás, Béla; Catlin, Paul A.; Erdős, Pál 31 1980 Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny 31 2003 Three-graphs without two triples whose symmetric difference is contained in a third. Zbl 0291.05114Bollobas, Bela 30 1974 Vertex distinguishing colorings of graphs with \(\Delta(G)=2\). Zbl 1005.05019Balister, P. N.; Bollobás, B.; Schelp, R. H. 30 2002 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 29 2010 Cycles through specified vertices. Zbl 0780.05033Bollobás, Béla; Brightwell, Graham 29 1993 Pentagons vs. triangles. Zbl 1152.05034Bollobás, Béla; Győri, Ervin 29 2008 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 27 2009 Graphs which contain all small graphs. Zbl 0471.05037Bollobas, Bela; Thomason, Andrew 27 1981 The diameter of a cycle plus a random matching. Zbl 0664.05036Bollobás, Béla; Chung, F. R. K. 27 1988 The number of graphs without forbidden subgraphs. Zbl 1044.05044Balogh, József; Bollobás, Béla; Simonovits, Miklós 27 2004 Graph theory. An introductory course. Corr. 3rd printing. Zbl 0688.05016Bollobás, Béla 26 1990 The diameter of random regular graphs. Zbl 0505.05053Bollobas, B.; Fernandez de la Vega, W. 26 1982 The art of mathematics. Coffee time in Memphis. Zbl 1238.00002Bollobás, Béla 26 2006 Metrics for sparse graphs. Zbl 1182.05106Bollobás, Béla; Riordan, Oliver 25 2009 On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M. 25 2016 On a Ramsey-Turán type problem. Zbl 0337.05134Bollobás, Béla; Erdős, Paul 25 1976 Sperner systems consisting of pairs of complementary subsets. Zbl 0281.05001Bollobás, Béla 24 1973 Advances in graph theory. Zbl 0367.00008Bollobas, B. (ed.) 24 1978 Sparse graphs: metrics and random models. Zbl 1223.05271Bollobás, Béla; Riordan, Oliver 23 2011 Random majority percolation. Zbl 1202.60152Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark 23 2010 Judicious partitions of hypergraphs. Zbl 0884.05066Bollobás, B.; Scott, A. D. 22 1997 The independence ratio of regular graphs. Zbl 0474.05057Bollobas, Bela 22 1981 Extremal graphs for weights. Zbl 0933.05081Bollobás, Béla; Erdős, Paul; Sarkar, Amites 22 1999 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 21 2011 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 21 2009 Cops and robbers in a random graph. Zbl 1261.05064Bollobás, Béla; Kun, Gábor; Leader, Imre 21 2013 Sums in the grid. Zbl 0872.11007Bollobás, Béla; Leader, Imre 21 1996 Degree sequences of random graphs. Zbl 0447.05038Bollobas, Bela 21 1981 An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036Bollobás, Béla; Fenner, T. I.; Frieze, A. M. 20 1987 The interlace polynomial: A new graph polynomial. Zbl 0955.05066Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 20 2000 On separating systems. Zbl 1113.05097Bollobás, Béla; Scott, Alex 20 2007 A two-variable interlace polynomial. Zbl 1064.05139Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 19 2004 The evolution of random subgraphs on the cube. Zbl 0779.05045Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. 18 1992 The height of a random partial order: Concentration of measure. Zbl 0758.06001Bollobás, Béla; Brightwell, Graham 18 1992 Uniquely colourable graphs with large girth. Zbl 0344.05115Bollobas, Bela; Sauer, Norbert 18 1976 Regular factors of regular graphs. Zbl 0612.05049Bollobás, Béla; Saito, Akira; Wormald, N. C. 18 1985 Almost every graph has reconstruction number three. Zbl 0702.05061Bollobás, Béla 18 1990 Monotone cellular automata in a random environment. Zbl 1371.60170Bollobás, Béla; Smith, Paul; Uzzell, Andrew 18 2015 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. 17 2000 An Erdős-Ko-Rado theorem for signed sets. Zbl 0901.05088Bollobás, B.; Leader, I. 17 1997 Contraction-deletion invariants for graphs. Zbl 1024.05028Bollobás, Béla; Pebody, Luke; Riordan, Oliver 17 2000 Proving integrality gaps without knowing the linear program. Zbl 1213.68306Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 16 2006 The asymptotic number of unlabelled regular graphs. Zbl 0504.05051Bollobas, Bela 16 1982 Continuum percolation with steps in the square or the disc. Zbl 1072.60083Balister, Paul; Bollobás, Béla; Walters, Mark 16 2005 On the structure of edge graphs. Zbl 0277.05135Bollobás, Béla; Erdős, Paul 16 1973 On complete subgraphs of \(r\)-chromatic graphs. Zbl 0306.05121Bollobás, Béla; Erdős, Paul; Szemerédi, E. 16 1975 The longest chain among random points in Euclidean space. Zbl 0655.06004Bollobás, Béla; Winkler, Peter 16 1988 Dense subgraphs in random graphs. Zbl 1409.05180Balister, Paul; Bollobás, Béla; Sahasrabudhe, Julian; Veremyev, Alexander 1 2019 Line percolation. Zbl 1394.60097Balister, Paul; Bollobás, Béla; Lee, Jonathan; Narayanan, Bhargav 3 2018 Eigenvalues of subgraphs of the cube. Zbl 1384.05106Bollobás, Béla; Lee, Jonathan; Letzter, Shoham 1 2018 The sharp threshold for making squares. Zbl 1430.11165Balister, Paul; Bollobás, Béla; Morris, Robert 1 2018 Random geometric graphs and isometries of normed spaces. Zbl 1393.05239Balister, Paul; Bollobás, Béla; Gunderson, Karen; Leader, Imre; Walters, Mark 1 2018 The sharp threshold for the Duarte model. Zbl 1454.60141Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert; Smith, Paul 9 2017 Exploring hypergraphs with martingales. Zbl 1364.05051Bollobás, Béla; Riordan, Oliver 3 2017 Jigsaw percolation on random hypergraphs. Zbl 1396.05099Bollobás, Béla; Cooley, Oliver; Kang, Mihyun; Koch, Christoph 2 2017 The threshold for jigsaw percolation on random graphs. Zbl 1366.05096Bollobás, Béla; Riordan, Oliver; Slivken, Erik; Smith, Paul 2 2017 Catching a fast robber on the grid. Zbl 1369.05145Balister, Paul; Shaw, Amy; Bollobás, Béla; Narayanan, Bhargav 2 2017 Packing random graphs and hypergraphs. Zbl 1370.05166Bollobás, Béla; Janson, Svante; Scott, Alex 1 2017 On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M. 25 2016 Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul 14 2016 The time of bootstrap percolation in two dimensions. Zbl 1351.60125Balister, Paul; Bollobás, Béla; Smith, Paul 2 2016 Random hypergraph irregularity. Zbl 1332.05102Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał 1 2016 Counting connected hypergraphs via the probabilistic method. Zbl 1371.05257Bollobás, Béla; Riordan, Oliver 1 2016 Monotone cellular automata in a random environment. Zbl 1371.60170Bollobás, Béla; Smith, Paul; Uzzell, Andrew 18 2015 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 12 2015 An old approach to the giant component problem. Zbl 1315.05123Bollobás, Béla; Riordan, Oliver 7 2015 The time of bootstrap percolation with dense initial sets for all thresholds. Zbl 1323.60124Bollobas, Béla; Smith, Paul; Uzzell, Andrew J. 5 2015 Intersections of hypergraphs. Zbl 1303.05131Bollobás, Béla; Scott, Alex 1 2015 Disjoint induced subgraphs of the same order and size. Zbl 1315.05090Bollobás, Béla; Kittipassorn, Teeradej; Narayanan, Bhargav P.; Scott, Alexander D. 1 2015 Bootstrap percolation on Galton-Watson trees. Zbl 1290.05058Bollobás, Béla; Gunderson, Karen; Holmgren, Cecilia; Janson, Svante; Przykucki, Michał 7 2014 The time of bootstrap percolation with dense initial sets. Zbl 1311.60113Bollobás, Béla; Holmgren, Cecilia; Smith, Paul; Uzzell, Andrew J. 7 2014 Minimal symmetric differences of lines in projective planes. Zbl 1310.51004Balister, Paul; Bollobás, Béla; Füredi, Zoltán; Thompson, John 3 2014 Cops and robbers in a random graph. Zbl 1261.05064Bollobás, Béla; Kun, Gábor; Leader, Imre 21 2013 Union-closed families of sets. Zbl 1259.05177Balla, Igor; Bollobás, Béla; Eccles, Tom 6 2013 Metric dimension for random graphs. Zbl 1295.05095Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł 6 2013 Cover-decomposition and polychromatic numbers. Zbl 1268.05061Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex 6 2013 A small probabilistic universal set of starting points for finding roots of complex polynomials by Newton’s method. Zbl 1283.37043Bollobás, Béla; Lackmann, Malte; Schleicher, Dierk 5 2013 The phase transition in the Erdős-Rényi random graph process. Zbl 1293.05351Bollobás, Béla; Riordan, Oliver 2 2013 Repeated degrees in random uniform hypergraphs. Zbl 1268.05141Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał 2 2013 The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert 61 2012 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 14 2012 Walks and paths in trees. Zbl 1242.05055Bollobás, Béla; Tyomkyn, Mykhaylo 14 2012 Asymptotic normality of the size of the giant component in a random hypergraph. Zbl 1255.05125Bollobás, Béla; Riordan, Oliver 10 2012 Projections, entropy and sumsets. Zbl 1299.60013Balister, Paul; Bollobás, Béla 9 2012 Asymptotic normality of the size of the giant component via a random walk. Zbl 1237.05192Bollobás, Béla; Riordan, Oliver 9 2012 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 9 2012 Degree powers in graphs: the Erdős-Stone theorem. Zbl 1241.05021Bollobás, Béla; Nikiforov, Vladimir 6 2012 Lion and man – can both win? Zbl 1260.91029Bollobás, B.; Leader, I.; Walters, M. 6 2012 A simple branching process approach to the phase transition in \(G_{n,p}\). Zbl 1266.05149Bollobás, Béla; Riordan, Oliver 2 2012 Monotone graph limits and quasimonotone graphs. Zbl 1258.05121Bollobás, Béla; Janson, Svante; Riordan, Oliver 1 2012 Sparse graphs: metrics and random models. Zbl 1223.05271Bollobás, Béla; Riordan, Oliver 23 2011 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 21 2011 Sparse random graphs with clustering. Zbl 1220.05117Bollobás, Béla; Janson, Svante; Riordan, Oliver 14 2011 The fine structure of octahedron-free graphs. Zbl 1239.05098Balogh, József; Bollobás, Béla; Simonovits, Miklós 11 2011 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 9 2011 On covering by translates of a set. Zbl 1238.05049Bollobás, Béla; Janson, Svante; Riordan, Oliver 5 2011 Daisies and other Turán problems. Zbl 1293.05381Bollobás, Béla; Leader, Imre; Malvenuto, Claudia 4 2011 Intersections of graphs. Zbl 1294.05134Bollobás, Béla; Scott, Alex 4 2011 The lion and the Christian, and other pursuit and evasion games. Zbl 1315.91010Bollobás, Béla 1 2011 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 29 2010 Random majority percolation. Zbl 1202.60152Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark 23 2010 Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171Bollobás, Béla; Scott, Alex 12 2010 Percolation on dense graph sequences. Zbl 1190.60090Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 9 2010 Percolation on self-dual polygon configurations. Zbl 1215.05021Bollobás, Béla; Riordan, Oliver 7 2010 The cut metric, random graphs, and branching processes. Zbl 1197.82056Bollobás, Béla; Janson, Svante; Riordan, Oliver 6 2010 Sentry selection in wireless networks. Zbl 1209.05221Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark 5 2010 The number of graphs with large forbidden subgraphs. Zbl 1245.05091Bollobás, Béla; Nikiforov, Vladimir 2 2010 Erratum to: percolation on random Johnson-Mehl tessellations and related models. Zbl 1185.60105Bollobás, Béla; Riordan, Oliver 2 2010 Bootstrap percolation in three dimensions. Zbl 1187.60082Balogh, József; Bollobás, Béla; Morris, Robert 42 2009 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 27 2009 Metrics for sparse graphs. Zbl 1182.05106Bollobás, Béla; Riordan, Oliver 25 2009 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 21 2009 Clique percolation. Zbl 1205.60165Bollobás, Béla; Riordan, Oliver 6 2009 Highly connected random geometric graphs. Zbl 1156.05054Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark 6 2009 A critical constant for the \(k\) nearest-neighbour model. Zbl 1160.05333Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark 5 2009 Line-of-sight percolation. Zbl 1216.05140Bollobás, Béla; Janson, Svante; Riordan, Oliver 4 2009 The unlabelled speed of a hereditary graph property. Zbl 1168.05042Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T. 4 2009 Handbook of large-scale random networks. Zbl 1170.05053Bollobás, Béla; Kozma, Robert; Miklós, Dezső 2 2009 Random transceiver networks. Zbl 1220.60056Balister, Paul; Bollobás, Béla; Walters, Mark 1 2009 Pentagons vs. triangles. Zbl 1152.05034Bollobás, Béla; Győri, Ervin 29 2008 Highly connected monochromatic subgraphs. Zbl 1137.05025Bollobás, Béla; Gyárfás, András 13 2008 Packing \(d\)-degenerate graphs. Zbl 1130.05046Bollobás, Béla; Kostochka, Alexandr; Nakprasit, Kittikorn 9 2008 Connectivity of addable graph classes. Zbl 1145.05033Balister, Paul; Bollobás, Béla; Gerke, Stefanie 7 2008 Percolation on random Johnson-Mehl tessellations and related models. Zbl 1135.60057Bollobás, Béla; Riordan, Oliver 5 2008 Joints in graphs. Zbl 1131.05049Bollobás, Béla; Nikiforov, Vladimir 5 2008 Percolation on dual lattices with \(k\)-fold symmetry. Zbl 1152.60075Bollobás, Béla; Riordan, Oliver 3 2008 The phase transition in inhomogeneous random graphs. Zbl 1123.05083Bollobàs, Bela; Janson, Svante; Riordan, Oliver 165 2007 On separating systems. Zbl 1113.05097Bollobás, Béla; Scott, Alex 20 2007 Maximum directed cuts in acyclic digraphs. Zbl 1117.05056Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex 12 2007 Cliques and the spectral radius. Zbl 1124.05058Bollobás, Béla; Nikiforov, Vladimir 9 2007 Counting regions with bounded surface area. Zbl 1135.82004Balister, P. N.; Bollobás, B. 8 2007 The generalized Randić index of trees. Zbl 1134.05017Balister, Paul; Bollobás, Béla; Gerke, Stefanie 7 2007 Separating systems and oriented graphs of diameter two. Zbl 1109.05103Bollobás, Béla; Scott, Alex 6 2007 Spread-out percolation in \(\mathbb R^d\). Zbl 1130.60090Bollobás, Béla; Janson, Svante; Riordan, Oliver 5 2007 Hereditary properties of tournaments. Zbl 1159.05022Balogh, József; Bollobás, Béla; Morris, Robert 4 2007 Hereditary and monotone properties of combinatorial structure. Zbl 1129.05020Bollobás, Béla 3 2007 Degree distribution of the FKP network model. Zbl 1149.90030Berger, Noam; Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 2 2007 Hereditary properties of combinatorial structures: posets and oriented graphs. Zbl 1135.05024Balogh, József; Bollobás, Béla; Morris, Robert 2 2007 Percolation. Zbl 1118.60001Bollobás, Béla; Riordan, Oliver 75 2006 The critical probability for random Voronoi percolation in the plane is 1/2. Zbl 1100.60054Bollobás, Béla; Riordan, Oliver 44 2006 Bootstrap percolation on the hypercube. Zbl 1087.60068Balogh, József; Bollobás, Béla 40 2006 The art of mathematics. Coffee time in Memphis. Zbl 1238.00002Bollobás, Béla 26 2006 Proving integrality gaps without knowing the linear program. Zbl 1213.68306Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 16 2006 Large deviations for mean field models of probabilistic cellular automata. Zbl 1111.60032Balister, P.; Bollobás, B.; Kozma, R. 15 2006 A short proof of the Harris-Kesten theorem. Zbl 1104.60060Bollobás, Béla; Riordan, Oliver 14 2006 Ramsey-type theorems for metric spaces with applications to online problems. Zbl 1094.68114Bartal, Yair; Bollobás, Béla; Mendel, Manor 12 2006 Sparse distance preservers and additive spanners. Zbl 1103.05027Bollobás, Béla; Coppersmith, Don; Elkin, Michael 8 2006 ...and 319 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 6,216 Authors 169 Bollobás, Béla 61 Alon, Noga M. 61 Frieze, Alan Michael 60 Sudakov, Benny 53 Balogh, József 47 Krivelevich, Michael 42 Janson, Svante 41 Furedi, Zoltan 41 van der Hofstad, Remco W. 36 Wormald, Nicholas Charles 36 Yuster, Raphael 34 Frankl, Péter 33 Łuczak, Tomasz 32 Li, Xueliang 31 Nikiforov, Vladimir S. 31 Prałat, Paweł 31 Riordan, Oliver Maxim 30 Morris, Robert D. 29 Balister, Paul N. 29 Kostochka, Aleksandr Vasil’evich 29 Zhukovskiĭ, Maksim Evgen’evich 28 Osthus, Deryk 28 Thomason, Andrew G. 26 Henning, Michael Anthony 26 Kohayakawa, Yoshiharu 26 Kühn, Daniela 25 Erdős, Pál 25 Tuza, Zsolt 24 Pikhurko, Oleg 24 Rautenbach, Dieter 23 Kang, Mihyun 23 Mubayi, Dhruv 23 Scott, Alexander D. 22 Pittel, Boris G. 21 Cooper, Colin 21 Leader, Imre 21 Yu, Xingxing 20 Kim, Sun Kwang 19 Bhamidi, Shankar 19 Li, Shuchao 19 McDiarmid, Colin J. H. 19 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 19 Shi, Yongtang 18 Fountoulakis, Nikolaos 18 Lubetzky, Eyal 18 Makowsky, Johann-Andreas 18 Moffatt, Iain 18 Rodl, Vojtech 17 Brightwell, Graham R. 17 Caro, Yair 17 Coja-Oghlan, Amin 17 Dudek, Andrzej 17 Fox, Jacob 17 Hou, Jianfeng 17 Pach, János 17 Steger, Angelika 17 Szemerédi, Endre 16 Duminil-Copin, Hugo 16 Grimmett, Geoffrey R. 16 Kahn, Jeff D. 16 Li, Hao 16 Loh, Po-Shen 16 Lozin, Vadim Vladislavovich 16 Person, Yury Aleksandrovic 16 Reed, Bruce Alan 16 Sarkozy, Gabor N. 16 Spirakis, Paul G. 16 Zhang, Shenggui 15 Chang, Shu-Chiuan 15 Keevash, Peter 15 Martín Suarez, Miguel 15 Ruciński, Andrzej 15 Woźniak, Mariusz 14 Bonato, Anthony 14 Borgs, Christian 14 Chayes, Jennifer Tour 14 Gerbner, Dániel 14 Győri, Ervin 14 Jin, Xian’an 14 Lee, Han Ju 14 Ma, Jie 14 Simonovits, Miklós 14 West, Douglas Brent 14 Xu, Baogang 13 Hefetz, Dan 13 Kang, Ross J. 13 Katona, Gyula O. H. 13 Kim, Jeong Han 13 Kupavskii, Andrey 13 Lazebnik, Felix 13 Linial, Nathan 13 Shrock, Robert E. 13 Székely, László A. 13 Traldi, Lorenzo 13 Zhu, Zhongxun 12 Acosta Vigil, María Dolores 12 Brown, Jason Ira 12 McKay, Brendan D. 12 Mitsche, Dieter 12 Mohar, Bojan ...and 6,116 more Authors all top 5 Cited in 515 Serials 629 Discrete Mathematics 333 Discrete Applied Mathematics 248 Journal of Combinatorial Theory. Series B 219 European Journal of Combinatorics 208 Combinatorics, Probability and Computing 189 Random Structures & Algorithms 188 Theoretical Computer Science 152 Graphs and Combinatorics 137 Journal of Graph Theory 129 Journal of Combinatorial Theory. Series A 106 Combinatorica 97 Journal of Statistical Physics 89 Linear Algebra and its Applications 74 The Annals of Applied Probability 70 Information Processing Letters 57 Transactions of the American Mathematical Society 56 The Annals of Probability 55 SIAM Journal on Discrete Mathematics 52 Probability Theory and Related Fields 50 Applied Mathematics and Computation 46 Journal of Combinatorial Optimization 45 Journal of Mathematical Analysis and Applications 45 Algorithmica 44 Israel Journal of Mathematics 40 Advances in Applied Probability 38 Physica A 38 Advances in Mathematics 38 Stochastic Processes and their Applications 34 Journal of Applied Probability 33 The Electronic Journal of Combinatorics 32 Journal of Computer and System Sciences 32 Advances in Applied Mathematics 30 Proceedings of the American Mathematical Society 27 Order 26 Statistics & Probability Letters 26 Discrete & Computational Geometry 25 Acta Mathematicae Applicatae Sinica. English Series 23 Journal of Mathematical Chemistry 22 Communications in Mathematical Physics 22 Acta Mathematica Sinica. English Series 21 Doklady Mathematics 19 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 18 Physica D 18 Applied Mathematics Letters 18 European Journal of Operational Research 18 Theory of Computing Systems 17 Journal of Knot Theory and its Ramifications 17 Journal of Discrete Algorithms 16 Mathematical Notes 16 Journal of Functional Analysis 16 Information and Computation 15 Journal of Mathematical Physics 15 The Annals of Statistics 14 Mathematical Proceedings of the Cambridge Philosophical Society 14 Information Sciences 14 Journal of Theoretical Biology 12 Chaos, Solitons and Fractals 12 Mathematica Slovaca 12 Designs, Codes and Cryptography 12 Finite Fields and their Applications 12 Discussiones Mathematicae. Graph Theory 12 Internet Mathematics 12 Journal of Statistical Mechanics: Theory and Experiment 11 Artificial Intelligence 11 Bulletin of the Australian Mathematical Society 11 Networks 11 Computational Geometry 11 Distributed Computing 11 Electronic Journal of Probability 11 Bernoulli 11 Journal of Applied Mathematics and Computing 10 Journal of Mathematical Biology 10 Czechoslovak Mathematical Journal 10 Journal of Algebra 10 SIAM Journal on Computing 10 Annals of Pure and Applied Logic 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 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 8 Mathematische Annalen 8 Mathematische Zeitschrift 8 Quaestiones Mathematicae 8 Topology and its Applications 8 Geometric and Functional Analysis. GAFA 8 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 8 AKCE International Journal of Graphs and Combinatorics 7 Bulletin of Mathematical Biology 7 Computing 7 Duke Mathematical Journal 7 Inventiones Mathematicae ...and 415 more Serials all top 5 Cited in 62 Fields 4,271 Combinatorics (05-XX) 871 Probability theory and stochastic processes (60-XX) 788 Computer science (68-XX) 345 Statistical mechanics, structure of matter (82-XX) 304 Operations research, mathematical programming (90-XX) 252 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 215 Biology and other natural sciences (92-XX) 127 Functional analysis (46-XX) 119 Information and communication theory, circuits (94-XX) 118 Linear and multilinear algebra; matrix theory (15-XX) 113 Order, lattices, ordered algebraic structures (06-XX) 112 Number theory (11-XX) 102 Statistics (62-XX) 96 Mathematical logic and foundations (03-XX) 92 Manifolds and cell complexes (57-XX) 90 Convex and discrete geometry (52-XX) 82 Dynamical systems and ergodic theory (37-XX) 71 Group theory and generalizations (20-XX) 62 Operator theory (47-XX) 48 Systems theory; control (93-XX) 42 Numerical analysis (65-XX) 42 Quantum theory (81-XX) 39 Geometry (51-XX) 38 Measure and integration (28-XX) 38 Ordinary differential equations (34-XX) 31 Commutative algebra (13-XX) 31 Algebraic geometry (14-XX) 26 General topology (54-XX) 25 Differential geometry (53-XX) 22 Associative rings and algebras (16-XX) 22 Functions of a complex variable (30-XX) 22 Partial differential equations (35-XX) 18 Real functions (26-XX) 17 Calculus of variations and optimal control; optimization (49-XX) 17 Algebraic topology (55-XX) 16 Global analysis, analysis on manifolds (58-XX) 10 Nonassociative rings and algebras (17-XX) 9 History and biography (01-XX) 9 Several complex variables and analytic spaces (32-XX) 9 Relativity and gravitational theory (83-XX) 8 Approximations and expansions (41-XX) 7 General and overarching topics; collections (00-XX) 7 Field theory and polynomials (12-XX) 7 Difference and functional equations (39-XX) 7 Abstract harmonic analysis (43-XX) 6 Topological groups, Lie groups (22-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Fluid mechanics (76-XX) 4 Special functions (33-XX) 4 Mechanics of deformable solids (74-XX) 3 Mechanics of particles and systems (70-XX) 3 Classical thermodynamics, heat transfer (80-XX) 2 Category theory; homological algebra (18-XX) 2 Integral equations (45-XX) 2 Optics, electromagnetic theory (78-XX) 1 General algebraic systems (08-XX) 1 \(K\)-theory (19-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) 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.