×

zbMATH — the first resource for mathematics

Balogh, József

Compute Distance To:
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
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

Publications by Year

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.05154
Balogh, József; Morris, Robert; Samotij, Wojciech
89
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
61
2012
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
42
2009
Bootstrap percolation on the hypercube. Zbl 1087.60068
Balogh, József; Bollobás, Béla
40
2006
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
39
2007
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
36
2006
The speed of hereditary properties of graphs. Zbl 1026.05062
Balogh, József; Bollobás, Béla; Weinreich, David
36
2000
The number of edge colorings with no monochromatic cliques. Zbl 1060.05049
Alon, Noga; Balogh, József; Keevash, Peter; Sudakov, Benny
31
2004
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
30
2010
Random disease on the square grid. Zbl 0964.60006
Balogh, József; Pete, Gábor
29
1998
Covering planar graphs with forests. Zbl 1059.05081
Balogh, József; Kochol, Martin; Pluhár, András; Yu, Xingxing
28
2005
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
27
2009
The number of graphs without forbidden subgraphs. Zbl 1044.05044
Balogh, József; Bollobás, Béla; Simonovits, Miklós
27
2004
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
26
2011
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
21
2014
The structure of almost all graphs in a hereditary property. Zbl 1217.05193
Alon, Noga; Balogh, József; Bollobás, Béla; Morris, Robert
21
2011
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
21
2009
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170
Balogh, József; Samotij, Wojciech
17
2011
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, 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.05096
Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong
16
2014
The penultimate rate of growth for graph properties. Zbl 0979.05061
Balogh, 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.05171
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian
15
2016
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs. Zbl 1414.05107
Balogh, József; Cherkashin, Danila; Kiselev, Sergei
14
2019
Intersecting families of discrete structures are typically trivial. Zbl 1307.05199
Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam
14
2015
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
14
2012
The number of maximal sum-free subsets of integers. Zbl 1378.11019
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
14
2015
Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118
Balogh, József; Bohman, Tom; Mubayi, Dhruv
14
2009
Large bounded degree trees in expanding graphs. Zbl 1184.05022
Balogh, József; Csaba, Béla; Pei, Martin; Samotij, Wojciech
13
2010
Unavoidable traces of set systems. Zbl 1090.05034
Balogh, József; Bollobás, Béla
13
2005
A remark on the number of edge colorings of graphs. Zbl 1086.05027
Balogh, József
13
2006
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
12
2014
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
12
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.
12
2014
A jump to the Bell number for hereditary graph properties. Zbl 1070.05052
Balogh, József; Bollobás, Béla; Weinreich, David
12
2005
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
11
2011
Sharp thresholds in bootstrap percolation. Zbl 1025.60042
Balogh, József; Bollobás, Béla
11
2003
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; Vplec, Jan
11
2015
Excluding induced subgraphs: critical graphs. Zbl 1225.05138
Balogh, József; Butterfield, Jane
10
2011
Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130
Balogh, József; Lee, Choongbum; Samotij, Wojciech
10
2012
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
9
2012
Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188
Balogh, József; Mubayi, Dhruv
9
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, 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.05190
Balogh, József; Samotij, Wojciech
9
2011
Rainbow triangles in three-colored graphs. Zbl 1368.05043
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael
9
2017
Edit distance and its computation. Zbl 1159.05030
Balogh, József; Martin, Ryan
9
2008
\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\). Zbl 1121.52004
Balogh, Jozsef; Salazar, Gelasio
9
2006
Measures on monotone properties of graphs. Zbl 0994.05077
Balogh, Jòzsef; Bollobás, Béla; Weinreich, David
8
2002
On the tree packing conjecture. Zbl 1316.05098
Balogh, József; Palmer, Cory
8
2013
Some exact Ramsey-Turán numbers. Zbl 1254.05081
Balogh, József; Lenz, John
8
2012
The number of the maximal triangle-free graphs. Zbl 1302.05087
Balogh, József; Petříčková, Šárka
8
2014
Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141
Balogh, József; Molla, Theodore; Sharifzadeh, Maryam
8
2016
Almost all triangle-free triple systems are tripartite. Zbl 1262.05109
Balogh, József; Mubayi, Dhruv
8
2012
Hereditary properties of ordered graphs. Zbl 1117.05104
Balogh, József; Bollobás, Béla; Morris, Robert
8
2006
Tilings in randomly perturbed dense graphs. Zbl 1434.05129
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
7
2019
Random sum-free subsets of abelian groups. Zbl 1370.11040
Balogh, József; Morris, Robert; Samotij, Wojciech
7
2014
On the first-fit chromatic number of graphs. Zbl 1180.05042
Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin
7
2008
The diameter game. Zbl 1198.91049
Balogh, József; Martin, Ryan; Pluhár, András
7
2009
A random version of Sperner’s theorem. Zbl 1301.05347
Balogh, József; Mycroft, Richard; Treglown, Andrew
7
2014
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
7
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
7
2018
Hereditary properties of words. Zbl 1132.68048
Balogh, József; Bollobás, Béla
7
2005
On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084
Balogh, József; Lenz, John
6
2013
Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028
Balogh, József; Liu, Hong; Montgomery, Richard
6
2018
Transitive triangle tilings in oriented graphs. Zbl 1398.05156
Balogh, József; Lo, Allan; Molla, Theodore
6
2017
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
6
2019
The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083
Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz
6
2016
Game domination number. Zbl 1010.05049
Alon, 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.05067
Balogh, József; Pluhár, András
5
1999
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
5
2013
The Turán density of triple systems is not principal. Zbl 1013.05039
Balogh, József
5
2002
Hereditary properties of partitions, ordered graphs and ordered hypergraphs. Zbl 1114.05068
Balogh, 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.05049
Balogh, József; Keevash, Peter; Sudakov, Benny
5
2006
Disjoint representability of sets and their complements. Zbl 1073.05066
Balogh, József; Keevash, Peter; Sudakov, Benny
5
2005
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
5
2009
The method of hypergraph containers. Zbl 1448.05147
Balogh, József; Morris, Robert; Samotij, Wojciech
5
2018
Phase transitions in Ramsey-Turán theory. Zbl 1315.05097
Balogh, József; Hu, Ping; Simonovits, Miklós
4
2015
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
4
2017
The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009
Balogh, 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.05129
Balogh, József; Samotij, Wojciech
4
2010
The Klee-Minty random edge chain moves with linear speed. Zbl 1136.60305
Balogh, József; Pemantle, Robin
4
2007
Long monotone paths in line arrangements. Zbl 1065.52016
Balogh, József; Regev, Oded; Smyth, Clifford; Steiger, William; Szegedy, Mario
4
2004
Hereditary properties of tournaments. Zbl 1159.05022
Balogh, József; Bollobás, Béla; Morris, Robert
4
2007
Graphs having small number of sizes on induced \(k\)-subgraphs. Zbl 1138.05318
Axenovich, Maria; Balogh, József
4
2007
On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038
Balogh, 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.05042
Balogh, 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.05094
Balogh, József; Li, Lina
4
2019
Large convex holes in random point sets. Zbl 1271.52003
Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio
3
2013
The typical structure of maximal triangle-free graphs. Zbl 1323.05073
Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam
3
2015
Applications of graph containers in the Boolean lattice. Zbl 1352.05142
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
3
2016
Further applications of the container method. Zbl 1354.05066
Balogh, József; Wagner, Adam Zsolt
3
2016
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
3
2011
Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231
Balogh, József; Wagner, Adam Zsolt
3
2018
Online Ramsey games for triangles in random graphs. Zbl 1200.05138
Balogh, 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.68554
Balogh, József; Salazar, Gelasio
3
2005
Private computation using a PEZ dispenser. Zbl 1059.68038
Balogh, József; Csirik, János A.; Ishai, Yuval; Kushilevitz, Eyal
3
2003
On the edge-bandwidth of graph products. Zbl 1098.05070
Balogh, József; Mubayi, Dhruv; Pluhár, András
3
2006
On the variance of Shannon products of graphs. Zbl 1126.05068
Balogh, József; Smyth, Clifford
3
2008
A new short proof of a theorem of Ahlswede and Khachatrian. Zbl 1135.05071
Balogh, József; Mubayi, Dhruv
3
2008
On the discrepancies of graphs. Zbl 1439.05197
Balogh, 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.05107
Balogh, József; Cherkashin, Danila; Kiselev, Sergei
14
2019
Tilings in randomly perturbed dense graphs. Zbl 1434.05129
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
7
2019
Packing chromatic number of subdivisions of cubic graphs. Zbl 1409.05080
Balogh, József; Kostochka, Alexandr; Liu, Xujun
6
2019
The typical structure of Gallai colorings and their extremal graphs. Zbl 1428.05094
Balogh, József; Li, Lina
4
2019
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs. Zbl 1414.05174
Balogh, József; Molla, Theodore
2
2019
The number of hypergraphs without linear cycles. Zbl 1402.05154
Balogh, József; Narayanan, Bhargav; Skokan, Jozef
1
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
Closing in on Hill’s conjecture. Zbl 1419.05050
Balogh, József; Lidický, Bernard; Salazar, Gelasio
1
2019
Packing chromatic number of cubic graphs. Zbl 1376.05047
Balogh, József; Kostochka, Alexandr; Liu, Xujun
17
2018
Triangle-tilings in graphs without large independent sets. Zbl 1391.05199
Balogh, József; McDowell, Andrew; Molla, Theodore; Mycroft, Richard
7
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
7
2018
Rainbow spanning trees in properly coloured complete graphs. Zbl 1394.05028
Balogh, József; Liu, Hong; Montgomery, Richard
6
2018
The method of hypergraph containers. Zbl 1448.05147
Balogh, József; Morris, Robert; Samotij, Wojciech
5
2018
Kleitman’s conjecture about families of given size minimizing the number of \(k\)-chains. Zbl 1390.05231
Balogh, József; Wagner, Adam Zsolt
3
2018
Two results about the hypercube. Zbl 1394.05132
Balogh, 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.52016
Balogh, József; Solymosi, József
1
2018
Rainbow triangles in three-colored graphs. Zbl 1368.05043
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian; Volec, Jan; Young, Michael
9
2017
Transitive triangle tilings in oriented graphs. Zbl 1398.05156
Balogh, József; Lo, Allan; Molla, Theodore
6
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
4
2017
The number of subsets of integers with no \(k\)-term arithmetic progression. Zbl 1405.11009
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
4
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
On two problems in Ramsey-Turán theory. Zbl 1369.05141
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
1
2017
Stability for vertex cycle covers. Zbl 1369.05116
Balogh, 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.05171
Balogh, József; Hu, Ping; Lidický, Bernard; Pfender, Florian
15
2016
Triangle factors of graphs without large independent sets and of weighted graphs. Zbl 1352.05141
Balogh, József; Molla, Theodore; Sharifzadeh, Maryam
8
2016
The typical structure of sparse \(K_{r+1}\)-free graphs. Zbl 1332.05083
Balogh, József; Morris, Robert; Samotij, Wojciech; Warnke, Lutz
6
2016
Applications of graph containers in the Boolean lattice. Zbl 1352.05142
Balogh, József; Treglown, Andrew; Wagner, Adam Zsolt
3
2016
Further applications of the container method. Zbl 1354.05066
Balogh, József; Wagner, Adam Zsolt
3
2016
On the chromatic thresholds of hypergraphs. Zbl 1372.05105
Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John; Mubayi, Dhruv
2
2016
Rainbow copies of \(C_4\) in edge-colored hypercubes. Zbl 1339.05108
Balogh, József; Delcourt, Michelle; Lidický, Bernard; Palmer, Cory
1
2016
Mantel’s theorem for random hypergraphs. Zbl 1341.05176
Balogh, József; Butterfield, Jane; Hu, Ping; Lenz, John
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
89
2015
Intersecting families of discrete structures are typically trivial. Zbl 1307.05199
Balogh, József; Das, Shagnik; Delcourt, Michelle; Liu, Hong; Sharifzadeh, Maryam
14
2015
The number of maximal sum-free subsets of integers. Zbl 1378.11019
Balogh, József; Liu, Hong; Sharifzadeh, Maryam; Treglown, Andrew
14
2015
Transference for the Erdős-Ko-Rado theorem. Zbl 1323.05128
Balogh, József; Bollobás, Béla; Narayanan, Bhargav P.
12
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; Vplec, Jan
11
2015
Phase transitions in Ramsey-Turán theory. Zbl 1315.05097
Balogh, József; Hu, Ping; Simonovits, Miklós
4
2015
The typical structure of maximal triangle-free graphs. Zbl 1323.05073
Balogh, József; Liu, Hong; Petříčková, Šárka; Sharifzadeh, Maryam
3
2015
Subdivisions of a large clique in \(C_6\)-free graphs. Zbl 1310.05192
Balogh, József; Liu, Hong; Sharifzadeh, Maryam
1
2015
Book embeddings of regular graphs. Zbl 1329.05212
Balogh, József; Salazar, Gelasio
1
2015
Counting sum-free sets in abelian groups. Zbl 1332.11030
Alon, 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.05096
Balogh, József; Hu, Ping; Lidický, Bernard; Liu, Hong
16
2014
A refinement of the Cameron-Erdős conjecture. Zbl 1284.05024
Alon, Noga; Balogh, József; Morris, Robert; Samotij, Wojciech
12
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.
12
2014
The number of the maximal triangle-free graphs. Zbl 1302.05087
Balogh, József; Petříčková, Šárka
8
2014
Random sum-free subsets of abelian groups. Zbl 1370.11040
Balogh, József; Morris, Robert; Samotij, Wojciech
7
2014
A random version of Sperner’s theorem. Zbl 1301.05347
Balogh, József; Mycroft, Richard; Treglown, Andrew
7
2014
On the number of \(K_4\)-saturating edges. Zbl 1301.05182
Balogh, József; Liu, Hong
1
2014
Coloring some finite sets in \(\mathbb R^n\). Zbl 1296.05066
Balogh, József; Kostochka, Alexandr; Raigorodskii, Andrei
19
2013
On the tree packing conjecture. Zbl 1316.05098
Balogh, József; Palmer, Cory
8
2013
On the Ramsey-Turán numbers of graphs and hypergraphs. Zbl 1266.05084
Balogh, József; Lenz, John
6
2013
On perfect packings in dense graphs. Zbl 1266.05115
Balogh, József; Kostochka, Alexandr; Treglown, Andrew
5
2013
Large convex holes in random point sets. Zbl 1271.52003
Balogh, József; González-Aguilar, Hernán; Salazar, Gelasio
3
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
61
2012
Linear algebra and bootstrap percolation. Zbl 1242.05190
Balogh, József; Bollobás, Béla; Morris, Robert; Riordan, Oliver
14
2012
Corrádi and Hajnal’s theorem for sparse random graphs. Zbl 1241.05130
Balogh, József; Lee, Choongbum; Samotij, Wojciech
10
2012
Graph bootstrap percolation. Zbl 1279.68243
Balogh, József; Bollobás, Béla; Morris, Robert
9
2012
Some exact Ramsey-Turán numbers. Zbl 1254.05081
Balogh, József; Lenz, John
8
2012
Almost all triangle-free triple systems are tripartite. Zbl 1262.05109
Balogh, József; Mubayi, Dhruv
8
2012
Local resilience of almost spanning trees in random graphs. Zbl 1215.05154
Balogh, József; Csaba, Béla; Samotij, Wojciech
26
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
21
2011
The number of \(K_{s,t}\)-free graphs. Zbl 1227.05170
Balogh, József; Samotij, Wojciech
17
2011
The fine structure of octahedron-free graphs. Zbl 1239.05098
Balogh, József; Bollobás, Béla; Simonovits, Miklós
11
2011
Excluding induced subgraphs: critical graphs. Zbl 1225.05138
Balogh, József; Butterfield, Jane
10
2011
Almost all triple systems with independent neighborhoods are semi-bipartite. Zbl 1231.05188
Balogh, József; Mubayi, Dhruv
9
2011
Hamilton cycles in random geometric graphs. Zbl 1222.05235
Balogh, 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.05190
Balogh, József; Samotij, Wojciech
9
2011
Large minors in graphs with given independence number. Zbl 1235.05132
Balogh, József; Kostochka, A. V.
3
2011
On the Chvàtal-Erdős triangle game. Zbl 1217.05164
Balogh, József; Samotij, Wojciech
2
2011
Complete minors, independent sets, and chordal graphs. Zbl 1255.05184
Balogh, József; Lenz, John; Wu, Hehui
1
2011
Bootstrap percolation in high dimensions. Zbl 1263.60082
Balogh, József; Bollobás, Béla; Morris, Robert
30
2010
Large bounded degree trees in expanding graphs. Zbl 1184.05022
Balogh, 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.05129
Balogh, József; Samotij, Wojciech
4
2010
Online Ramsey games for triangles in random graphs. Zbl 1200.05138
Balogh, József; Butterfield, Jane
3
2010
Bootstrap percolation in three dimensions. Zbl 1187.60082
Balogh, József; Bollobás, Béla; Morris, Robert
42
2009
Majority bootstrap percolation on the hypercube. Zbl 1198.60041
Balogh, József; Bollobás, Béla; Morris, Robert
27
2009
The typical structure of graphs without given excluded subgraphs. Zbl 1227.05216
Balogh, József; Bollobás, Béla; Simonovits, Miklós
21
2009
Erdős-Ko-Rado in random hypergraphs. Zbl 1193.05118
Balogh, József; Bohman, Tom; Mubayi, Dhruv
14
2009
The diameter game. Zbl 1198.91049
Balogh, József; Martin, Ryan; Pluhár, András
7
2009
The Erdős-Lovász tihany conjecture for quasi-line graphs. Zbl 1184.05039
Balogh, József; Kostochka, Alexandr V.; Prince, Noah; Stiebitz, Michael
5
2009
The unlabelled speed of a hereditary graph property. Zbl 1168.05042
Balogh, József; Bollobás, Béla; Saks, Michael; Sós, Vera T.
4
2009
Sizes of induced subgraphs of Ramsey graphs. Zbl 1194.05104
Alon, Noga; Balogh, József; Kostochka, Alexandr; Samotij, Wojciech
2
2009
Minimum difference representations of graphs. Zbl 1203.05105
Balogh, József; Prince, Noah
2
2009
Edit distance and its computation. Zbl 1159.05030
Balogh, József; Martin, Ryan
9
2008
On the first-fit chromatic number of graphs. Zbl 1180.05042
Balogh, József; Hartke, Stephen G.; Liu, Qi; Yu, Gexin
7
2008
On the bandwidth of 3-dimensional Hamming graphs. Zbl 1151.90038
Balogh, 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.05068
Balogh, József; Smyth, Clifford
3
2008
A new short proof of a theorem of Ahlswede and Khachatrian. Zbl 1135.05071
Balogh, József; Mubayi, Dhruv
3
2008
A note on harmonic subgraphs in labelled geometric graphs. Zbl 1184.68553
Araujo, G.; Balogh, J.; Fabila, R.; Salazar, G.; Urrutia, J.
1
2008
On 2-detour subgraphs of the hypercube. Zbl 1203.05040
Balogh, József; Kostochka, Alexandr
1
2008
Bootstrap percolation on the random regular graph. Zbl 1106.60076
Balogh, József; Pittel, Boris G.
39
2007
The Klee-Minty random edge chain moves with linear speed. Zbl 1136.60305
Balogh, József; Pemantle, Robin
4
2007
Hereditary properties of tournaments. Zbl 1159.05022
Balogh, József; Bollobás, Béla; Morris, Robert
4
2007
Graphs having small number of sizes on induced \(k\)-subgraphs. Zbl 1138.05318
Axenovich, Maria; Balogh, József
4
2007
Hereditary properties of combinatorial structures: posets and oriented graphs. Zbl 1135.05024
Balogh, József; Bollobás, Béla; Morris, Robert
2
2007
...and 31 more Documents
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

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.