Edit Profile (opens in new tab) Balogh, József Compute Distance To: Compute Author ID: balogh.jozsef Published as: Balogh, József; Balogh, J.; Balogh, Jozsef; Balogh, Jòzsef more...less Homepage: http://www.math.uiuc.edu/~jobal/ External Links: MGP · Wikidata · ResearchGate · dblp · GND Documents Indexed: 164 Publications since 1998 Co-Authors: 122 Co-Authors with 160 Joint Publications 4,021 Co-Co-Authors 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 10 Treglown, Andrew 9 Wagner, Adam Zsolt 7 Hu, Ping 7 Li, Lina 7 Lidický, Bernard 6 Alon, Noga M. 6 Lenz, John 6 Mubayi, Dhruv 5 Csaba, Béla 5 Martin, Ryan R. 4 Butterfield, Jane V. 4 Clemen, Felix Christian 4 Lavrov, Mikhail 4 Liu, Xujun 4 Molla, Theodore 4 Narayanan, Bhargav P. 4 Simonovits, Miklós 4 Weinreich, David 3 Delcourt, Michelle 3 Heath, Emily A. 3 Keevash, Peter 3 Leanos, Jesus 3 Palmer, Cory T. 3 Pittel, Boris G. 3 Skokan, Jozef 3 Sudakov, Benny 2 Araujo, Igor 2 Bohman, Tom 2 Csirik, János A. 2 Das, Shagnik 2 Garcia, Ramon I. 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 2 Volec, Jan 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 Gerbner, Dániel 1 González-Aguilar, Hernán 1 Gyárfás, András 1 Harper, Lawrence H. 1 Hartke, Stephen G. 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 Nagy, Dániel T. 1 Ochem, Pascal 1 Pan, Shengjun 1 Patkós, Balázs 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 ...and 22 more Co-Authors all top 5 Serials 16 Journal of Combinatorial Theory. Series B 13 The Electronic Journal of Combinatorics 12 SIAM Journal on Discrete Mathematics 12 Random Structures & Algorithms 12 Combinatorics, Probability and Computing 10 European Journal of Combinatorics 9 Journal of Combinatorial Theory. Series A 8 Discrete Mathematics 7 Discrete Applied 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 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 Acta Scientiarum Mathematicarum 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 IMRN. International Mathematics Research Notices 1 Atti del Seminario Matematico e Fisico dell’Università di Modena 1 Linear Algebra and its Applications 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 147 Combinatorics (05-XX) 19 Probability theory and stochastic processes (60-XX) 12 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) 5 Order, lattices, ordered algebraic structures (06-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Information and communication theory, circuits (94-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Group theory and generalizations (20-XX) 2 Operations research, mathematical programming (90-XX) 1 Algebraic geometry (14-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 140 Publications have been cited 1,515 times in 814 Documents Cited by ▼ Year ▼ Independent sets in hypergraphs. Zbl 1310.05154Balogh, József; Morris, Robert; Samotij, Wojciech 118 2015 The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert 69 2012 Bootstrap percolation on the random regular graph. Zbl 1106.60076Balogh, József; Pittel, Boris G. 52 2007 Bootstrap percolation on the hypercube. Zbl 1087.60068Balogh, József; Bollobás, Béla 44 2006 Bootstrap percolation in three dimensions. Zbl 1187.60082Balogh, József; Bollobás, Béla; Morris, Robert 43 2009 Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086Balogh, József; Peres, Yuval; Pete, Gábor 38 2006 The speed of hereditary properties of graphs. Zbl 1026.05062Balogh, József; Bollobás, Béla; Weinreich, David 38 2000 The number of edge colorings with no monochromatic cliques. Zbl 1060.05049Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny 34 2004 Random disease on the square grid. Zbl 0964.60006Balogh, József; Pete, Gábor 34 1998 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 33 2010 The number of graphs without forbidden subgraphs. Zbl 1044.05044Balogh, József; Bollobás, Béla; Simonovits, Miklós 30 2004 Local resilience of almost spanning trees in random graphs. Zbl 1215.05154Balogh, József; Csaba, Béla; Samotij, Wojciech 30 2011 Covering planar graphs with forests. Zbl 1059.05081Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing 29 2005 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 28 2009 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 24 2011 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 23 2009 Counting sum-free sets in abelian groups. Zbl 1332.11030Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 23 2014 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 22 2016 Packing chromatic number of cubic graphs. Zbl 1376.05047Balogh, József; Kostochka, Alexandr; Liu, Xujun 20 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 20 2014 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 19 2011 Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118Balogh, József; Bohman, Tom; Mubayi, Dhruv 17 2009 The penultimate rate of growth for graph properties. Zbl 0979.05061Balogh, József; Bollobás, Béla; Weinreich, David 17 2001 Intersecting families of discrete structures are typically trivial. Zbl 1307.05199Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam 17 2015 Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107Balogh, József; Cherkashin, Danila; Kiselev, Sergei 17 2019 Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Volec, Jan 16 2015 Unavoidable traces of set systems. Zbl 1090.05034Balogh, József; Bollobás, Béla 16 2005 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 16 2012 Large bounded degree trees in expanding graphs. Zbl 1184.05022Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 15 2010 The number of maximal sum-free subsets of integers. Zbl 1378.11019Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 15 2015 A remark on the number of edge colorings of graphs. Zbl 1086.05027Balogh, József 15 2006 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. 14 2014 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 14 2012 A jump to the Bell number for hereditary graph properties. Zbl 1070.05052Balogh, József; Bollobás, Béla; Weinreich, David 13 2005 Rainbow triangles in three-colored graphs. Zbl 1368.05043Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael 13 2017 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 13 2015 A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 12 2014 Sharp thresholds in bootstrap percolation. Zbl 1025.60042Balogh, József; Bollobás, Béla 12 2003 Edit distance and its computation. Zbl 1159.05030Balogh, József; Martin, Ryan 11 2008 Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130Balogh, József; Lee, Choongbum; Samotij, Wojciech 11 2012 The fine structure of octahedron-free graphs. Zbl 1239.05098Balogh, József; Bollobás, Béla; Simonovits, Miklós 11 2011 Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 11 2018 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 10 2011 The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz 10 2016 The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190Balogh, József; Samotij, Wojciech 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 On the tree packing conjecture. Zbl 1316.05098Balogh, József; Palmer, Cory 9 2013 Game domination number. Zbl 1010.05049Alon, Noga; Balogh, József; Bollobás, Béla; Szabó, Tamás 9 2002 \(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\). Zbl 1121.52004Balogh, Jozsef; Salazar, Gelasio 9 2006 Tilings in randomly perturbed dense graphs. Zbl 1434.05129Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 9 2019 Almost all triangle-free triple systems are tripartite. Zbl 1262.05109Balogh, József; Mubayi, Dhruv 9 2012 The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094Balogh, József; Li, Lina 9 2019 The diameter game. Zbl 1198.91049Balogh, József; Martin, Ryan; Pluhár, András 8 2009 On the first-fit chromatic number of graphs. Zbl 1180.05042Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin 8 2008 Hereditary properties of ordered graphs. Zbl 1117.05104Balogh, József; Bollobás, Béla; Morris, Robert 8 2006 A random version of Sperner’s theorem. Zbl 1301.05347Balogh, József; Mycroft, Richard; Treglown, Andrew 8 2014 The number of the maximal triangle-free graphs. Zbl 1302.05087Balogh, József; Petříčková, Šárka 8 2014 Measures on monotone properties of graphs. Zbl 0994.05077Balogh, Jòzsef; Bollobás, Béla; Weinreich, David 8 2002 Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141Balogh, József; Molla, Theodore; Sharifzadeh, Maryam 8 2016 Some exact Ramsey-Turán numbers. Zbl 1254.05081Balogh, József; Lenz, John 8 2012 Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080Balogh, József; Kostochka, Alexandr; Liu, Xujun 8 2019 The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael 7 2009 Hereditary properties of words. Zbl 1132.68048Balogh, József; Bollobás, Béla 7 2005 Random sum-free subsets of abelian groups. Zbl 1370.11040Balogh, József; Morris, Robert; Samotij, Wojciech 7 2014 Hereditary properties of partitions, ordered graphs and ordered hypergraphs. Zbl 1114.05068Balogh, József; Bollobás, Béla; Morris, Robert 7 2006 The method of hypergraph containers. Zbl 1448.05147Balogh, József; Morris, Robert; Samotij, Wojciech 7 2018 The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009Balogh, József; Liu, Hong; Sharifzadeh, Maryam 7 2017 Triangle-tilings in graphs without large independent sets. Zbl 1391.05199Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard 7 2018 On perfect packings in dense graphs. Zbl 1266.05115Balogh, József; Kostochka, Alexandr; Treglown, Andrew 6 2013 On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084Balogh, József; Lenz, John 6 2013 Transitive triangle tilings in oriented graphs. Zbl 1398.05156Balogh, József; Lo, Allan; Molla, Theodore 6 2017 Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028Balogh, József; Liu, Hong; Montgomery, Richard 6 2018 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. 5 2008 The unlabelled speed of a hereditary graph property. Zbl 1168.05042Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T. 5 2009 Hereditary properties of tournaments. Zbl 1159.05022Balogh, József; Bollobás, Béla; Morris, Robert 5 2007 Disjoint representability of sets and their complements. Zbl 1073.05066Balogh, József; Keevash, Peter; Sudakov, Benny 5 2005 A sharp edge bound on the interval number of a graph. Zbl 0930.05067Balogh, József; Pluhár, András 5 1999 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 The Turán density of triple systems is not principal. Zbl 1013.05039Balogh, József 5 2002 Phase transitions in Ramsey-Turán theory. Zbl 1315.05097Balogh, József; Hu, Ping; Simonovits, Miklós 5 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 5 2017 Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174Balogh, József; Molla, Theodore 5 2019 Private computation using a PEZ dispenser. Zbl 1059.68038Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal 5 2003 Long monotone paths in line arrangements. Zbl 1065.52016Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario 4 2004 Hereditary properties of combinatorial structures: posets and oriented graphs. Zbl 1135.05024Balogh, József; Bollobás, Béla; Morris, Robert 4 2007 Large minors in graphs with given independence number. Zbl 1235.05132Balogh, József; Kostochka, A. V. 4 2011 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 Graphs having small number of sizes on induced \(k\)-subgraphs. Zbl 1138.05318Axenovich, Maria; Balogh, József 4 2007 The Klee-Minty random edge chain moves with linear speed. Zbl 1136.60305Balogh, József; Pemantle, Robin 4 2007 On the edge-bandwidth of graph products. Zbl 1098.05070Balogh, József; Mubayi, Dhruv; Pluhár, András 4 2006 Applications of graph containers in the Boolean lattice. Zbl 1352.05142Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 4 2016 On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A. 4 2008 Closing in on Hill’s conjecture. Zbl 1419.05050Balogh, József; Lidický, Bernard; Salazar, Gelasio 4 2019 On the number of points in general position in the plane. Zbl 1404.52016Balogh, József; Solymosi, József 4 2018 Large convex holes in random point sets. Zbl 1271.52003Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio 3 2013 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 Online Ramsey games for triangles in random graphs. Zbl 1200.05138Balogh, József; Butterfield, Jane 3 2010 On the variance of Shannon products of graphs. Zbl 1126.05068Balogh, József; Smyth, Clifford 3 2008 Independent sets in the middle two layers of Boolean lattice. Zbl 1457.05074Balogh, József; Garcia, Ramon I.; Li, Lina 2 2021 Counting independent sets in regular hypergraphs. Zbl 1459.05229Balogh, József; Bollobás, Béla; Narayanan, Bhargav 2 2021 A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew 1 2021 On the discrepancies of graphs. Zbl 1439.05197Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András 3 2020 An efficient container lemma. Zbl 1475.05124Balogh, József; Samotij, Wojciech 2 2020 Ordered size Ramsey number of paths. Zbl 1435.05138Balogh, József; Clemen, Felix Christian; Heath, Emily; Lavrov, Mikhail 2 2020 On the number of linear hypergraphs of large girth. Zbl 07202747Balogh, József; Li, Lina 2 2020 Long monochromatic paths and cycles in 2-edge-colored multipartite graphs. Zbl 1433.05216Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun 1 2020 Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107Balogh, József; Cherkashin, Danila; Kiselev, Sergei 17 2019 Tilings in randomly perturbed dense graphs. Zbl 1434.05129Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 9 2019 The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094Balogh, József; Li, Lina 9 2019 Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080Balogh, József; Kostochka, Alexandr; Liu, Xujun 8 2019 Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174Balogh, József; Molla, Theodore 5 2019 Closing in on Hill’s conjecture. Zbl 1419.05050Balogh, József; Lidický, Bernard; Salazar, Gelasio 4 2019 The number of hypergraphs without linear cycles. Zbl 1402.05154Balogh, József; Narayanan, Bhargav; Skokan, Jozef 3 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 Structure and supersaturation for intersecting families. Zbl 1414.05286Balogh, József; Das, Shagnik; Liu, Hong; Sharifzadeh, Maryam; Tran, Tuan 1 2019 Packing chromatic number of cubic graphs. Zbl 1376.05047Balogh, József; Kostochka, Alexandr; Liu, Xujun 20 2018 Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 11 2018 The method of hypergraph containers. Zbl 1448.05147Balogh, József; Morris, Robert; Samotij, Wojciech 7 2018 Triangle-tilings in graphs without large independent sets. Zbl 1391.05199Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard 7 2018 Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028Balogh, József; Liu, Hong; Montgomery, Richard 6 2018 On the number of points in general position in the plane. Zbl 1404.52016Balogh, József; Solymosi, József 4 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 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 Two results about the hypercube. Zbl 1394.05132Balogh, József; Mészáros, Tamás; Wagner, Adam Zsolt 1 2018 Rainbow triangles in three-colored graphs. Zbl 1368.05043Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael 13 2017 The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009Balogh, József; Liu, Hong; Sharifzadeh, Maryam 7 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 5 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 22 2016 The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz 10 2016 Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141Balogh, József; Molla, Theodore; Sharifzadeh, Maryam 8 2016 Applications of graph containers in the Boolean lattice. Zbl 1352.05142Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt 4 2016 Further applications of the container method. Zbl 1354.05066Balogh, József; Wagner, Adam Zsolt 3 2016 Rainbow copies of \(C_4\) in edge-colored hypercubes. Zbl 1339.05108Balogh, József; Delcourt, Michelle; Lidický, Bernard; Palmer, Cory 2 2016 Mantel’s theorem for random hypergraphs. Zbl 1341.05176Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John 2 2016 On the chromatic thresholds of hypergraphs. Zbl 1372.05105Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John; Mubayi, Dhruv 2 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 118 2015 Intersecting families of discrete structures are typically trivial. Zbl 1307.05199Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam 17 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; Volec, Jan 16 2015 The number of maximal sum-free subsets of integers. Zbl 1378.11019Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew 15 2015 Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128Balogh, József; Bollobás, Béla; Narayanan, Bhargav P. 13 2015 Phase transitions in Ramsey-Turán theory. Zbl 1315.05097Balogh, József; Hu, Ping; Simonovits, Miklós 5 2015 The typical structure of maximal triangle-free graphs. Zbl 1323.05073Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam 3 2015 Book embeddings of regular graphs. Zbl 1329.05212Balogh, József; Salazar, Gelasio 2 2015 Subdivisions of a large clique in \(C_6\)-free graphs. Zbl 1310.05192Balogh, József; Liu, Hong; Sharifzadeh, Maryam 1 2015 Counting sum-free sets in abelian groups. Zbl 1332.11030Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 23 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 20 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. 14 2014 A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech 12 2014 A random version of Sperner’s theorem. Zbl 1301.05347Balogh, József; Mycroft, Richard; Treglown, Andrew 8 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 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 9 2013 On perfect packings in dense graphs. Zbl 1266.05115Balogh, József; Kostochka, Alexandr; Treglown, Andrew 6 2013 On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084Balogh, József; Lenz, John 6 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 69 2012 Linear algebra and bootstrap percolation. Zbl 1242.05190Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver 16 2012 Graph bootstrap percolation. Zbl 1279.68243Balogh, József; Bollobás, Béla; Morris, Robert 14 2012 Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130Balogh, József; Lee, Choongbum; Samotij, Wojciech 11 2012 Almost all triangle-free triple systems are tripartite. Zbl 1262.05109Balogh, József; Mubayi, Dhruv 9 2012 Some exact Ramsey-Turán numbers. Zbl 1254.05081Balogh, József; Lenz, John 8 2012 Local resilience of almost spanning trees in random graphs. Zbl 1215.05154Balogh, József; Csaba, Béla; Samotij, Wojciech 30 2011 The structure of almost all graphs in a hereditary property. Zbl 1217.05193Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert 24 2011 The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170Balogh, József; Samotij, Wojciech 19 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 10 2011 The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190Balogh, József; Samotij, Wojciech 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 Large minors in graphs with given independence number. Zbl 1235.05132Balogh, József; Kostochka, A. V. 4 2011 On the Chvàtal-Erdős triangle game. Zbl 1217.05164Balogh, József; Samotij, Wojciech 3 2011 Complete minors, independent sets, and chordal graphs. Zbl 1255.05184Balogh, József; Lenz, John; Wu, Hehui 2 2011 Bootstrap percolation in high dimensions. Zbl 1263.60082Balogh, József; Bollobás, Béla; Morris, Robert 33 2010 Large bounded degree trees in expanding graphs. Zbl 1184.05022Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech 15 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 43 2009 Majority bootstrap percolation on the hypercube. Zbl 1198.60041Balogh, József; Bollobás, Béla; Morris, Robert 28 2009 The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216Balogh, József; Bollobás, Béla; Simonovits, Miklós 23 2009 Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118Balogh, József; Bohman, Tom; Mubayi, Dhruv 17 2009 The diameter game. Zbl 1198.91049Balogh, József; Martin, Ryan; Pluhár, András 8 2009 The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael 7 2009 The unlabelled speed of a hereditary graph property. Zbl 1168.05042Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T. 5 2009 Sizes of induced subgraphs of Ramsey graphs. Zbl 1194.05104Alon, Noga; Balogh, József; Kostochka, Alexandr; Samotij, Wojciech 3 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 11 2008 On the first-fit chromatic number of graphs. Zbl 1180.05042Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin 8 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. 5 2008 On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038Balogh, J.; Bezrukov, S. L.; Harper, L. H.; Seress, A. 4 2008 ...and 40 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,000 Authors 73 Balogh, József 28 Bollobás, Béla 25 Morris, Robert D. 21 Samotij, Wojciech 20 Treglown, Andrew 19 Lefmann, Hanno 18 Hoppen, Carlos 18 Sudakov, Benny 17 Kohayakawa, Yoshiharu 16 Lozin, Vadim Vladislavovich 15 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich 14 Liu, Hong 13 Lidický, Bernard 13 Nenadov, Rajko 12 Alon, Noga M. 12 Borodin, Oleg Veniaminovich 12 Krivelevich, Michael 11 Ivanova, Anna Olegovna 11 Mubayi, Dhruv 11 Sharifzadeh, Maryam 9 Böttcher, Julia 9 Brešar, Boštjan 9 Gravner, Janko 9 Rodl, Vojtech 8 Ferber, Asaf 8 Kühn, Daniela 8 Osthus, Deryk 7 Anstee, Richard P. 7 Clemens, Dennis 7 Conlon, David 7 Das, Shagnik 7 Hefetz, Dan 7 Hu, Ping 7 Kim, Jaehoon 7 Kostochka, Aleksandr Vasil’evich 7 Král’, Daniel 7 Lee, Choongbum 7 Molla, Theodore 7 Morrison, Natasha 7 N. Zehmakan, Ahad 7 Noel, Jonathan Andrew 7 Odermann, Knut 7 Pikhurko, Oleg 7 Pyaderkin, M. M. 7 Sampaio, Rudini Menezes 7 Staden, Katherine 7 Zamaraev, Victor A. 6 Benevides, Fabricio Siqueira 6 Ferme, Jasmina 6 Han, Jie 6 Patkós, Balázs 6 Person, Yury Aleksandrovic 6 Pfender, Florian 6 Salazar, Gelasio 6 Sarkozy, Gabor N. 6 Schacht, Mathias 6 Simonovits, Miklós 6 Škorić, Nemanja 6 Smith, Paul 5 Amini, Hamed 5 Bobu, Andrei V. 5 Debiasio, Louis 5 Fox, Jacob 5 Gastineau, Nicolas 5 Hàn, Hiệp 5 Henning, Michael Anthony 5 Hladký, Jan 5 Holroyd, Alexander E. 5 Kupriyanov, Aleksandr Èduardovich 5 Li, Lina 5 Piguet, Diana 5 Scott, Alexander D. 5 Shi, Yongtang 5 Sivakoff, David 5 Taraz, Anusch 5 Togni, Olivier 5 Toninelli, Cristina 5 Uzzell, Andrew J. 5 van Enter, Aernout C. D. 5 Volec, Jan 5 Wagner, Adam Zsolt 5 West, Douglas Brent 5 Zhu, Xuding 4 Ábrego, Bernardo Manuel 4 Aichholzer, Oswin 4 Atminas, Aistis 4 Balister, Paul N. 4 Delcourt, Michelle 4 Dourado, Mitre Costa 4 Fernández-Merchant, Silvia 4 Fountoulakis, Nikolaos 4 Grzesik, Andrzej 4 Gyárfás, András 4 Hancock, Robert 4 Hyde, Joseph 4 Janson, Svante 4 Kahn, Jeff D. 4 Keevash, Peter 4 Klavžar, Sandi 4 Lang, Richard ...and 900 more Authors all top 5 Cited in 114 Serials 68 Discrete Mathematics 57 European Journal of Combinatorics 53 Journal of Combinatorial Theory. Series B 51 The Electronic Journal of Combinatorics 43 SIAM Journal on Discrete Mathematics 42 Discrete Applied Mathematics 41 Combinatorics, Probability and Computing 28 Random Structures & Algorithms 26 Journal of Combinatorial Theory. Series A 19 Journal of Graph Theory 16 Israel Journal of Mathematics 16 Theoretical Computer Science 14 Mathematical Notes 14 Transactions of the American Mathematical Society 14 Combinatorica 14 Graphs and Combinatorics 14 The Annals of Applied Probability 12 Journal of Statistical Physics 9 Advances in Mathematics 9 The Annals of Probability 8 Probability Theory and Related Fields 7 Discrete Analysis 6 Information Processing Letters 6 Problems of Information Transmission 6 Discussiones Mathematicae. Graph Theory 6 Doklady Mathematics 5 Applied Mathematics and Computation 5 Proceedings of the American Mathematical Society 5 Discrete & Computational Geometry 5 The Australasian Journal of Combinatorics 5 Journal of Combinatorial Optimization 5 Journal of the European Mathematical Society (JEMS) 5 Forum of Mathematics, Sigma 4 Algorithmica 4 Aequationes Mathematicae 3 Siberian Mathematical Journal 3 Information and Computation 3 Computational Geometry 3 Stochastic Processes and their Applications 3 Theory of Computing Systems 3 Annals of Mathematics. Second Series 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 Journal of Computational Physics 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 Physics Reports 2 Russian Mathematical Surveys 2 Information Sciences 2 The Journal of Symbolic Logic 2 SIAM Journal on Computing 2 Advances in Applied Mathematics 2 Annals of Pure and Applied Logic 2 Discrete Mathematics and Applications 2 Games and Economic Behavior 2 Linear Algebra and its Applications 2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 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 Physica A 1 Acta Scientiarum Mathematicarum 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 Mathematics of Operations Research 1 Memoirs of the American Mathematical Society 1 Osaka Journal of Mathematics 1 Results in Mathematics 1 Tamkang Journal of Mathematics 1 Acta Mathematica Hungarica 1 Acta Mathematicae Applicatae Sinica. English Series 1 Journal of Symbolic Computation 1 Computers & Operations Research 1 Journal of the American Mathematical Society 1 Journal of Cryptology 1 Geometric and Functional Analysis. GAFA 1 Distributed Computing 1 Experimental Mathematics 1 Journal of Mathematical Sciences (New York) 1 Filomat 1 Top 1 Electronic Journal of Probability 1 Mathematical Finance 1 Chaos 1 Probability in the Engineering and Informational Sciences 1 Fundamenta Informaticae 1 Journal of Dynamical Systems and Geometric Theories 1 Journal of Discrete Algorithms 1 Journal of Statistical Mechanics: Theory and Experiment 1 Parallel Processing Letters ...and 14 more Serials all top 5 Cited in 29 Fields 705 Combinatorics (05-XX) 113 Probability theory and stochastic processes (60-XX) 88 Computer science (68-XX) 51 Statistical mechanics, structure of matter (82-XX) 47 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 41 Number theory (11-XX) 24 Convex and discrete geometry (52-XX) 19 Operations research, mathematical programming (90-XX) 13 Mathematical logic and foundations (03-XX) 12 Group theory and generalizations (20-XX) 9 Information and communication theory, circuits (94-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 6 Biology and other natural sciences (92-XX) 4 Nonassociative rings and algebras (17-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Geometry (51-XX) 3 Algebraic geometry (14-XX) 1 General algebraic systems (08-XX) 1 Commutative algebra (13-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Partial differential equations (35-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Geophysics (86-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.