Edit Profile (opens in new tab) Bollobás, Béla Co-Author Distance Author ID: bollobas.bela Published as: Bollobás, Béla; Bollobas, Bela; Bollobás, B.; Bollobas, B.; Bollobás, Bela; Bollabás, Béla; Bollobas, Béla; Bollobàs, Bela; Boolobás, Béla more...less Homepage: https://www.memphis.edu/msci/people/bollobas.php External Links: MacTutor · MGP · Wikidata · ResearchGate · dblp · GND · IdRef Documents Indexed: 498 Publications since 1962, including 19 Books 19 Contributions as Editor · 1 Further Contribution Biographic References: 3 Publications Co-Authors: 186 Co-Authors with 387 Joint Publications 6,061 Co-Co-Authors all top 5 Co-Authors 126 single-authored 59 Riordan, Oliver Maxim 54 Balister, Paul N. 29 Balogh, József 29 Leader, Imre 24 Scott, Alexander D. 23 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 11 Kohayakawa, Yoshiharu 9 Smith, Paul 8 Sarkar, Amites 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 Duminil-Copin, Hugo 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 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 6 Proceedings of the London Mathematical Society. Third Series 5 Advances in Applied Probability 4 The Annals of Probability 4 Studia Scientiarum Mathematicarum Hungarica 4 The Annals of Applied Probability 4 Elemente der Mathematik 4 Oberwolfach Reports 3 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica 3 Ars Combinatoria 3 Canadian Journal of Mathematics 3 Internet Mathematics 3 Annals of Discrete Mathematics 3 Graduate Texts in Mathematics 2 Acta Mathematica Academiae Scientiarum Hungaricae 2 American Mathematical Monthly 2 Studia Mathematica 2 Algebra Universalis 2 Journal of Applied Probability 2 Journal of Number Theory 2 Matematikai Lapok 2 Proceedings of the American Mathematical Society 2 The Quarterly Journal of Mathematics. Oxford Second Series 2 SIAM Journal on Computing 2 Theoretical Computer Science 2 Utilitas Mathematica 2 Journal of Algorithms 2 Acta Mathematica Hungarica 2 Graphs and Combinatorics 2 Annals of Mathematics. Second Series 2 Proceedings of the Cambridge Philosophical Society 2 Bolyai Society Mathematical Studies 2 Cambridge Mathematical Textbooks 1 Acta Universitatis Carolinae. Mathematica et Physica 1 Biological Cybernetics 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Communications in Mathematical Physics 1 Journal of Statistical Physics 1 Mitteilungen der Deutschen Mathematiker-Vereinigung (DMV) 1 Periodica Mathematica Hungarica 1 Physica A 1 Wissenschaftliche Zeitschrift der Technischen Hochschule Ilmenau 1 Mathematics of Computation 1 Mathematics Magazine 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Acta Arithmetica 1 Advances in Mathematics 1 Archiv der Mathematik 1 Canadian Mathematical Bulletin 1 Illinois Journal of Mathematics 1 Inventiones Mathematicae 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Mathematische Annalen 1 The Mathematical Scientist 1 Operations Research Letters 1 Order 1 Algorithmica 1 Proceedings of the National Academy of Sciences of the United States of America 1 Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences 1 Comptes Rendus de l’Académie des Sciences. Série I 1 Journal of Knot Theory and its Ramifications 1 The Australasian Journal of Combinatorics 1 Journal de Théorie des Nombres de Bordeaux 1 Congressus Numerantium 1 Nordic Journal of Computing 1 Journal of Combinatorial Designs 1 Electronic Journal of Probability 1 Documenta Mathematica 1 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 all top 5 Fields 395 Combinatorics (05-XX) 118 Probability theory and stochastic processes (60-XX) 36 Computer science (68-XX) 25 Statistical mechanics, structure of matter (82-XX) 23 General and overarching topics; collections (00-XX) 18 Number theory (11-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 16 Convex and discrete geometry (52-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) 5 Information and communication theory, circuits (94-XX) 4 Dynamical systems and ergodic theory (37-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 Functions of a complex variable (30-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 439 Publications have been cited 10,185 times in 7,409 Documents Cited by ▼ Year ▼ Modern graph theory. Zbl 0902.05016Bollobás, Béla 821 1998 Extremal graph theory. Zbl 0419.05031Bollobas, Bela 533 1978 Random graphs. 2nd ed. Zbl 0979.05003Bollobás, Béla 478 2001 Random graphs. Zbl 0567.05042Bollobás, Béla 403 1985 A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Zbl 0457.05038Bollobas, Bela 314 1980 The phase transition in inhomogeneous random graphs. Zbl 1123.05083Bollobàs, Bela; Janson, Svante; Riordan, Oliver 225 2007 Paths in graphs. Zbl 0997.05049Bollobás, B.; Sarkar, A. 222 2001 Graphs of extremal weights. Zbl 0963.05068Bollobás, Béla; Erdős, Paul 218 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 186 2001 On generalized graphs. Zbl 0138.19404Bollobás, B. 160 1965 Graph-theoretic parameters concerning domination, independence, and irredundance. Zbl 0418.05049Bollobas, B.; Cockayne, E. J. 138 1979 Graph theory. An introductory course. Zbl 0411.05032Bollobás, Béla 137 1979 Combinatorics. Set systems, hypergraphs, families of vectors and combinatorial probability. Zbl 0595.05001Bollobás, Béla 112 1986 Percolation. Zbl 1118.60001Bollobás, Béla; Riordan, Oliver 112 2006 Extremal graph theory. Reprint of the 1978 original. Zbl 1099.05044Bollobás, Béla 111 2004 The chromatic number of random graphs. Zbl 0666.05033Bollobás, Béla 108 1988 The diameter of a scale-free random graph. Zbl 1047.05038Bollobás, B.; Riordan, O. 103 2004 Cliques in random graphs. Zbl 0344.05155Bollobás, Béla; Erdős, Paul 97 1976 The evolution of random graphs. Zbl 0579.05046Bollobás, Béla 89 1984 An extension to the theorem of Bishop and Phelps. Zbl 0217.45104Bollobás, B. 86 1970 The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert 83 2012 Threshold functions. Zbl 0648.05048Bollobás, Béla; Thomason, A. 80 1987 A polynomial of graphs on surfaces. Zbl 1004.05021Bollobás, Béla; Riordan, Oliver 77 2002 Directed scale-free graphs. Zbl 1094.68605Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 68 2003 Problems and results on judicious partitions. Zbl 1013.05059Bollobás, B.; Scott, A. D. 67 2002 Sets of independent edges of a hypergraph. Zbl 0337.05135Bollobás, Béla; Daykin, D. E.; Erdős, Paul 62 1976 Threshold functions for small subgraphs. Zbl 0475.05074Bollobas, Bela 62 1981 Pentagons vs. triangles. Zbl 1152.05034Bollobás, Béla; Győri, Ervin 60 2008 Projections of bodies and hereditary properties of hypergraphs. Zbl 0836.05072Bollobás, Béla; Thomason, Andrew 60 1995 Packings of graphs and applications to computational complexity. Zbl 0387.05020Bollobás, Béla; Eldridge, Stephen E. 58 1978 A polynomial invariant of graphs on orientable surfaces. Zbl 1015.05024Bollobás, Béla; Riordan, Oliver 58 2001 The isoperimetric number of random regular graphs. Zbl 0673.05086Bollobás, Béla 57 1988 The critical probability for random Voronoi percolation in the plane is 1/2. Zbl 1100.60054Bollobás, Béla; Riordan, Oliver 57 2006 Bootstrap percolation on the hypercube. Zbl 1087.60068Balogh, József; Bollobás, Béla 55 2006 Edge-isoperimetric inequalities in the grid. Zbl 0755.05045Bollobás, Béla; Leader, Imre 54 1991 Robustness and vulnerability of scale-free random graphs. Zbl 1062.05080Bollobás, Béla; Riordan, Oliver 51 2003 Hereditary and monotone properties of graphs. 1st ed. Zbl 0866.05030Bollobás, Béla; Thomason, Andrew 49 1997 Bootstrap percolation in three dimensions. Zbl 1187.60082Balogh, József; Bollobás, Béla; Morris, Robert 48 2009 A Tutte polynomial for coloured graphs. Zbl 0926.05017Bollobás, Béla; Riordan, Oliver 48 1999 Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs. Zbl 0918.05095Bollobás, Béla; Thomason, Andrew 48 1998 On complete subgraphs of different orders. Zbl 0325.05117Bollobas, Bela 47 1976 Highly linked graphs. Zbl 0870.05044Bollobás, Béla; Thomason, Andrew 47 1996 The art of mathematics. Coffee time in Memphis. Zbl 1238.00002Bollobás, Béla 47 2006 Compressions and isoperimetric inequalities. Zbl 0731.05043Bollobás, Béla; Leader, Imre 47 1991 Better bounds for Max Cut. Zbl 1014.90082Bollobás, B.; Scott, A. D. 46 2002 The speed of hereditary properties of graphs. Zbl 1026.05062Balogh, József; Bollobás, Béla; Weinreich, David 46 2000 The interlace polynomial of a graph. Zbl 1060.05062Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 46 2004 Hadwiger’s conjecture is true for almost every graph. Zbl 0457.05041Bollobás, Béla; Catlin, Paul A.; Erdős, Pál 43 1980 Extremal graph theory. Zbl 0844.05054Bollobás, Béla 43 1995 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. 43 2001 The number of matchings in random regular graphs and bipartite graphs. Zbl 0602.05050Bollobás, Béla; McKay, B. D. 42 1986 Exact bounds for judicious partitions of graphs. Zbl 0985.05028Bollobás, B.; Scott, A. D. 42 1999 Alternating Hamiltonian cycles. Zbl 0325.05114Bollobás, Béla; Erdős, Paul 40 1976 Metrics for sparse graphs. Zbl 1182.05106Bollobás, Béla; Riordan, Oliver 40 2009 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 40 2010 Maximum cuts and judicious partitions in graphs without short cycles. Zbl 1030.05060Alon, Noga; Bollobás, Béla; Krivelevich, Michael; Sudakov, Benny 39 2003 List-colourings of graphs. Zbl 0606.05027Bollobás, Béla; Harris, A. J. 38 1985 Three-graphs without two triples whose symmetric difference is contained in a third. Zbl 0291.05114Bollobas, Bela 38 1974 On a Ramsey-Turán type problem. Zbl 0337.05134Bollobás, Béla; Erdős, Paul 36 1976 Graphs which contain all small graphs. Zbl 0471.05037Bollobas, Bela; Thomason, Andrew 36 1981 Vertex distinguishing colorings of graphs with \(\Delta(G)=2\). Zbl 1005.05019Balister, P. N.; Bollobás, B.; Schelp, R. H. 35 2002 Sparse graphs: metrics and random models. Zbl 1223.05271Bollobás, Béla; Riordan, Oliver 35 2011 On the stability of the Erdős-Ko-Rado theorem. Zbl 1325.05145Bollobás, Béla; Narayanan, Bhargav P.; Raigorodskii, Andrei M. 34 2016 Random graphs. Zbl 0489.05050Bollobas, Bela 34 1981 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 34 2009 Cycles through specified vertices. Zbl 0780.05033Bollobás, Béla; Brightwell, Graham 34 1993 Extremal graphs for weights. Zbl 0933.05081Bollobás, Béla; Erdős, Paul; Sarkar, Amites 34 1999 The diameter of random regular graphs. Zbl 0505.05053Bollobas, B.; Fernandez de la Vega, W. 33 1982 Monotone cellular automata in a random environment. Zbl 1371.60170Bollobás, Béla; Smith, Paul; Uzzell, Andrew 32 2015 The diameter of a cycle plus a random matching. Zbl 0664.05036Bollobás, Béla; Chung, F. R. K. 32 1988 The independence ratio of regular graphs. Zbl 0474.05057Bollobas, Bela 32 1981 Cliques and the spectral radius. Zbl 1124.05058Bollobás, Béla; Nikiforov, Vladimir 32 2007 The number of graphs without forbidden subgraphs. Zbl 1044.05044Balogh, József; Bollobás, Béla; Simonovits, Miklós 31 2004 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 29 2011 Degree sequences of random graphs. Zbl 0447.05038Bollobas, Bela 29 1981 Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul 27 2016 Random majority percolation. Zbl 1202.60152Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark 27 2010 The interlace polynomial: A new graph polynomial. Zbl 0955.05066Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 27 2000 On separating systems. Zbl 1113.05097Bollobás, Béla; Scott, Alex 27 2007 Cops and robbers in a random graph. Zbl 1261.05064Bollobás, Béla; Kun, Gábor; Leader, Imre 26 2013 Judicious partitions of hypergraphs. Zbl 0884.05066Bollobás, B.; Scott, A. D. 26 1997 The evolution of random subgraphs on the cube. Zbl 0779.05045Bollobás, Béla; Kohayakawa, Y.; Łuczak, T. 25 1992 On complete subgraphs of \(r\)-chromatic graphs. Zbl 0306.05121Bollobás, Béla; Erdős, Paul; Szemerédi, E. 25 1975 Proving integrality gaps without knowing the linear program. Zbl 1213.68306Arora, Sanjeev; Bollobás, Béla; Lovász, László; Tourlakis, Iannis 25 2006 Graph theory. An introductory course. Corr. 3rd printing. Zbl 0688.05016Bollobás, Béla 25 1990 Sperner systems consisting of pairs of complementary subsets. Zbl 0281.05001Bollobás, Béla 25 1973 Advances in graph theory. Zbl 0367.00008 24 1978 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 24 2012 Regular factors of regular graphs. Zbl 0612.05049Bollobás, Béla; Saito, Akira; Wormald, N. C. 23 1985 An algorithm for finding Hamilton paths and cycles in random graphs. Zbl 0638.05036Bollobás, Béla; Fenner, T. I.; Frieze, A. M. 23 1987 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 23 2009 The random-cluster model on the complete graph. Zbl 0846.05075Bollobás, B.; Grimmett, G.; Janson, S. 23 1996 Contraction-deletion invariants for graphs. Zbl 1024.05028Bollobás, Béla; Pebody, Luke; Riordan, Oliver 23 2000 Sums in the grid. Zbl 0872.11007Bollobás, Béla; Leader, Imre 23 1996 A two-variable interlace polynomial. Zbl 1064.05139Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. 23 2004 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 23 2012 Uniquely colourable graphs with large girth. Zbl 0344.05115Bollobas, Bela; Sauer, Norbert 22 1976 Almost every graph has reconstruction number three. Zbl 0702.05061Bollobás, Béla 22 1990 An isoperimetric inequality on the discrete torus. Zbl 0746.05031Bollobás, Béla; Leader, Imre 22 1990 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. 21 2000 On the Erdős covering problem: the density of the uncovered set. Zbl 1511.11007Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius 2 2022 The Erdős-Selfridge problem with square-free moduli. Zbl 1512.11012Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius 5 2021 Counting independent sets in regular hypergraphs. Zbl 1459.05229Balogh, József; Bollobás, Béla; Narayanan, Bhargav 2 2021 Flat Littlewood polynomials exist. Zbl 1470.42004Balister, Paul; Bollobás, Béla; Morris, Robert; Sahasrabudhe, Julian; Tiba, Marius 3 2020 Erdős covering systems. Zbl 1474.11001Balister, P.; Bollobás, B.; Morris, R.; Sahasrabudhe, J.; Tiba, M. 2 2020 Dense subgraphs in random graphs. Zbl 1409.05180Balister, Paul; Bollobás, Béla; Sahasrabudhe, Julian; Veremyev, Alexander 3 2019 A note on Linnik’s theorem on quadratic non-residues. Zbl 1447.11100Balister, Paul; Bollobás, Béla; Lee, Jonathan D.; Morris, Robert; Riordan, Oliver 1 2019 Eigenvalues of subgraphs of the cube. Zbl 1384.05106Bollobás, Béla; Lee, Jonathan; Letzter, Shoham 6 2018 Line percolation. Zbl 1394.60097Balister, Paul; Bollobás, Béla; Lee, Jonathan; Narayanan, Bhargav 4 2018 Counting dense connected hypergraphs via the probabilistic method. Zbl 1401.05144Bollobás, Béla; Riordan, Oliver 3 2018 Random geometric graphs and isometries of normed spaces. Zbl 1393.05239Balister, Paul; Bollobás, Béla; Gunderson, Karen; Leader, Imre; Walters, Mark 2 2018 The sharp threshold for making squares. Zbl 1430.11165Balister, Paul; Bollobás, Béla; Morris, Robert 1 2018 River landscapes and optimal channel networks. Zbl 1416.94081Balister, 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.60141Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert; Smith, Paul 15 2017 Catching a fast robber on the grid. Zbl 1369.05145Balister, Paul; Shaw, Amy; Bollobás, Béla; Narayanan, Bhargav 6 2017 Exploring hypergraphs with martingales. Zbl 1364.05051Bollobás, Béla; Riordan, Oliver 6 2017 On the maximum running time in graph bootstrap percolation. Zbl 1361.05135Bollobás, Béla; Przykucki, Michał; Riordan, Oliver; Sahasrabudhe, Julian 6 2017 The threshold for jigsaw percolation on random graphs. Zbl 1366.05096Bollobás, Béla; Riordan, Oliver; Slivken, Erik; Smith, Paul 5 2017 Jigsaw percolation on random hypergraphs. Zbl 1396.05099Bollobás, Béla; Cooley, Oliver; Kang, Mihyun; Koch, Christoph 3 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. 34 2016 Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions. Zbl 1342.60159Balister, Paul; Bollobás, Béla; Przykucki, Michał; Smith, Paul 27 2016 Counting connected hypergraphs via the probabilistic method. Zbl 1371.05257Bollobás, Béla; Riordan, Oliver 4 2016 The time of bootstrap percolation in two dimensions. Zbl 1351.60125Balister, Paul; Bollobás, Béla; Smith, Paul 3 2016 Random hypergraph irregularity. Zbl 1332.05102Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał 2 2016 Monotone cellular automata in a random environment. Zbl 1371.60170Bollobás, Béla; Smith, Paul; Uzzell, Andrew 32 2015 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 18 2015 An old approach to the giant component problem. Zbl 1315.05123Bollobás, Béla; Riordan, Oliver 17 2015 The time of bootstrap percolation with dense initial sets for all thresholds. Zbl 1323.60124Bollobas, Béla; Smith, Paul; Uzzell, Andrew J. 6 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 Intersections of hypergraphs. Zbl 1303.05131Bollobás, Béla; Scott, Alex 1 2015 Bootstrap percolation on Galton-Watson trees. Zbl 1290.05058Bollobás, Béla; Gunderson, Karen; Holmgren, Cecilia; Janson, Svante; Przykucki, Michał 11 2014 The time of bootstrap percolation with dense initial sets. Zbl 1311.60113Bollobás, Béla; Holmgren, Cecilia; Smith, Paul; Uzzell, Andrew J. 9 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 26 2013 Metric dimension for random graphs. Zbl 1295.05095Bollobás, Béla; Mitsche, Dieter; Prałat, Paweł 15 2013 Union-closed families of sets. Zbl 1259.05177Balla, Igor; Bollobás, Béla; Eccles, Tom 12 2013 Cover-decomposition and polychromatic numbers. Zbl 1268.05061Bollobás, Béla; Pritchard, David; Rothvoss, Thomas; Scott, Alex 9 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 9 2013 Repeated degrees in random uniform hypergraphs. Zbl 1268.05141Balister, Paul; Bollobás, Béla; Lehel, Jenö; Morayne, Michał 4 2013 The phase transition in the Erdős-Rényi random graph process. Zbl 1293.05351Bollobás, Béla; Riordan, Oliver 4 2013 Combinatorics and probability. Abstracts from the workshop held April 14–20, 2013. Zbl 1349.00074 1 2013 The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert 83 2012 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 24 2012 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 23 2012 Walks and paths in trees. Zbl 1242.05055Bollobás, Béla; Tyomkyn, Mykhaylo 16 2012 Asymptotic normality of the size of the giant component in a random hypergraph. Zbl 1255.05125Bollobás, Béla; Riordan, Oliver 15 2012 Projections, entropy and sumsets. Zbl 1299.60013Balister, Paul; Bollobás, Béla 14 2012 Asymptotic normality of the size of the giant component via a random walk. Zbl 1237.05192Bollobás, Béla; Riordan, Oliver 12 2012 Lion and man – can both win? Zbl 1260.91029Bollobás, B.; Leader, I.; Walters, M. 9 2012 Degree powers in graphs: the Erdős-Stone theorem. Zbl 1241.05021Bollobás, Béla; Nikiforov, Vladimir 8 2012 A simple branching process approach to the phase transition in \(G_{n,p}\). Zbl 1266.05149Bollobás, Béla; Riordan, Oliver 3 2012 Monotone graph limits and quasimonotone graphs. Zbl 1258.05121Bollobás, Béla; Janson, Svante; Riordan, Oliver 1 2012 Critical probabilities of 1-independent percolation models. Zbl 1241.05099Balister, Paul; Bollobás, Béla 1 2012 Sparse graphs: metrics and random models. Zbl 1223.05271Bollobás, Béla; Riordan, Oliver 35 2011 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 29 2011 Sparse random graphs with clustering. Zbl 1220.05117Bollobás, Béla; Janson, Svante; Riordan, Oliver 18 2011 Hamilton cycles in random geometric graphs. Zbl 1222.05235Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark 13 2011 The fine structure of octahedron-free graphs. Zbl 1239.05098Balogh, József; Bollobás, Béla; Simonovits, Miklós 12 2011 On covering by translates of a set. Zbl 1238.05049Bollobás, Béla; Janson, Svante; Riordan, Oliver 8 2011 Daisies and other Turán problems. Zbl 1293.05381Bollobás, Béla; Leader, Imre; Malvenuto, Claudia 6 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 2 2011 Shadows of ordered graphs. Zbl 1232.05104Bollobás, Béla; Brightwell, Graham; Morris, Robert 1 2011 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 40 2010 Random majority percolation. Zbl 1202.60152Balister, Paul; Bollobás, Béla; Johnson, J. Robert; Walters, Mark 27 2010 Max \(k\)-cut and judicious \(k\)-partitions. Zbl 1227.05171Bollobás, Béla; Scott, Alex 15 2010 Percolation on dense graph sequences. Zbl 1190.60090Bollobás, Béla; Borgs, Christian; Chayes, Jennifer; Riordan, Oliver 13 2010 Percolation on self-dual polygon configurations. Zbl 1215.05021Bollobás, Béla; Riordan, Oliver 10 2010 The cut metric, random graphs, and branching processes. Zbl 1197.82056Bollobás, Béla; Janson, Svante; Riordan, Oliver 8 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 3 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 48 2009 Metrics for sparse graphs. Zbl 1182.05106Bollobás, Béla; Riordan, Oliver 40 2009 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 34 2009 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 23 2009 Clique percolation. Zbl 1205.60165Bollobás, Béla; Riordan, Oliver 9 2009 The unlabelled speed of a hereditary graph property. Zbl 1168.05042Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T. 8 2009 Highly connected random geometric graphs. Zbl 1156.05054Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark 6 2009 Line-of-sight percolation. Zbl 1216.05140Bollobás, Béla; Janson, Svante; Riordan, Oliver 6 2009 Handbook of large-scale random networks. Zbl 1170.05053 5 2009 A critical constant for the \(k\) nearest-neighbour model. Zbl 1160.05333Balister, Paul; Bollobás, Béla; Sarkar, Amites; Walters, Mark 5 2009 Random transceiver networks. Zbl 1220.60056Balister, Paul; Bollobás, Béla; Walters, Mark 2 2009 Pentagons vs. triangles. Zbl 1152.05034Bollobás, Béla; Győri, Ervin 60 2008 Highly connected monochromatic subgraphs. Zbl 1137.05025Bollobás, Béla; Gyárfás, András 14 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 8 2008 Percolation on random Johnson-Mehl tessellations and related models. Zbl 1135.60057Bollobás, Béla; Riordan, Oliver 7 2008 Joints in graphs. Zbl 1131.05049Bollobás, Béla; Nikiforov, Vladimir 7 2008 Percolation on dual lattices with \(k\)-fold symmetry. Zbl 1152.60075Bollobás, Béla; Riordan, Oliver 5 2008 An abstract Szemerédi regularity lemma. Zbl 1188.05079Bollobás, Béla; Nikiforov, Vladimir 1 2008 Eliminating cycles in the discrete torus. Zbl 1140.05019Bollobás, Béla; Kindler, Guy; Leader, Imre; O’Donnell, Ryan 1 2008 Graphs and Hermitian matrices: Exact interlacing. Zbl 1225.05159Bollobás, Béla; Nikiforov, Vladimir 1 2008 The phase transition in inhomogeneous random graphs. Zbl 1123.05083Bollobàs, Bela; Janson, Svante; Riordan, Oliver 225 2007 Cliques and the spectral radius. Zbl 1124.05058Bollobás, Béla; Nikiforov, Vladimir 32 2007 On separating systems. Zbl 1113.05097Bollobás, Béla; Scott, Alex 27 2007 Maximum directed cuts in acyclic digraphs. Zbl 1117.05056Alon, Noga; Bollobás, Béla; Gyárfás, András; Lehel, Jenő; Scott, Alex 17 2007 Counting regions with bounded surface area. Zbl 1135.82004Balister, P. N.; Bollobás, B. 9 2007 The generalized Randić index of trees. Zbl 1134.05017Balister, Paul; Bollobás, Béla; Gerke, Stefanie 9 2007 ...and 339 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 8,000 Authors 177 Bollobás, Béla 77 Frieze, Alan Michael 77 Sudakov, Benny 72 Alon, Noga 70 Krivelevich, Michael 61 Balogh, József 52 van der Hofstad, Remco W. 50 Janson, Svante 44 Furedi, Zoltan 44 Prałat, Paweł 42 Wormald, Nicholas Charles 41 Frankl, Péter 41 Yuster, Raphael 40 Nikiforov, Vladimir S. 39 Li, Xueliang 37 Zhukovskiĭ, Maksim Evgen’evich 36 Morris, Robert D. 35 Łuczak, Tomasz 35 Osthus, Deryk 34 Kohayakawa, Yoshiharu 34 Riordan, Oliver Maxim 34 Scott, Alexander D. 33 Balister, Paul N. 33 Henning, Michael Anthony 33 Kühn, Daniela 32 Kang, Mihyun 32 Thomason, Andrew G. 30 Kostochka, Aleksandr Vasil’evich 30 Tuza, Zsolt 28 Pikhurko, Oleg 27 Bhamidi, Shankar 26 Cooper, Colin 26 Erdős, Pál 26 Li, Shuchao 26 Mubayi, Dhruv 26 Rautenbach, Dieter 25 Kahn, Jeff D. 25 Pittel, Boris G. 25 Rodl, Vojtech 24 Dudek, Andrzej 24 Fox, Jacob 24 Leader, Imre 24 Makowsky, Johann-Andreas 24 Pach, János 24 Shi, Yongtang 24 Yu, Xingxing 23 Caro, Yair 23 Fountoulakis, Nikolaos 23 Hou, Jianfeng 22 Gerbner, Dániel 22 Kim, Sun Kwang 21 Jin, Xian’an 21 Kupavskii, Andrey 21 Lubetzky, Eyal 21 McDiarmid, Colin J. H. 21 Moffatt, Iain 21 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 21 Steger, Angelika 20 Duminil-Copin, Hugo 20 Győri, Ervin 20 Liu, Hong 20 Lozin, Vadim Vladislavovich 20 Person, Yury Aleksandrovic 20 Shang, Yilun 19 Coja-Oghlan, Amin 19 Kang, Ross J. 19 Keevash, Peter 19 Mota, Guilherme Oliveira 19 Patkós, Balázs 19 Sarkozy, Gabor N. 18 Li, Hao 18 Linial, Nathan 18 Loh, Po-Shen 18 Ma, Jie 18 Mitsche, Dieter 18 Szemerédi, Endre 18 Zhang, Shenggui 17 Bonato, Anthony 17 Borgs, Christian 17 Brightwell, Graham R. 17 Chang, Shu-Chiuan 17 Gao, Pu 17 Grimmett, Geoffrey R. 17 Mohar, Bojan 17 Ruciński, Andrzej 17 Spirakis, Paul G. 16 Chayes, Jennifer Tour 16 Foucaud, Florent 16 Girão, António 16 Komjáthy, Júlia 16 Reed, Bruce Alan 16 Woźniak, Mariusz 15 Acosta Vigil, María Dolores 15 Hefetz, Dan 15 Katona, Gyula O. H. 15 Lazebnik, Felix 15 Lee, Han Ju 15 Li, Yusheng 15 Long, Eoin 15 Martín Suarez, Miguel ...and 7,900 more Authors all top 5 Cited in 628 Serials 707 Discrete Mathematics 383 Discrete Applied Mathematics 302 Journal of Combinatorial Theory. Series B 259 European Journal of Combinatorics 250 Random Structures & Algorithms 238 Combinatorics, Probability and Computing 207 Theoretical Computer Science 186 Graphs and Combinatorics 181 Journal of Graph Theory 156 The Electronic Journal of Combinatorics 147 SIAM Journal on Discrete Mathematics 133 Journal of Combinatorial Theory. Series A 117 Combinatorica 107 Linear Algebra and its Applications 103 Journal of Statistical Physics 102 The Annals of Applied Probability 75 Information Processing Letters 70 Applied Mathematics and Computation 69 The Annals of Probability 67 Physica A 63 Israel Journal of Mathematics 63 Transactions of the American Mathematical Society 62 Probability Theory and Related Fields 54 Advances in Applied Probability 52 Journal of Combinatorial Optimization 48 Algorithmica 47 Journal of Mathematical Analysis and Applications 47 Advances in Mathematics 46 Stochastic Processes and their Applications 45 Journal of Applied Probability 37 Journal of Computer and System Sciences 37 Proceedings of the American Mathematical Society 36 Advances in Applied Mathematics 33 Discrete & Computational Geometry 31 Communications in Mathematical Physics 31 Order 28 Statistics & Probability Letters 28 Discussiones Mathematicae. Graph Theory 28 Journal of Mathematical Chemistry 27 Acta Mathematicae Applicatae Sinica. English Series 27 Electronic Journal of Probability 26 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 26 Acta Mathematica Sinica. English Series 24 Doklady Mathematics 22 Information and Computation 21 The Annals of Statistics 21 Journal of Statistical Mechanics: Theory and Experiment 19 Physica D 19 European Journal of Operational Research 18 Mathematical Proceedings of the Cambridge Philosophical Society 18 Journal of the London Mathematical Society. Second Series 18 SIAM Journal on Computing 18 Applied Mathematics Letters 18 Journal of Knot Theory and its Ramifications 18 Theory of Computing Systems 18 Internet Mathematics 17 Mathematical Notes 17 Journal of Functional Analysis 17 Journal of Discrete Algorithms 16 Journal of Mathematical Physics 16 Information Sciences 16 Journal of Theoretical Biology 15 Designs, Codes and Cryptography 15 Journal of Discrete Mathematical Sciences & Cryptography 15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 15 Journal of Physics A: Mathematical and Theoretical 14 Chaos, Solitons and Fractals 14 Computational Geometry 14 Finite Fields and their Applications 14 Bernoulli 14 Journal of Applied Mathematics and Computing 14 AKCE International Journal of Graphs and Combinatorics 13 Bulletin of the Australian Mathematical Society 13 Automatica 13 Acta Mathematica Hungarica 13 Journal of the American Mathematical Society 13 Distributed Computing 13 Discrete Mathematics, Algorithms and Applications 13 Electronic Journal of Graph Theory and Applications 13 Discrete Analysis 12 Linear and Multilinear Algebra 12 Mathematica Slovaca 11 Artificial Intelligence 11 Journal of Mathematical Biology 11 Czechoslovak Mathematical Journal 11 Networks 11 Journal of Theoretical Probability 11 Discrete Mathematics and Applications 11 The Australasian Journal of Combinatorics 11 Journal of Mathematical Sciences (New York) 11 Annals of Combinatorics 10 Physics Reports 10 Problems of Information Transmission 10 Bulletin of the London Mathematical Society 10 Journal of Algebra 10 Journal of Computational and Applied Mathematics 10 Annals of Pure and Applied Logic 10 Bulletin of the American Mathematical Society. New Series 10 Chaos 10 Methodology and Computing in Applied Probability ...and 528 more Serials all top 5 Cited in 62 Fields 5,604 Combinatorics (05-XX) 1,196 Probability theory and stochastic processes (60-XX) 1,037 Computer science (68-XX) 466 Statistical mechanics, structure of matter (82-XX) 382 Operations research, mathematical programming (90-XX) 343 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 310 Biology and other natural sciences (92-XX) 167 Information and communication theory, circuits (94-XX) 164 Linear and multilinear algebra; matrix theory (15-XX) 162 Statistics (62-XX) 161 Functional analysis (46-XX) 158 Number theory (11-XX) 138 Order, lattices, ordered algebraic structures (06-XX) 135 Convex and discrete geometry (52-XX) 116 Mathematical logic and foundations (03-XX) 111 Manifolds and cell complexes (57-XX) 104 Dynamical systems and ergodic theory (37-XX) 97 Group theory and generalizations (20-XX) 76 Operator theory (47-XX) 63 Systems theory; control (93-XX) 62 Quantum theory (81-XX) 61 Numerical analysis (65-XX) 48 Geometry (51-XX) 46 Measure and integration (28-XX) 44 Commutative algebra (13-XX) 43 Ordinary differential equations (34-XX) 39 Algebraic geometry (14-XX) 34 Partial differential equations (35-XX) 31 Differential geometry (53-XX) 30 General topology (54-XX) 29 Functions of a complex variable (30-XX) 26 Algebraic topology (55-XX) 24 Associative rings and algebras (16-XX) 23 Real functions (26-XX) 23 Calculus of variations and optimal control; optimization (49-XX) 18 Approximations and expansions (41-XX) 18 Global analysis, analysis on manifolds (58-XX) 16 General and overarching topics; collections (00-XX) 13 Relativity and gravitational theory (83-XX) 12 History and biography (01-XX) 11 Nonassociative rings and algebras (17-XX) 11 Topological groups, Lie groups (22-XX) 11 Harmonic analysis on Euclidean spaces (42-XX) 10 Field theory and polynomials (12-XX) 10 Several complex variables and analytic spaces (32-XX) 10 Abstract harmonic analysis (43-XX) 7 Difference and functional equations (39-XX) 6 Special functions (33-XX) 6 Mechanics of particles and systems (70-XX) 6 Fluid mechanics (76-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Category theory; homological algebra (18-XX) 4 Mechanics of deformable solids (74-XX) 3 Sequences, series, summability (40-XX) 3 Integral equations (45-XX) 3 Optics, electromagnetic theory (78-XX) 3 Geophysics (86-XX) 2 General algebraic systems (08-XX) 2 \(K\)-theory (19-XX) 2 Potential theory (31-XX) 1 Integral transforms, operational calculus (44-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.