×
Author ID: balogh.jozsef Recent zbMATH articles by "Balogh, József"
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
all top 5

Co-Authors

3 single-authored
29 Bollobás, Béla
19 Morris, Robert D.
16 Clemen, Felix Christian
15 Lidický, Bernard
15 Samotij, Wojciech
13 Liu, Hong
12 Kostochka, Aleksandr Vasil’evich
12 Treglown, Andrew
11 Salazar, Gelasio
11 Sharifzadeh, Maryam
11 Wagner, Adam Zsolt
10 Pluhár, András
8 Li, Lina
7 Alon, Noga
7 Hu, Ping
7 Lavrov, Mikhail
7 Luo, Haoran
7 Mubayi, Dhruv
6 Lenz, John
6 Liu, Xujun
5 Araujo, Igor
5 Csaba, Béla
5 Martin, Ryan R.
4 Butterfield, Jane V.
4 Chen, Ce
4 Heath, Emily A.
4 Krueger, Robert A.
4 Mattos, Letícia
4 Molla, Theodore
4 Narayanan, Bhargav P.
4 Palmer, Cory T.
4 Simonovits, Miklós
4 Weinreich, David
3 Delcourt, Michelle
3 Garcia, Ramon I.
3 Keevash, Peter
3 Leanos, Jesus
3 Petrickova, Sarka
3 Pfender, Florian
3 Pittel, Boris G.
3 Skokan, Jozef
3 Sudakov, Benny
3 Volec, Jan
2 Axenovich, Maria A.
2 Bohman, Tom
2 Csirik, János A.
2 Das, Shagnik
2 Dumitrescu, Adrian
2 English, Sean
2 Lee, Choongbum
2 Linz, William
2 Mycroft, Richard
2 Patkós, Balázs
2 Pete, Gábor
2 Prince, Noah
2 Smyth, Clifford
1 Ábrego, Bernardo Manuel
1 Akhmejanova, Margarita B.
1 Balister, Paul N.
1 Barát, János
1 Bertuzzo, Enrico
1 Bezrukov, Sergej L.
1 Bradač, Domagoj
1 Brewster, David
1 Bushaw, Neal
1 Caldarelli, Guido
1 Cherkashin, Danila D.
1 Collares, Maurício
1 Dong, Dingding
1 Dudek, Andrzej
1 Duminil-Copin, Hugo
1 Eberhard, Sean
1 Fabila, Ruy
1 Fernández-Merchant, Silvia
1 Finlay, John
1 Furedi, Zoltan
1 Gazdag-Tóth, Boglárka
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 Hendrey, Kevin
1 Hodges, Reuven
1 Ishai, Yuval
1 Jiang, Suyun
1 Jing, Yifan
1 Katona, Gyula O. H.
1 Kemkes, Graeme
1 Kiselev, Sergei
1 Kochol, Martin
1 Krivelevich, Michael
1 Kronenberg, Gal
1 Kushilevitz, Eyal
1 Lamaison, Ander
1 Lemons, Nathan
1 Liebenau, Anita
1 Linz, William B.
1 Liu, Qi
1 Lo, Allan Siu Lun
...and 60 more Co-Authors
all top 5

Serials

18 Journal of Combinatorial Theory. Series B
14 Combinatorics, Probability and Computing
14 The Electronic Journal of Combinatorics
13 SIAM Journal on Discrete Mathematics
13 Random Structures & Algorithms
10 European Journal of Combinatorics
9 Journal of Combinatorial Theory. Series A
8 Discrete Applied Mathematics
8 Discrete Mathematics
8 Journal of Graph Theory
6 Combinatorica
4 Israel Journal of Mathematics
4 Graphs and Combinatorics
3 Bulletin of the London Mathematical Society
3 Journal of the London Mathematical Society. Second Series
3 Theoretical Computer Science
2 Illinois Journal of Mathematics
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 American Mathematical Monthly
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 CEJOR. Central European Journal of Operations Research
1 Journal of Combinatorics
1 Moscow Journal of Combinatorics and Number Theory
1 Combinatorial Theory

Publications by Year

Citations contained in zbMATH Open

