Edit Profile Balogh, József Compute Distance To: Compute Author ID: balogh.jozsef Published as: Balogh, József; Balogh, J.; Balogh, Jozsef; Balogh, Jòzsef Homepage: http://www.math.uiuc.edu/~jobal/ External Links: MGP · Wikidata · ResearchGate · dblp · GND Documents Indexed: 155 Publications since 1998 all top 5 Co-Authors 3 single-authored 29 Bollobás, Béla 19 Morris, Robert D. 15 Samotij, Wojciech 13 Liu, Hong 11 Salazar, Gelasio 11 Sharifzadeh, Maryam 10 Kostochka, Aleksandr Vasil’evich 10 Pluhár, András 9 Treglown, Andrew 9 Wagner, Adam Zsolt 7 Hu, Ping 6 Alon, Noga M. 6 Lenz, John 6 Lidický, Bernard 6 Mubayi, Dhruv 5 Csaba, Béla 4 Butterfield, Jane V. 4 Li, Lina 4 Liu, Xujun 4 Martin, Ryan R. 4 Molla, Theodore 4 Narayanan, Bhargav P. 4 Simonovits, Miklós 4 Weinreich, David 3 Keevash, Peter 3 Lavrov, Mikhail 3 Leanos, Jesus 3 Palmer, Cory T. 3 Pittel, Boris G. 3 Skokan, Jozef 3 Sudakov, Benny 2 Bohman, Tom 2 Clemen, Felix Christian 2 Csirik, János A. 2 Das, Shagnik 2 Delcourt, Michelle 2 Lee, Choongbum 2 Linz, William 2 Mycroft, Richard 2 Pete, Gábor 2 Petrickova, Sarka 2 Pfender, Florian 2 Prince, Noah 2 Smyth, Clifford 1 Ábrego, Bernardo Manuel 1 Axenovich, Maria A. 1 Balister, Paul N. 1 Barát, János 1 Bertuzzo, Enrico 1 Bezrukov, Sergej L. 1 Bushaw, Neal 1 Caldarelli, Guido 1 Cherkashin, Danila D. 1 Collares, Maurício 1 Dudek, Andrzej 1 Duminil-Copin, Hugo 1 Eberhard, Sean 1 Fabila, Ruy 1 Fernández-Merchant, Silvia 1 Garcia, Ramon I. 1 Gerbner, Dániel 1 González-Aguilar, Hernán 1 Gyárfás, András 1 Harper, Lawrence H. 1 Hartke, Stephen G. 1 Heath, Emily A. 1 Ishai, Yuval 1 Jing, Yifan 1 Katona, Gyula O. H. 1 Kemkes, Graeme 1 Kiselev, Sergei 1 Kochol, Martin 1 Krivelevich, Michael 1 Kushilevitz, Eyal 1 Lemons, Nathan 1 Liu, Qi 1 Lo, Allan Siu Lun 1 Maritan, Amos 1 Mastrandrea, Rossana 1 Mattos, Letícia 1 McDowell, Andrew 1 Mészáros, Tamás 1 Montgomery, Richard H. 1 Mousset, Frank 1 Müller, Tobias M. 1 Ochem, Pascal 1 Pan, Shengjun 1 Pei, Martin 1 Pemantle, Robin 1 Peres, Yuval 1 Pikhurko, Oleg 1 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 1 Regev, Oded 1 Richter, Robert Bruce 1 Rinaldo, Andrea 1 Riordan, Oliver Maxim 1 Saks, Michael E. 1 Sarkozy, Gabor N. 1 Seress, Ákos 1 Shakan, George ...and 18 more Co-Authors all top 5 Serials 15 Journal of Combinatorial Theory. Series B 12 Random Structures & Algorithms 12 Combinatorics, Probability and Computing 12 The Electronic Journal of Combinatorics 11 SIAM Journal on Discrete Mathematics 9 Journal of Combinatorial Theory. Series A 9 European Journal of Combinatorics 7 Discrete Applied Mathematics 6 Discrete Mathematics 5 Journal of Graph Theory 5 Combinatorica 4 Israel Journal of Mathematics 4 Graphs and Combinatorics 3 Bulletin of the London Mathematical Society 3 Theoretical Computer Science 2 Journal of the London Mathematical Society. Second Series 2 Transactions of the American Mathematical Society 2 Discrete & Computational Geometry 2 Discussiones Mathematicae. Graph Theory 2 Forum of Mathematics, Sigma 2 Discrete Analysis 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Physica A 1 Advances in Mathematics 1 The Annals of Probability 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 Probability Theory and Related Fields 1 Journal of the American Mathematical Society 1 The Annals of Applied Probability 1 Computational Geometry 1 IMRN. International Mathematics Research Notices 1 Atti del Seminario Matematico e Fisico dell’Università di Modena 1 Proceedings of the National Academy of Sciences of the United States of America 1 The Australasian Journal of Combinatorics 1 Discrete and Continuous Dynamical Systems 1 Journal of the European Mathematical Society (JEMS) 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Combinatorics 1 Moscow Journal of Combinatorics and Number Theory all top 5 Fields 138 Combinatorics (05-XX) 17 Probability theory and stochastic processes (60-XX) 11 Number theory (11-XX) 9 Convex and discrete geometry (52-XX) 9 Computer science (68-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Information and communication theory, circuits (94-XX) 2 Group theory and generalizations (20-XX) 2 Operations research, mathematical programming (90-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Geometry (51-XX) 1 Geophysics (86-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 131 Publications have been cited 1,291 times in 675 Documents Cited by ▼ Year ▼ Independent sets in hypergraphs. Zbl 1310.05154Balogh, József; Morris, Robert; Samotij, Wojciech 89 2015 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 Bootstrap percolation in three dimensions. Zbl 1187.60082Balogh, József; Bollobás, Béla; Morris, Robert 42 2009 Bootstrap percolation on the hypercube. Zbl 1087.60068Balogh, József; Bollobás, Béla 40 2006 Bootstrap percolation on the random regular graph. Zbl 1106.60076Balogh, József; Pittel, Boris G. 39 2007 Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086Balogh, József; Peres, Yuval; Pete, Gábor 36 2006 The speed of hereditary properties of graphs. Zbl 1026.05062Balogh, József; Bollobás, Béla; Weinreich, David 36 2000 The number of edge colorings with no monochromatic cliques. Zbl 1060.05049Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny 31 2004 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 30 2010 Random disease on the square grid. Zbl 0964.60006Balogh, József; Pete, Gábor 29 1998 Covering planar graphs with forests. Zbl 1059.05081Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 28 2005 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 27 2009 The number of graphs without forbidden subgraphs. Zbl 1044.05044Balogh, József; Bollobás, Béla; Simonovits, Miklós 27 2004 Local resilience of almost spanning trees in random graphs. Zbl 1215.05154Balogh, József; Csaba, Béla; Samotij, Wojciech 26 2011 Counting sum-free sets in abelian groups. Zbl 1332.11030Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 21 2014 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 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170Balogh, József; Samotij, Wojciech 17 2011 Packing chromatic number of cubic graphs. Zbl 1376.05047Balogh, József; Kostochka, Alexandr; Liu, Xujun 17 2018 Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube. Zbl 1296.05096Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong 16 2014 The penultimate rate of growth for graph properties. Zbl 0979.05061Balogh, József; Bollobás, Béla; Weinreich, David 16 2001 Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle. Zbl 1327.05171Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian 15 2016 Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107Balogh, József; Cherkashin, Danila; Kiselev, Sergei 14 2019 Intersecting families of discrete structures are typically trivial. Zbl 1307.05199Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam 14 2015 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 14 2012 The number of maximal sum-free subsets of integers. Zbl 1378.11019Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 14 2015 Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118Balogh, József; Bohman, Tom; Mubayi, Dhruv 14 2009 Large bounded degree trees in expanding graphs. Zbl 1184.05022Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 13 2010 Unavoidable traces of set systems. Zbl 1090.05034Balogh, József; Bollobás, Béla 13 2005 A remark on the number of edge colorings of graphs. Zbl 1086.05027Balogh, József 13 2006 A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 12 2014 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 12 2015 Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N. 12 2014 A jump to the Bell number for hereditary graph properties. Zbl 1070.05052Balogh, József; Bollobás, Béla; Weinreich, David 12 2005 The fine structure of octahedron-free graphs. Zbl 1239.05098Balogh, József; Bollobás, Béla; Simonovits, Miklós 11 2011 Sharp thresholds in bootstrap percolation. Zbl 1025.60042Balogh, József; Bollobás, Béla 11 2003 Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Vplec, Jan 11 2015 Excluding induced subgraphs: critical graphs. Zbl 1225.05138Balogh, József; Butterfield, Jane 10 2011 Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130Balogh, József; Lee, Choongbum; Samotij, Wojciech 10 2012 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 9 2012 Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188Balogh, József; Mubayi, Dhruv 9 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 The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190Balogh, József; Samotij, Wojciech 9 2011 Rainbow triangles in three-colored graphs. Zbl 1368.05043Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael 9 2017 Edit distance and its computation. Zbl 1159.05030Balogh, József; Martin, Ryan 9 2008 \(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\). Zbl 1121.52004Balogh, Jozsef; Salazar, Gelasio 9 2006 Measures on monotone properties of graphs. Zbl 0994.05077Balogh, Jòzsef; Bollobás, Béla; Weinreich, David 8 2002 On the tree packing conjecture. Zbl 1316.05098Balogh, József; Palmer, Cory 8 2013 Some exact Ramsey-Turán numbers. Zbl 1254.05081Balogh, József; Lenz, John 8 2012 The number of the maximal triangle-free graphs. Zbl 1302.05087Balogh, József; Petříčková, Šárka 8 2014 Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141Balogh, József; Molla, Theodore; Sharifzadeh, Maryam 8 2016 Almost all triangle-free triple systems are tripartite. Zbl 1262.05109Balogh, József; Mubayi, Dhruv 8 2012 Hereditary properties of ordered graphs. Zbl 1117.05104Balogh, József; Bollobás, Béla; Morris, Robert 8 2006 Tilings in randomly perturbed dense graphs. Zbl 1434.05129Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 7 2019 Random sum-free subsets of abelian groups. Zbl 1370.11040Balogh, József; Morris, Robert; Samotij, Wojciech 7 2014 On the first-fit chromatic number of graphs. Zbl 1180.05042Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin 7 2008 The diameter game. Zbl 1198.91049Balogh, József; Martin, Ryan; Pluhár, András 7 2009 A random version of Sperner’s theorem. Zbl 1301.05347Balogh, József; Mycroft, Richard; Treglown, Andrew 7 2014 Triangle-tilings in graphs without large independent sets. Zbl 1391.05199Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard 7 2018 Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 7 2018 Hereditary properties of words. Zbl 1132.68048Balogh, József; Bollobás, Béla 7 2005 On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084Balogh, József; Lenz, John 6 2013 Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028Balogh, József; Liu, Hong; Montgomery, Richard 6 2018 Transitive triangle tilings in oriented graphs. Zbl 1398.05156Balogh, József; Lo, Allan; Molla, Theodore 6 2017 Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080Balogh, József; Kostochka, Alexandr; Liu, Xujun 6 2019 The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz 6 2016 Game domination number. Zbl 1010.05049Alon, Noga; Balogh, József; Bollobás, Béla; Szabó, Tamás 6 2002 A sharp edge bound on the interval number of a graph. Zbl 0930.05067Balogh, József; Pluhár, András 5 1999 On perfect packings in dense graphs. Zbl 1266.05115Balogh, József; Kostochka, Alexandr; Treglown, Andrew 5 2013 The Turán density of triple systems is not principal. Zbl 1013.05039Balogh, József 5 2002 Hereditary properties of partitions, ordered graphs and ordered hypergraphs. Zbl 1114.05068Balogh, József; Bollobás, Béla; Morris, Robert 5 2006 On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs. Zbl 1106.05049Balogh, József; Keevash, Peter; Sudakov, Benny 5 2006 Disjoint representability of sets and their complements. Zbl 1073.05066Balogh, József; Keevash, Peter; Sudakov, Benny 5 2005 The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael 5 2009 The method of hypergraph containers. Zbl 1448.05147Balogh, József; Morris, Robert; Samotij, Wojciech 5 2018 Phase transitions in Ramsey-Turán theory. Zbl 1315.05097Balogh, József; Hu, Ping; Simonovits, Miklós 4 2015 The typical structure of graphs with no large cliques. Zbl 1399.05119Balogh, József; Bushaw, Neal; Collares, Maurício; Liu, Hong; Morris, Robert; Sharifzadeh, Maryam 4 2017 The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009Balogh, József; Liu, Hong; Sharifzadeh, Maryam 4 2017 Almost all \(C_4\)-free graphs have fewer than \((1-\varepsilon)\,\text{ex}(n,C_4)\) edges. Zbl 1223.05129Balogh, József; Samotij, Wojciech 4 2010 The Klee-Minty random edge chain moves with linear speed. Zbl 1136.60305Balogh, József; Pemantle, Robin 4 2007 Long monotone paths in line arrangements. Zbl 1065.52016Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario 4 2004 Hereditary properties of tournaments. Zbl 1159.05022Balogh, József; Bollobás, Béla; Morris, Robert 4 2007 Graphs having small number of sizes on induced \(k\)-subgraphs. Zbl 1138.05318Axenovich, Maria; Balogh, József 4 2007 On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A. 4 2008 An extended lower bound on the number of(\(\leqslant k\))-edges to generalized configurations of points and the pseudolinear crossing number of \(K_n\). Zbl 1165.05006Ábrego, B. M.; Balogh, J.; Fernández-Merchant, S.; Leaños, J.; Salazar, G. 4 2008 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 The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094Balogh, József; Li, Lina 4 2019 Large convex holes in random point sets. Zbl 1271.52003Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio 3 2013 The typical structure of maximal triangle-free graphs. Zbl 1323.05073Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam 3 2015 Applications of graph containers in the Boolean lattice. Zbl 1352.05142Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 3 2016 Further applications of the container method. Zbl 1354.05066Balogh, József; Wagner, Adam Zsolt 3 2016 Large minors in graphs with given independence number. Zbl 1235.05132Balogh, József; Kostochka, A. V. 3 2011 Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231Balogh, József; Wagner, Adam Zsolt 3 2018 Online Ramsey games for triangles in random graphs. Zbl 1200.05138Balogh, József; Butterfield, Jane 3 2010 Improved bounds for the number of \((\leq\! k)\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_n\). Zbl 1111.68554Balogh, József; Salazar, Gelasio 3 2005 Private computation using a PEZ dispenser. Zbl 1059.68038Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal 3 2003 On the edge-bandwidth of graph products. Zbl 1098.05070Balogh, József; Mubayi, Dhruv; Pluhár, András 3 2006 On the variance of Shannon products of graphs. Zbl 1126.05068Balogh, József; Smyth, Clifford 3 2008 A new short proof of a theorem of Ahlswede and Khachatrian. Zbl 1135.05071Balogh, József; Mubayi, Dhruv 3 2008 On the discrepancies of graphs. Zbl 1439.05197Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András 2 2020 Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107Balogh, József; Cherkashin, Danila; Kiselev, Sergei 14 2019 Tilings in randomly perturbed dense graphs. Zbl 1434.05129Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 7 2019 Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080Balogh, József; Kostochka, Alexandr; Liu, Xujun 6 2019 The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094Balogh, József; Li, Lina 4 2019 Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174Balogh, József; Molla, Theodore 2 2019 The number of hypergraphs without linear cycles. Zbl 1402.05154Balogh, József; Narayanan, Bhargav; Skokan, Jozef 1 2019 Cubic graphs with small independence ratio. Zbl 1409.05079Balogh, József; Kostochka, Alexandr; Liu, Xujun 1 2019 Monochromatic Hilbert cubes and arithmetic progressions. Zbl 1412.05194Balogh, József; Lavrov, Mikhail; Shakan, George; Wagner, Adam Zsolt 1 2019 Closing in on Hill’s conjecture. Zbl 1419.05050Balogh, József; Lidický, Bernard; Salazar, Gelasio 1 2019 Packing chromatic number of cubic graphs. Zbl 1376.05047Balogh, József; Kostochka, Alexandr; Liu, Xujun 17 2018 Triangle-tilings in graphs without large independent sets. Zbl 1391.05199Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard 7 2018 Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 7 2018 Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028Balogh, József; Liu, Hong; Montgomery, Richard 6 2018 The method of hypergraph containers. Zbl 1448.05147Balogh, József; Morris, Robert; Samotij, Wojciech 5 2018 Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231Balogh, József; Wagner, Adam Zsolt 3 2018 Two results about the hypercube. Zbl 1394.05132Balogh, József; Mészáros, Tamás; Wagner, Adam Zsolt 1 2018 On the number of points in general position in the plane. Zbl 1404.52016Balogh, József; Solymosi, József 1 2018 Rainbow triangles in three-colored graphs. Zbl 1368.05043Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael 9 2017 Transitive triangle tilings in oriented graphs. Zbl 1398.05156Balogh, József; Lo, Allan; Molla, Theodore 6 2017 The typical structure of graphs with no large cliques. Zbl 1399.05119Balogh, József; Bushaw, Neal; Collares, Maurício; Liu, Hong; Morris, Robert; Sharifzadeh, Maryam 4 2017 The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009Balogh, József; Liu, Hong; Sharifzadeh, Maryam 4 2017 An improved lower bound for Folkman’s theorem. Zbl 1375.05263Balogh, József; Eberhard, Sean; Narayanan, Bhargav; Treglown, Andrew; Wagner, Adam Zsolt 2 2017 On two problems in Ramsey-Turán theory. Zbl 1369.05141Balogh, József; Liu, Hong; Sharifzadeh, Maryam 1 2017 Stability for vertex cycle covers. Zbl 1369.05116Balogh, József; Mousset, Frank; Skokan, Jozef 1 2017 Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle. Zbl 1327.05171Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian 15 2016 Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141Balogh, József; Molla, Theodore; Sharifzadeh, Maryam 8 2016 The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz 6 2016 Applications of graph containers in the Boolean lattice. Zbl 1352.05142Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 3 2016 Further applications of the container method. Zbl 1354.05066Balogh, József; Wagner, Adam Zsolt 3 2016 On the chromatic thresholds of hypergraphs. Zbl 1372.05105Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John; Mubayi, Dhruv 2 2016 Rainbow copies of \(C_4\) in edge-colored hypercubes. Zbl 1339.05108Balogh, József; Delcourt, Michelle; Lidický, Bernard; Palmer, Cory 1 2016 Mantel’s theorem for random hypergraphs. Zbl 1341.05176Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John 1 2016 Hypergraphs with zero chromatic threshold. Zbl 1342.05093Balogh, József; Lenz, John 1 2016 Independent sets in hypergraphs. Zbl 1310.05154Balogh, József; Morris, Robert; Samotij, Wojciech 89 2015 Intersecting families of discrete structures are typically trivial. Zbl 1307.05199Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam 14 2015 The number of maximal sum-free subsets of integers. Zbl 1378.11019Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 14 2015 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 12 2015 Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Vplec, Jan 11 2015 Phase transitions in Ramsey-Turán theory. Zbl 1315.05097Balogh, József; Hu, Ping; Simonovits, Miklós 4 2015 The typical structure of maximal triangle-free graphs. Zbl 1323.05073Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam 3 2015 Subdivisions of a large clique in \(C_6\)-free graphs. Zbl 1310.05192Balogh, József; Liu, Hong; Sharifzadeh, Maryam 1 2015 Book embeddings of regular graphs. Zbl 1329.05212Balogh, József; Salazar, Gelasio 1 2015 Counting sum-free sets in abelian groups. Zbl 1332.11030Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 21 2014 Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube. Zbl 1296.05096Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong 16 2014 A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 12 2014 Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N. 12 2014 The number of the maximal triangle-free graphs. Zbl 1302.05087Balogh, József; Petříčková, Šárka 8 2014 Random sum-free subsets of abelian groups. Zbl 1370.11040Balogh, József; Morris, Robert; Samotij, Wojciech 7 2014 A random version of Sperner’s theorem. Zbl 1301.05347Balogh, József; Mycroft, Richard; Treglown, Andrew 7 2014 On the number of \(K_4\)-saturating edges. Zbl 1301.05182Balogh, József; Liu, Hong 1 2014 Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei 19 2013 On the tree packing conjecture. Zbl 1316.05098Balogh, József; Palmer, Cory 8 2013 On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084Balogh, József; Lenz, John 6 2013 On perfect packings in dense graphs. Zbl 1266.05115Balogh, József; Kostochka, Alexandr; Treglown, Andrew 5 2013 Large convex holes in random point sets. Zbl 1271.52003Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio 3 2013 Towards a weighted version of the Hajnal-Szemerédi theorem. Zbl 1263.05049Balogh, Jozsef; Kemkes, Graeme; Lee, Choongbum; Young, Stephen J. 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 61 2012 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 14 2012 Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130Balogh, József; Lee, Choongbum; Samotij, Wojciech 10 2012 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 9 2012 Some exact Ramsey-Turán numbers. Zbl 1254.05081Balogh, József; Lenz, John 8 2012 Almost all triangle-free triple systems are tripartite. Zbl 1262.05109Balogh, József; Mubayi, Dhruv 8 2012 Local resilience of almost spanning trees in random graphs. Zbl 1215.05154Balogh, József; Csaba, Béla; Samotij, Wojciech 26 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 The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170Balogh, József; Samotij, Wojciech 17 2011 The fine structure of octahedron-free graphs. Zbl 1239.05098Balogh, József; Bollobás, Béla; Simonovits, Miklós 11 2011 Excluding induced subgraphs: critical graphs. Zbl 1225.05138Balogh, József; Butterfield, Jane 10 2011 Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188Balogh, József; Mubayi, Dhruv 9 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 The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190Balogh, József; Samotij, Wojciech 9 2011 Large minors in graphs with given independence number. Zbl 1235.05132Balogh, József; Kostochka, A. V. 3 2011 On the Chvàtal-Erdős triangle game. Zbl 1217.05164Balogh, József; Samotij, Wojciech 2 2011 Complete minors, independent sets, and chordal graphs. Zbl 1255.05184Balogh, József; Lenz, John; Wu, Hehui 1 2011 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 30 2010 Large bounded degree trees in expanding graphs. Zbl 1184.05022Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 13 2010 Almost all \(C_4\)-free graphs have fewer than \((1-\varepsilon)\,\text{ex}(n,C_4)\) edges. Zbl 1223.05129Balogh, József; Samotij, Wojciech 4 2010 Online Ramsey games for triangles in random graphs. Zbl 1200.05138Balogh, József; Butterfield, Jane 3 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 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 21 2009 Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118Balogh, József; Bohman, Tom; Mubayi, Dhruv 14 2009 The diameter game. Zbl 1198.91049Balogh, József; Martin, Ryan; Pluhár, András 7 2009 The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael 5 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 Sizes of induced subgraphs of Ramsey graphs. Zbl 1194.05104Alon, Noga; Balogh, József; Kostochka, Alexandr; Samotij, Wojciech 2 2009 Minimum difference representations of graphs. Zbl 1203.05105Balogh, József; Prince, Noah 2 2009 Edit distance and its computation. Zbl 1159.05030Balogh, József; Martin, Ryan 9 2008 On the first-fit chromatic number of graphs. Zbl 1180.05042Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin 7 2008 On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A. 4 2008 An extended lower bound on the number of(\(\leqslant k\))-edges to generalized configurations of points and the pseudolinear crossing number of \(K_n\). Zbl 1165.05006Ábrego, B. M.; Balogh, J.; Fernández-Merchant, S.; Leaños, J.; Salazar, G. 4 2008 On the variance of Shannon products of graphs. Zbl 1126.05068Balogh, József; Smyth, Clifford 3 2008 A new short proof of a theorem of Ahlswede and Khachatrian. Zbl 1135.05071Balogh, József; Mubayi, Dhruv 3 2008 A note on harmonic subgraphs in labelled geometric graphs. Zbl 1184.68553Araujo, G.; Balogh, J.; Fabila, R.; Salazar, G.; Urrutia, J. 1 2008 On 2-detour subgraphs of the hypercube. Zbl 1203.05040Balogh, József; Kostochka, Alexandr 1 2008 Bootstrap percolation on the random regular graph. Zbl 1106.60076Balogh, József; Pittel, Boris G. 39 2007 The Klee-Minty random edge chain moves with linear speed. Zbl 1136.60305Balogh, József; Pemantle, Robin 4 2007 Hereditary properties of tournaments. Zbl 1159.05022Balogh, József; Bollobás, Béla; Morris, Robert 4 2007 Graphs having small number of sizes on induced \(k\)-subgraphs. Zbl 1138.05318Axenovich, Maria; Balogh, József 4 2007 Hereditary properties of combinatorial structures: posets and oriented graphs. Zbl 1135.05024Balogh, József; Bollobás, Béla; Morris, Robert 2 2007 ...and 31 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 828 Authors 67 Balogh, József 27 Bollobás, Béla 25 Morris, Robert D. 19 Samotij, Wojciech 18 Sudakov, Benny 18 Treglown, Andrew 17 Kohayakawa, Yoshiharu 17 Lefmann, Hanno 16 Hoppen, Carlos 15 Lozin, Vadim Vladislavovich 14 Liu, Hong 12 Alon, Noga M. 12 Borodin, Oleg Veniaminovich 12 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 11 Ivanova, Anna Olegovna 11 Mubayi, Dhruv 11 Sharifzadeh, Maryam 10 Lidický, Bernard 10 Nenadov, Rajko 9 Krivelevich, Michael 9 Rodl, Vojtech 8 Böttcher, Julia 8 Brešar, Boštjan 7 Conlon, David 7 Das, Shagnik 7 Ferber, Asaf 7 Gravner, Janko 7 Hu, Ping 7 Kim, Jaehoon 7 Kostochka, Aleksandr Vasil’evich 7 Kühn, Daniela 7 Lee, Choongbum 7 Molla, Theodore 7 Morrison, Natasha 7 Osthus, Deryk 7 Pikhurko, Oleg 7 Pyaderkin, M. M. 7 Sampaio, Rudini Menezes 7 Staden, Katherine 7 Zamaraev, Victor A. 6 Clemens, Dennis 6 Han, Jie 6 Hefetz, Dan 6 Král’, Daniel 6 Noel, Jonathan Andrew 6 Odermann, Knut 6 Simonovits, Miklós 6 Smith, Paul 5 Anstee, Richard P. 5 Benevides, Fabricio Siqueira 5 Bobu, Andrei V. 5 Fox, Jacob 5 Gastineau, Nicolas 5 Kupriyanov, Aleksandr Èduardovich 5 N. Zehmakan, Ahad 5 Patkós, Balázs 5 Person, Yury Aleksandrovic 5 Pfender, Florian 5 Salazar, Gelasio 5 Sarkozy, Gabor N. 5 Schacht, Mathias 5 Škorić, Nemanja 5 Taraz, Anusch 5 Togni, Olivier 5 Toninelli, Cristina 5 van Enter, Aernout C. D. 5 Wagner, Adam Zsolt 5 West, Douglas Brent 5 Zhu, Xuding 4 Ábrego, Bernardo Manuel 4 Aichholzer, Oswin 4 Amini, Hamed 4 Balister, Paul N. 4 Dourado, Mitre C. 4 Ferme, Jasmina 4 Fernández-Merchant, Silvia 4 Gyárfás, András 4 Hàn, Hiệp 4 Hancock, Robert 4 Hladký, Jan 4 Holroyd, Alexander E. 4 Kahn, Jeff D. 4 Keevash, Peter 4 Klavžar, Sandi 4 Lang, Richard 4 Leanos, Jesus 4 Li, Lina 4 Marcilon, Thiago 4 Narayanan, Bhargav P. 4 Piguet, Diana 4 Pluhár, András 4 Rautenbach, Dieter 4 Repovš, Dušan D. 4 Saxton, David 4 Schonmann, Roberto Henrique 4 Scott, Alexander D. 4 Shi, Yongtang 4 Szabó, Tibor 4 Thomason, Andrew G. 4 Tyomkyn, Mykhaylo ...and 728 more Authors all top 5 Cited in 93 Serials 59 Discrete Mathematics 50 European Journal of Combinatorics 45 Journal of Combinatorial Theory. Series B 41 Combinatorics, Probability and Computing 39 Discrete Applied Mathematics 35 SIAM Journal on Discrete Mathematics 28 Random Structures & Algorithms 26 Journal of Combinatorial Theory. Series A 20 The Electronic Journal of Combinatorics 19 Journal of Graph Theory 15 Israel Journal of Mathematics 14 Theoretical Computer Science 13 Mathematical Notes 13 Transactions of the American Mathematical Society 13 The Annals of Applied Probability 12 Combinatorica 11 Journal of Statistical Physics 11 Graphs and Combinatorics 8 Advances in Mathematics 8 The Annals of Probability 8 Probability Theory and Related Fields 6 Information Processing Letters 6 Problems of Information Transmission 5 Proceedings of the American Mathematical Society 5 Discrete & Computational Geometry 5 Discussiones Mathematicae. Graph Theory 5 Journal of Combinatorial Optimization 5 Forum of Mathematics, Sigma 4 Aequationes Mathematicae 4 The Australasian Journal of Combinatorics 4 Doklady Mathematics 4 Journal of the European Mathematical Society (JEMS) 3 Siberian Mathematical Journal 3 Algorithmica 3 Theory of Computing Systems 3 Annals of Mathematics. Second Series 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Russian Mathematical Surveys 2 Applied Mathematics and Computation 2 Information Sciences 2 The Journal of Symbolic Logic 2 SIAM Journal on Computing 2 Annals of Pure and Applied Logic 2 Computational Geometry 2 Discrete Mathematics and Applications 2 Stochastic Processes and their Applications 2 Sbornik: Mathematics 2 Internet Mathematics 2 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Advances in Applied Probability 1 Bulletin of the Australian Mathematical Society 1 Communications in Mathematical Physics 1 Communications on Pure and Applied Mathematics 1 Journal of Computational Physics 1 Physics Reports 1 Algebra and Logic 1 Archiv der Mathematik 1 Bulletin of the London Mathematical Society 1 Computing 1 Czechoslovak Mathematical Journal 1 Duke Mathematical Journal 1 Inventiones Mathematicae 1 Journal of Computer and System Sciences 1 Journal of Number Theory 1 Memoirs of the American Mathematical Society 1 Osaka Journal of Mathematics 1 Results in Mathematics 1 Advances in Applied Mathematics 1 Journal of Symbolic Computation 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Geometric and Functional Analysis. GAFA 1 Games and Economic Behavior 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Experimental Mathematics 1 Journal of Mathematical Sciences (New York) 1 Top 1 Electronic Journal of Probability 1 Mathematical Finance 1 Chaos 1 Probability in the Engineering and Informational Sciences 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Discrete Algorithms 1 Journal of Statistical Mechanics: Theory and Experiment 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Journal of Statistical Theory and Practice 1 Discrete Mathematics, Algorithms and Applications 1 Acta Universitatis Sapientiae. Informatica 1 International Journal of Combinatorics 1 RAIRO. Theoretical Informatics and Applications 1 Chamchuri Journal of Mathematics 1 European Journal of Mathematics 1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys all top 5 Cited in 27 Fields 581 Combinatorics (05-XX) 97 Probability theory and stochastic processes (60-XX) 68 Computer science (68-XX) 45 Statistical mechanics, structure of matter (82-XX) 37 Number theory (11-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Convex and discrete geometry (52-XX) 13 Operations research, mathematical programming (90-XX) 12 Mathematical logic and foundations (03-XX) 12 Group theory and generalizations (20-XX) 8 Information and communication theory, circuits (94-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Nonassociative rings and algebras (17-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Biology and other natural sciences (92-XX) 2 Associative rings and algebras (16-XX) 2 Geometry (51-XX) 1 General algebraic systems (08-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-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.