160 Publications have been cited 1,975 times in 1,069 Documents Cited by Year
Independent sets in hypergraphs. Zbl 1310.05154
Balogh, József; Morris, Robert; Samotij, Wojciech
157
2015
The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108
Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert
88
2012
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
63
2007
Bootstrap percolation on the hypercube. Zbl 1087.60068
Balogh, József; Bollobás, Béla
56
2006
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
51
2009
The speed of hereditary properties of graphs. Zbl 1026.05062
Balogh, József; Bollobás, Béla; Weinreich, David
48
2000
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
48
2006
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
43
2004
Random disease on the square grid. Zbl 0964.60006
Balogh, József; Pete, Gábor
42
1998
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
40
2010
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
34
2011
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
34
2009
The number of graphs without forbidden subgraphs. Zbl 1044.05044
Balogh, József; Bollobás, Béla; Simonovits, Miklós
32
2004
Covering planar graphs with forests. Zbl 1059.05081
Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing
31
2005
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
31
2011
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle. Zbl 1327.05171
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian
29
2016
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107
Balogh, József; Cherkashin, Danila; Kiselev, Sergei
25
2019
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
25
2014
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
25
2018
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
25
2012
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube. Zbl 1296.05096
Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong
24
2014
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
24
2009
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
23
2012
The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170
Balogh, József; Samotij, Wojciech
23
2011
Tilings in randomly perturbed dense graphs. Zbl 1434.05129
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
22
2019
The number of maximal sum-free subsets of integers. Zbl 1378.11019
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
21
2015
A remark on the number of edge colorings of graphs. Zbl 1086.05027
Balogh, József
21
2006
The penultimate rate of growth for graph properties. Zbl 0979.05061
Balogh, József; Bollobás, Béla; Weinreich, David
20
2001
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
20
2013
Intersecting families of discrete structures are typically trivial. Zbl 1307.05199
Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam
19
2015
Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069
Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N.
19
2014
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
18
2015
Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137
Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Volec, Jan
18
2015
A jump to the Bell number for hereditary graph properties. Zbl 1070.05052
Balogh, József; Bollobás, Béla; Weinreich, David
18
2005
Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118
Balogh, József; Bohman, Tom; Mubayi, Dhruv
18
2009
Unavoidable traces of set systems. Zbl 1090.05034
Balogh, József; Bollobás, Béla
17
2005
Large bounded degree trees in expanding graphs. Zbl 1184.05022
Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech
17
2010
Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
16
2018
Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141
Balogh, József; Molla, Theodore; Sharifzadeh, Maryam
16
2016
Rainbow triangles in three-colored graphs. Zbl 1368.05043
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael
15
2017
Edit distance and its computation. Zbl 1159.05030
Balogh, József; Martin, Ryan
14
2008
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
14
2014
The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094
Balogh, József; Li, Lina
14
2019
Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130
Balogh, József; Lee, Choongbum; Samotij, Wojciech
13
2012
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
13
2011
Excluding induced subgraphs: critical graphs. Zbl 1225.05138
Balogh, József; Butterfield, Jane
13
2011
The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083
Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz
13
2016
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
13
2011
The method of hypergraph containers. Zbl 1448.05147
Balogh, József; Morris, Robert; Samotij, Wojciech
13
2018
Almost all triangle-free triple systems are tripartite. Zbl 1262.05109
Balogh, József; Mubayi, Dhruv
12
2012
Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188
Balogh, József; Mubayi, Dhruv
12
2011
Sharp thresholds in bootstrap percolation. Zbl 1025.60042
Balogh, József; Bollobás, Béla
12
2003
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174
Balogh, József; Molla, Theodore
11
2019
On the tree packing conjecture. Zbl 1316.05098
Balogh, József; Palmer, Cory
11
2013
The number of the maximal triangle-free graphs. Zbl 1302.05087
Balogh, József; Petříčková, Šárka
11
2014
A random version of Sperner’s theorem. Zbl 1301.05347
Balogh, József; Mycroft, Richard; Treglown, Andrew
11
2014
The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190
Balogh, József; Samotij, Wojciech
11
2011
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
10
2018
Game domination number. Zbl 1010.05049
Alon, Noga; Balogh, József; Bollobás, Béla; Szabó, Tamás
10
2002
Measures on monotone properties of graphs. Zbl 0994.05077
Balogh, Jòzsef; Bollobás, Béla; Weinreich, David
10
2002
\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\). Zbl 1121.52004
Balogh, Jozsef; Salazar, Gelasio
10
2006
Hereditary properties of ordered graphs. Zbl 1117.05104
Balogh, József; Bollobás, Béla; Morris, Robert
10
2006
Some exact Ramsey-Turán numbers. Zbl 1254.05081
Balogh, József; Lenz, John
10
2012
Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028
Balogh, József; Liu, Hong; Montgomery, Richard
9
2018
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
9
2019
Hereditary properties of partitions, ordered graphs and ordered hypergraphs. Zbl 1114.05068
Balogh, József; Bollobás, Béla; Morris, Robert
9
2006
Hereditary properties of words. Zbl 1132.68048
Balogh, József; Bollobás, Béla
9
2005
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
9
2003
On the first-fit chromatic number of graphs. Zbl 1180.05042
Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin
9
2008
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
9
2009
On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084
Balogh, József; Lenz, John
9
2013
The typical structure of graphs with no large cliques. Zbl 1399.05119
Balogh, József; Bushaw, Neal; Collares, Maurício; Liu, Hong; Morris, Robert; Sharifzadeh, Maryam
8
2017
The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
8
2017
The unlabelled speed of a hereditary graph property. Zbl 1168.05042
Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T.
8
2009
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
8
2013
The diameter game. Zbl 1198.91049
Balogh, József; Martin, Ryan; Pluhár, András
8
2009
Closing in on Hill’s conjecture. Zbl 1419.05050
Balogh, József; Lidický, Bernard; Salazar, Gelasio
7
2019
Random sum-free subsets of abelian groups. Zbl 1370.11040
Balogh, József; Morris, Robert; Samotij, Wojciech
7
2014
Applications of graph containers in the Boolean lattice. Zbl 1352.05142
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
7
2016
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
7
2011
On the discrepancies of graphs. Zbl 1439.05197
Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András
7
2020
On the number of linear hypergraphs of large girth. Zbl 1495.05131
Balogh, József; Li, Lina
7
2020
Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231
Balogh, József; Wagner, Adam Zsolt
6
2018
The typical structure of maximal triangle-free graphs. Zbl 1323.05073
Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam
6
2015
The Turán density of triple systems is not principal. Zbl 1013.05039
Balogh, József
6
2002
Transitive triangle tilings in oriented graphs. Zbl 1398.05156
Balogh, József; Lo, Allan; Molla, Theodore
6
2017
The number of hypergraphs without linear cycles. Zbl 1402.05154
Balogh, József; Narayanan, Bhargav; Skokan, Jozef
6
2019
On the number of points in general position in the plane. Zbl 1404.52016
Balogh, József; Solymosi, József
6
2018
Phase transitions in Ramsey-Turán theory. Zbl 1315.05097
Balogh, József; Hu, Ping; Simonovits, Miklós
6
2015
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs. Zbl 1106.05049
Balogh, József; Keevash, Peter; Sudakov, Benny
6
2006
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
6
2004
Hereditary properties of tournaments. Zbl 1159.05022
Balogh, József; Bollobás, Béla; Morris, Robert
6
2007
Independent sets in the middle two layers of Boolean lattice. Zbl 1457.05074
Balogh, József; Garcia, Ramon I.; Li, Lina
6
2021
On the Chvàtal-Erdős triangle game. Zbl 1217.05164
Balogh, József; Samotij, Wojciech
6
2011
Large convex holes in random point sets. Zbl 1271.52003
Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio
6
2013
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.
6
2008
A sharp edge bound on the interval number of a graph. Zbl 0930.05067
Balogh, József; Pluhár, András
5
1999
Disjoint representability of sets and their complements. Zbl 1073.05066
Balogh, József; Keevash, Peter; Sudakov, Benny
5
2005
Further applications of the container method. Zbl 1354.05066
Balogh, József; Wagner, Adam Zsolt
5
2016
A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174
Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew
5
2021
Lower bounds on the Erdős-Gyárfás problem via color energy graphs. Zbl 1522.05090
Balogh, József; English, Sean; Heath, Emily; Krueger, Robert A.
1
2023
Sharp threshold for the Erdős-Ko-Rado theorem. Zbl 1522.05478
Balogh, József; Krueger, Robert A.; Luo, Haoran
1
2023
The spectrum of triangle-free graphs. Zbl 1517.05092
Balogh, József; Clemen, Felix Christian; Lidický, Bernard; Norin, Sergey; Volec, Jan
1
2023
Generalized rainbow Turán numbers of odd cycles. Zbl 1479.05149
Balogh, József; Delcourt, Michelle; Heath, Emily; Li, Lina
1
2022
Hypergraph Turán problems in \(\ell_2\)-norm. Zbl 07784185
Balogh, József; Clemen, Felix Christian; Lidický, Bernard
1
2022
Tilings in vertex ordered graphs. Zbl 1487.05137
Balogh, József; Li, Lina; Treglown, Andrew
1
2022
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree. Zbl 1510.05207
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Maximum number of almost similar triangles in the plane. Zbl 1491.05137
Balogh, József; Clemen, Felix Christian; Lidický, Bernard
1
2022
Solving Turán’s tetrahedron problem for the \(\ell_2\)-norm. Zbl 1519.05131
Balogh, József; Clemen, Felix Christian; Lidický, Bernard
1
2022
Monochromatic connected matchings in 2-edge-colored multipartite graphs. Zbl 1522.05286
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
1
2022
Independent sets in the middle two layers of Boolean lattice. Zbl 1457.05074
Balogh, József; Garcia, Ramon I.; Li, Lina
6
2021
A discrepancy version of the Hajnal-Szemerédi theorem. Zbl 1466.05174
Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew
5
2021
An analogue of the Erdős-Gallai theorem for random graphs. Zbl 1458.05236
Balogh, József; Dudek, Andrzej; Li, Lina
3
2021
Counting independent sets in regular hypergraphs. Zbl 1459.05229
Balogh, József; Bollobás, Béla; Narayanan, Bhargav
2
2021
Making \(K_{r+1}\)-free graphs \(r\)-partite. Zbl 1510.05131
Balogh, József; Clemen, Felix Christian; Lavrov, Mikhail; Lidický, Bernard; Pfender, Florian
2
2021
Maximum size intersecting families of bounded minimum positive co-degree. Zbl 1468.05297
Balogh, Jozsef; Lemons, Nathan; Palmer, Cory
2
2021
The domination number of the graph defined by two levels of the \(n\)-cube. II. Zbl 1458.05187
Balogh, József; Katona, Gyula O. H.; Linz, William; Tuza, Zsolt
1
2021
On the discrepancies of graphs. Zbl 1439.05197
Balogh, József; Csaba, Béla; Jing, Yifan; Pluhár, András
7
2020
On the number of linear hypergraphs of large girth. Zbl 1495.05131
Balogh, József; Li, Lina
7
2020
An efficient container lemma. Zbl 1475.05124
Balogh, József; Samotij, Wojciech
5
2020
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs. Zbl 1433.05216
Balogh, József; Kostochka, Alexandr; Lavrov, Mikhail; Liu, Xujun
5
2020
Ordered size Ramsey number of paths. Zbl 1435.05138
Balogh, József; Clemen, Felix Christian; Heath, Emily; Lavrov, Mikhail
3
2020
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107
Balogh, József; Cherkashin, Danila; Kiselev, Sergei
25
2019
Tilings in randomly perturbed dense graphs. Zbl 1434.05129
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
22
2019
The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094
Balogh, József; Li, Lina
14
2019
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174
Balogh, József; Molla, Theodore
11
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
9
2019
Closing in on Hill’s conjecture. Zbl 1419.05050
Balogh, József; Lidický, Bernard; Salazar, Gelasio
7
2019
The number of hypergraphs without linear cycles. Zbl 1402.05154
Balogh, József; Narayanan, Bhargav; Skokan, Jozef
6
2019
Structure and supersaturation for intersecting families. Zbl 1414.05286
Balogh, József; Das, Shagnik; Liu, Hong; Sharifzadeh, Maryam; Tran, Tuan
3
2019
Cubic graphs with small independence ratio. Zbl 1409.05079
Balogh, József; Kostochka, Alexandr; Liu, Xujun
1
2019
Monochromatic Hilbert cubes and arithmetic progressions. Zbl 1412.05194
Balogh, József; Lavrov, Mikhail; Shakan, George; Wagner, Adam Zsolt
1
2019
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
25
2018
Sharp bound on the number of maximal sum-free subsets of integers. Zbl 1454.11050
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
16
2018
The method of hypergraph containers. Zbl 1448.05147
Balogh, József; Morris, Robert; Samotij, Wojciech
13
2018
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
10
2018
Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028
Balogh, József; Liu, Hong; Montgomery, Richard
9
2018
Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231
Balogh, József; Wagner, Adam Zsolt
6
2018
On the number of points in general position in the plane. Zbl 1404.52016
Balogh, József; Solymosi, József
6
2018
Two results about the hypercube. Zbl 1394.05132
Balogh, József; Mészáros, Tamás; Wagner, Adam Zsolt
3
2018
River landscapes and optimal channel networks. Zbl 1416.94081
Balister, Paul; Balogh, József; Bertuzzo, Enrico; Bollobás, Béla; Caldarelli, Guido; Maritan, Amos; Mastrandrea, Rossana; Morris, Robert; Rinaldo, Andrea
1
2018
Rainbow triangles in three-colored graphs. Zbl 1368.05043
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael
15
2017
The typical structure of graphs with no large cliques. Zbl 1399.05119
Balogh, József; Bushaw, Neal; Collares, Maurício; Liu, Hong; Morris, Robert; Sharifzadeh, Maryam
8
2017
The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
8
2017
Transitive triangle tilings in oriented graphs. Zbl 1398.05156
Balogh, József; Lo, Allan; Molla, Theodore
6
2017
Stability for vertex cycle covers. Zbl 1369.05116
Balogh, József; Mousset, Frank; Skokan, Jozef
3
2017
An improved lower bound for Folkman’s theorem. Zbl 1375.05263
Balogh, József; Eberhard, Sean; Narayanan, Bhargav; Treglown, Andrew; Wagner, Adam Zsolt
2
2017
A general law of large permanent. Zbl 1368.15007
Balogh, József; Nguyen, Hoi
1
2017
On two problems in Ramsey-Turán theory. Zbl 1369.05141
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
1
2017
On the number of union-free families. Zbl 1364.05075
Balogh, József; Wagner, Adam Zsolt
1
2017
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle. Zbl 1327.05171
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian
29
2016
Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141
Balogh, József; Molla, Theodore; Sharifzadeh, Maryam
16
2016
The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083
Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz
13
2016
Applications of graph containers in the Boolean lattice. Zbl 1352.05142
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
7
2016
Further applications of the container method. Zbl 1354.05066
Balogh, József; Wagner, Adam Zsolt
5
2016
Mantel’s theorem for random hypergraphs. Zbl 1341.05176
Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John
3
2016
On the chromatic thresholds of hypergraphs. Zbl 1372.05105
Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John; Mubayi, Dhruv
3
2016
Rainbow copies of \(C_4\) in edge-colored hypercubes. Zbl 1339.05108
Balogh, József; Delcourt, Michelle; Lidický, Bernard; Palmer, Cory
2
2016
On the path separation number of graphs. Zbl 1344.05078
Balogh, József; Csaba, Béla; Martin, Ryan R.; Pluhár, András
1
2016
Hypergraphs with zero chromatic threshold. Zbl 1342.05093
Balogh, József; Lenz, John
1
2016
Independent sets in hypergraphs. Zbl 1310.05154
Balogh, József; Morris, Robert; Samotij, Wojciech
157
2015
The number of maximal sum-free subsets of integers. Zbl 1378.11019
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
21
2015
Intersecting families of discrete structures are typically trivial. Zbl 1307.05199
Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam
19
2015
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
18
2015
Minimum number of monotone subsequences of length 4 in permutations. Zbl 1371.05137
Balogh, József; Hu, Ping; Lidický, Bernard; Pikhurko, Oleg; Udvari, Balázs; Volec, Jan
18
2015
The typical structure of maximal triangle-free graphs. Zbl 1323.05073
Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam
6
2015
Phase transitions in Ramsey-Turán theory. Zbl 1315.05097
Balogh, József; Hu, Ping; Simonovits, Miklós
6
2015
Subdivisions of a large clique in \(C_6\)-free graphs. Zbl 1310.05192
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
3
2015
Book embeddings of regular graphs. Zbl 1329.05212
Balogh, József; Salazar, Gelasio
2
2015
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
25
2014
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube. Zbl 1296.05096
Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong
24
2014
Partitioning 2-edge-colored graphs by monochromatic paths and cycles. Zbl 1340.05069
Balogh, József; Barát, János; Gerbner, Dániel; Gyárfás, András; Sárközy, Gábor N.
19
2014
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
14
2014
The number of the maximal triangle-free graphs. Zbl 1302.05087
Balogh, József; Petříčková, Šárka
11
2014
A random version of Sperner’s theorem. Zbl 1301.05347
Balogh, József; Mycroft, Richard; Treglown, Andrew
11
2014
Random sum-free subsets of abelian groups. Zbl 1370.11040
Balogh, József; Morris, Robert; Samotij, Wojciech
7
2014
On the number of \(K_4\)-saturating edges. Zbl 1301.05182
Balogh, József; Liu, Hong
2
2014
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
20
2013
On the tree packing conjecture. Zbl 1316.05098
Balogh, József; Palmer, Cory
11
2013
On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084
Balogh, József; Lenz, John
9
2013
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
8
2013
Large convex holes in random point sets. Zbl 1271.52003
Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio
6
2013
Towards a weighted version of the Hajnal-Szemerédi theorem. Zbl 1263.05049
Balogh, Jozsef; Kemkes, Graeme; Lee, Choongbum; Young, Stephen J.
1
2013
The sharp threshold for bootstrap percolation in all dimensions. Zbl 1238.60108
Balogh, József; Bollobás, Béla; Duminil-Copin, Hugo; Morris, Robert
88
2012
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
25
2012
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
23
2012
Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130
Balogh, József; Lee, Choongbum; Samotij, Wojciech
13
2012
Almost all triangle-free triple systems are tripartite. Zbl 1262.05109
Balogh, József; Mubayi, Dhruv
12
2012
Some exact Ramsey-Turán numbers. Zbl 1254.05081
Balogh, József; Lenz, John
10
2012
The positive minimum degree game on sparse graphs. Zbl 1243.05163
Balogh, József; Pluhár, András
1
2012
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
34
2011
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
31
2011
The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170
Balogh, József; Samotij, Wojciech
23
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, József; Bollobás, Béla; Krivelevich, Michael; Müller, Tobias; Walters, Mark
13
2011
Excluding induced subgraphs: critical graphs. Zbl 1225.05138
Balogh, József; Butterfield, Jane
13
2011
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
13
2011
Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188
Balogh, József; Mubayi, Dhruv
12
2011
The number of \(K_{m,m}\)-free graphs. Zbl 1249.05190
Balogh, József; Samotij, Wojciech
11
2011
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
7
2011
On the Chvàtal-Erdős triangle game. Zbl 1217.05164
Balogh, József; Samotij, Wojciech
6
2011
...and 60 more Documents
all top 5

Cited by 1,264 Authors

84 Balogh, József
29 Bollobás, Béla
28 Morris, Robert D.
25 Treglown, Andrew
24 Samotij, Wojciech
24 Sudakov, Benny
22 Hoppen, Carlos
22 Lefmann, Hanno
21 Lozin, Vadim Vladislavovich
20 Kohayakawa, Yoshiharu
19 Liu, Hong
16 Alon, Noga
16 Krivelevich, Michael
16 Lidický, Bernard
16 Nenadov, Rajko
15 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
14 Han, Jie
12 Borodin, Oleg Veniaminovich
12 Pikhurko, Oleg
12 Sharifzadeh, Maryam
11 Böttcher, Julia
11 Conlon, David
11 Fox, Jacob
11 Ivanova, Anna Olegovna
11 Mubayi, Dhruv
10 Gravner, Janko
10 Kim, Jaehoon
10 Noel, Jonathan Andrew
10 Rodl, Vojtech
10 Staden, Katherine
9 Brešar, Boštjan
9 Clemens, Dennis
9 Das, Shagnik
9 Ferber, Asaf
9 Hefetz, Dan
9 Kostochka, Aleksandr Vasil’evich
9 Kühn, Daniela
9 Osthus, Deryk
9 Patkós, Balázs
9 Person, Yury Aleksandrovic
9 Sampaio, Rudini Menezes
9 Zamaraev, Victor A.
8 Amini, Hamed
8 Anstee, Richard P.
8 Atminas, Aistis
8 Hu, Ping
8 Král’, Daniel
8 Molla, Theodore
8 Mousset, Frank
8 N. Zehmakan, Ahad
8 Odermann, Knut
8 Pfender, Florian
8 Sarkozy, Gabor N.
8 Schacht, Mathias
8 Wagner, Adam Zsolt
8 Wang, Guanghui
7 Aigner-Horev, Elad
7 Lee, Choongbum
7 Li, Lina
7 Mizuki, Takaaki
7 Morrison, Natasha
7 Pyaderkin, M. M.
7 Škorić, Nemanja
7 Smith, Paul
7 Steger, Angelika
7 Zhao, Yufei
6 Alecu, Bogdan
6 Benevides, Fabricio Siqueira
6 Clemen, Felix Christian
6 Ferme, Jasmina
6 Grzesik, Andrzej
6 Hàn, Hiệp
6 Henning, Michael Anthony
6 Lang, Richard
6 Liu, Xujun
6 Martin, Ryan R.
6 Miyahara, Daiki
6 Mota, Guilherme Oliveira
6 Salazar, Gelasio
6 Scott, Alexander D.
6 Simonovits, Miklós
6 Sivakoff, David J.
6 Spiro, Sam
6 Toninelli, Cristina
6 Uzzell, Andrew J.
6 Yang, Donglei
5 Bobu, Andrei V.
5 Debiasio, Louis
5 Falgas-Ravry, Victor
5 Fountoulakis, Nikolaos
5 Gastineau, Nicolas
5 Gyárfás, András
5 Hancock, Robert
5 Hladký, Jan
5 Holroyd, Alexander E.
5 Jenssen, Matthew O.
5 Keevash, Peter
5 Koshelev, Mikhail M.
5 Kupavskii, Andrey
5 Kupriyanov, Aleksandr Èduardovich
...and 1,164 more Authors
all top 5

Cited in 143 Serials

84 Discrete Mathematics
67 European Journal of Combinatorics
66 The Electronic Journal of Combinatorics
61 Journal of Combinatorial Theory. Series B
60 Random Structures & Algorithms
59 SIAM Journal on Discrete Mathematics
57 Discrete Applied Mathematics
51 Combinatorics, Probability and Computing
37 Journal of Graph Theory
29 Journal of Combinatorial Theory. Series A
17 Graphs and Combinatorics
16 Israel Journal of Mathematics
16 Theoretical Computer Science
16 The Annals of Applied Probability
14 Mathematical Notes
14 Transactions of the American Mathematical Society
14 Combinatorica
13 Journal of Statistical Physics
11 Advances in Mathematics
10 The Annals of Probability
9 Probability Theory and Related Fields
9 The Australasian Journal of Combinatorics
8 Journal of the London Mathematical Society. Second Series
8 Forum of Mathematics, Sigma
8 Discrete Analysis
7 Problems of Information Transmission
7 Applied Mathematics and Computation
7 Discrete & Computational Geometry
7 Journal of Combinatorial Optimization
6 Information Processing Letters
6 Proceedings of the American Mathematical Society
6 Algorithmica
6 Discussiones Mathematicae. Graph Theory
6 Doklady Mathematics
5 Bulletin of the London Mathematical Society
5 Journal of the European Mathematical Society (JEMS)
4 Proceedings of the London Mathematical Society. Third Series
4 Aequationes Mathematicae
4 Annals of Mathematics. Second Series
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Advances in Applied Probability
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Duke Mathematical Journal
3 Information Sciences
3 Siberian Mathematical Journal
3 Advances in Applied Mathematics
3 Information and Computation
3 Computational Geometry
3 Discrete Mathematics and Applications
3 Linear Algebra and its Applications
3 Stochastic Processes and their Applications
3 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
3 Electronic Journal of Probability
3 Theory of Computing Systems
3 Moscow Journal of Combinatorics and Number Theory
3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
2 Journal of Computational Physics
2 Physics Reports
2 Russian Mathematical Surveys
2 The Journal of Symbolic Logic
2 SIAM Journal on Computing
2 Acta Mathematica Hungarica
2 Annals of Pure and Applied Logic
2 Games and Economic Behavior
2 Sbornik: Mathematics
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Fundamenta Informaticae
2 Internet Mathematics
2 Oberwolfach Reports
2 Sibirskie Èlektronnye Matematicheskie Izvestiya
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
2 Ars Mathematica Contemporanea
2 Electronic Journal of Graph Theory and Applications
1 Bulletin of the Australian Mathematical Society
1 Communications in Algebra
1 Communications in Mathematical Physics
1 Communications on Pure and Applied Mathematics
1 Physica A
1 Theory of Probability and its Applications
1 Acta Scientiarum Mathematicarum
1 Algebra and Logic
1 Archiv der Mathematik
1 Computing
1 Czechoslovak Mathematical Journal
1 Illinois Journal of Mathematics
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 Proceedings of the Edinburgh Mathematical Society. Series II
1 Results in Mathematics
1 Tamkang Journal of Mathematics
1 Order
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
...and 43 more Serials

Citations by Year

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