% csauthors.net - beta - BibTeX bibliography of József Balogh
@article{journals/rsa/BaloghP98,
title = {Random disease on the square grid.},
year = {1998},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Gábor Pete}}
}
@article{journals/actaC/OrtigosaBG99,
title = {A Parallelized Sequential Random Search Global Optimization Algorithm.},
year = {1999},
journal = {Acta Cybern.},
author = {{Pilar Martínez Ortigosa} and {József Balogh} and {Inmaculada García}}
}
@article{journals/jgt/BaloghP99,
title = {A sharp edge bound on the interval number of a graph.},
year = {1999},
journal = {J. Graph Theory},
author = {{József Balogh} and {András Pluhár}}
}
@article{journals/jct/BaloghBW00,
title = {The Speed of Hereditary Properties of Graphs.},
year = {2000},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Béla Bollobás} and {David Weinreich}}
}
@article{journals/ejc/BaloghBW01,
title = {The Penultimate Rate of Growth for Graph Properties.},
year = {2001},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Béla Bollobás} and {David Weinreich}}
}
@article{journals/dam/BaloghBW02,
title = {Measures on monotone properties of graphs.},
year = {2002},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Béla Bollobás} and {David Weinreich}}
}
@article{journals/dm/AlonBBS02,
title = {Game domination number.},
year = {2002},
journal = {Discret. Math.},
author = {{Noga Alon} and {József Balogh} and {Béla Bollobás} and {Tamás Szabó}}
}
@article{journals/dm/BaloghP02,
title = {The interval number of dense graphs.},
year = {2002},
journal = {Discret. Math.},
author = {{József Balogh} and {András Pluhár}}
}
@article{journals/jct/Balogh02,
title = {The Turan Density of Triple Systems Is Not Principal.},
year = {2002},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh}}
}
@article{journals/tcs/BaloghCIK03,
title = {Private computation using a PEZ dispenser.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{József Balogh} and {János A. Csirik} and {Yuval Ishai} and {Eyal Kushilevitz}}
}
@inproceedings{conf/gd/BaloghS04,
title = {Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn.},
year = {2004},
booktitle = {GD},
author = {{József Balogh} and {Gelasio Salazar}},
publisher = {Springer},
booktitle = {Graph Drawing, 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004, Revised Selected Papers}
}
@article{journals/dcg/BaloghRSSS04,
title = {Long Monotone Paths in Line Arrangements.},
year = {2004},
journal = {Discret. Comput. Geom.},
author = {{József Balogh} and {Oded Regev 001} and {Clifford D. Smyth} and {William L. Steiger} and {Mario Szegedy}}
}
@article{journals/jct/BaloghBS04,
title = {The number of graphs without forbidden subgraphs.},
year = {2004},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Béla Bollobás} and {Miklós Simonovits}}
}
@article{journals/jgt/BaloghOP04,
title = {On the interval number of special graphs.},
year = {2004},
journal = {J. Graph Theory},
author = {{József Balogh} and {Pascal Ochem} and {András Pluhár}}
}
@article{journals/tit/BaloghC04,
title = {Index assignment for two-channel quantization.},
year = {2004},
journal = {IEEE Trans. Inf. Theory},
author = {{József Balogh} and {János A. Csirik}}
}
@article{journals/combinatorica/BaloghB05,
title = {Unavoidable Traces Of Set Systems.},
year = {2005},
journal = {Comb.},
author = {{József Balogh} and {Béla Bollobás}}
}
@article{journals/ita/BaloghB05,
title = {Hereditary properties of words.},
year = {2005},
journal = {RAIRO Theor. Informatics Appl.},
author = {{József Balogh} and {Béla Bollobás}}
}
@article{journals/jct/BaloghBW05,
title = {A jump to the bell number for hereditary graph properties.},
year = {2005},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Béla Bollobás} and {David Weinreich}}
}
@article{journals/jct/BaloghKPY05,
title = {Covering planar graphs with forests.},
year = {2005},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Martin Kochol} and {András Pluhár} and {Xingxing Yu}}
}
@article{journals/jct/BaloghKS05,
title = {Disjoint representability of sets and their complements.},
year = {2005},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Peter Keevash} and {Benny Sudakov}}
}
@article{journals/cpc/BaloghPP06,
title = {Bootstrap Percolation on Infinite Trees and Non-Amenable Groups.},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Yuval Peres} and {Gábor Pete}}
}
@article{journals/dcg/BaloghS06,
title = {k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn.},
year = {2006},
journal = {Discret. Comput. Geom.},
author = {{József Balogh} and {Gelasio Salazar}}
}
@article{journals/ejc/Balogh06,
title = {A remark on the number of edge colorings of graphs.},
year = {2006},
journal = {Eur. J. Comb.},
author = {{József Balogh}}
}
@article{journals/ejc/BaloghBM06,
title = {Hereditary properties of partitions, ordered graphs and ordered hypergraphs.},
year = {2006},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/jct/BaloghKS06,
title = {On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs.},
year = {2006},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Peter Keevash} and {Benny Sudakov}}
}
@article{journals/tcs/BaloghMP06,
title = {On the edge-bandwidth of graph products.},
year = {2006},
journal = {Theor. Comput. Sci.},
author = {{József Balogh} and {Dhruv Mubayi} and {András Pluhár}}
}
@article{journals/ajc/BaloghnPRS07,
title = {The convex hull of every optimal pseudolinear drawing of Kn is a triangle.},
year = {2007},
journal = {Australas. J Comb.},
author = {{József Balogh} and {Jesús Leaños} and {Shengjun Pan} and {R. Bruce Richter} and {Gelasio Salazar}}
}
@article{journals/combinatorics/BaloghBM07,
title = {Hereditary Properties of Tournaments.},
year = {2007},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/jgt/BaloghBM07,
title = {Hereditary properties of combinatorial structures: Posets and oriented graphs.},
year = {2007},
journal = {J. Graph Theory},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/rsa/BaloghP07,
title = {Bootstrap percolation on the random regular graph.},
year = {2007},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Boris G. Pittel}}
}
@article{journals/rsa/BaloghP07a,
title = {The Klee-Minty random edge chain moves with linear speed.},
year = {2007},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Robin Pemantle}}
}
@article{journals/rsa/BaloghPS07,
title = {Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position.},
year = {2007},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Boris G. Pittel} and {Gelasio Salazar}}
}
@article{journals/siamdm/AxenovichB07,
title = {Graphs Having Small Number of Sizes on Induced k-Subgraphs.},
year = {2007},
journal = {SIAM J. Discret. Math.},
author = {{Maria Axenovich} and {József Balogh}}
}
@article{journals/combinatorics/BaloghM08,
title = {Edit Distance and its Computation.},
year = {2008},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Ryan R. Martin}}
}
@article{journals/dam/BaloghS08,
title = {On the variance of Shannon products of graphs.},
year = {2008},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Clifford D. Smyth}}
}
@article{journals/gc/BaloghK08,
title = {On 2-Detour Subgraphs of the Hypercube.},
year = {2008},
journal = {Graphs Comb.},
author = {{József Balogh} and {Alexandr V. Kostochka}}
}
@article{journals/ipl/AraujoBFSU08,
title = {A note on harmonic subgraphs in labelled geometric graphs.},
year = {2008},
journal = {Inf. Process. Lett.},
author = {{Gabriela Araujo} and {József Balogh} and {Ruy Fabila Monroy} and {Gelasio Salazar} and {Jorge Urrutia}}
}
@article{journals/jct/AbregoBFLS08,
title = {An extended lower bound on the number of (k)-edges to generalized configurations of points and the pseudolinear crossing number of Kn.},
year = {2008},
journal = {J. Comb. Theory, Ser. A},
author = {{Bernardo M. Ábrego} and {József Balogh} and {Silvia Fernández-Merchant} and {Jesús Leaños} and {Gelasio Salazar}}
}
@article{journals/jct/BaloghM08,
title = {A new short proof of a theorem of Ahlswede and Khachatrian.},
year = {2008},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Dhruv Mubayi}}
}
@article{journals/siamdm/BaloghHLY08,
title = {On the First-Fit Chromatic Number of Graphs.},
year = {2008},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Stephen G. Hartke} and {Qi Liu} and {Gexin Yu}}
}
@article{journals/tcs/BaloghBHS08,
title = {On the bandwidth of 3-dimensional Hamming graphs.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{József Balogh} and {Sergei L. Bezrukov} and {L. H. Harper} and {Ákos Seress}}
}
@article{journals/winet/KumarLB08,
title = {On k-coverage in a mostly sleeping sensor network.},
year = {2008},
journal = {Wirel. Networks},
author = {{Santosh Kumar 001} and {Ten-Hwang Lai} and {József Balogh}}
}
@article{journals/cpc/AlonBKS09,
title = {Sizes of Induced Subgraphs of Ramsey Graphs.},
year = {2009},
journal = {Comb. Probab. Comput.},
author = {{Noga Alon} and {József Balogh} and {Alexandr V. Kostochka} and {Wojciech Samotij}}
}
@article{journals/cpc/BaloghBM09,
title = {Majority Bootstrap Percolation on the Hypercube.},
year = {2009},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/cpc/BaloghBM09a,
title = {Erdos-Ko-Rado in Random Hypergraphs.},
year = {2009},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Tom Bohman} and {Dhruv Mubayi}}
}
@article{journals/dm/BaloghKPS09,
title = {The Erdos-Lovász Tihany conjecture for quasi-line graphs.},
year = {2009},
journal = {Discret. Math.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Noah Prince} and {Michael Stiebitz}}
}
@article{journals/gc/BaloghP09,
title = {Minimum Difference Representations of Graphs.},
year = {2009},
journal = {Graphs Comb.},
author = {{József Balogh} and {Noah Prince}}
}
@article{journals/jct/BaloghBSS09,
title = {The unlabelled speed of a hereditary graph property.},
year = {2009},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Béla Bollobás} and {Michael E. Saks} and {Vera T. Sós}}
}
@article{journals/rsa/BaloghBS09,
title = {The typical structure of graphs without given excluded subgraphs.},
year = {2009},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Béla Bollobás} and {Miklós Simonovits}}
}
@article{journals/rsa/BaloghMP09,
title = {The diameter game.},
year = {2009},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Ryan R. Martin} and {András Pluhár}}
}
@article{journals/siamdm/BaloghM09,
title = {On Avoider-Enforcer Games.},
year = {2009},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Ryan R. Martin}}
}
@article{journals/combinatorics/BaloghCPS10,
title = {Large Bounded Degree Trees in Expanding Graphs.},
year = {2010},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Béla Csaba} and {Martin Pei} and {Wojciech Samotij}}
}
@article{journals/cpc/BaloghBM10,
title = {Bootstrap Percolation in High Dimensions.},
year = {2010},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/dm/BaloghB10,
title = {Online Ramsey games for triangles in random graphs.},
year = {2010},
journal = {Discret. Math.},
author = {{József Balogh} and {Jane Butterfield}}
}
@article{journals/siamdm/BaloghS10,
title = {Almost All C4-Free Graphs Have Fewer than (1-epsilon), ex(n, C4) Edges.},
year = {2010},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Wojciech Samotij}}
}
@article{journals/combinatorica/BaloghS11,
title = {The number of Km, m-free graphs.},
year = {2011},
journal = {Comb.},
author = {{József Balogh} and {Wojciech Samotij}}
}
@article{journals/combinatorics/BaloghS11,
title = {On the Chvátal-Erdös Triangle Game.},
year = {2011},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Wojciech Samotij}}
}
@article{journals/dm/BaloghK11,
title = {Large minors in graphs with given independence number.},
year = {2011},
journal = {Discret. Math.},
author = {{József Balogh} and {Alexandr V. Kostochka}}
}
@article{journals/dmgt/BaloghLW11,
title = {Complete minors, independent sets, and chordal graphs.},
year = {2011},
journal = {Discuss. Math. Graph Theory},
author = {{József Balogh} and {John Lenz} and {Hehui Wu}}
}
@article{journals/jct/AlonBBM11,
title = {The structure of almost all graphs in a hereditary property.},
year = {2011},
journal = {J. Comb. Theory, Ser. B},
author = {{Noga Alon} and {József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/jct/BaloghBS11,
title = {The fine structure of octahedron-free graphs.},
year = {2011},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Béla Bollobás} and {Miklós Simonovits}}
}
@article{journals/jct/BaloghM11,
title = {Almost all triple systems with independent neighborhoods are semi-bipartite.},
year = {2011},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Dhruv Mubayi}}
}
@article{journals/jlms/BaloghS11,
title = {The number of Ks, t-free graphs.},
year = {2011},
journal = {J. Lond. Math. Soc.},
author = {{József Balogh} and {Wojciech Samotij}}
}
@article{journals/rsa/BaloghB11,
title = {Excluding induced subgraphs: Critical graphs.},
year = {2011},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Jane Butterfield}}
}
@article{journals/rsa/BaloghCS11,
title = {Local resilience of almost spanning trees in random graphs.},
year = {2011},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Béla Csaba} and {Wojciech Samotij}}
}
@article{journals/combinatorica/BaloghM12,
title = {Almost all triangle-free triple systems are tripartite.},
year = {2012},
journal = {Comb.},
author = {{József Balogh} and {Dhruv Mubayi}}
}
@article{journals/combinatorics/BaloghP12,
title = {The Positive Minimum Degree Game on Sparse Graphs.},
year = {2012},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {András Pluhár}}
}
@article{journals/cpc/BaloghLS12,
title = {Corrádi and Hajnal's Theorem for Sparse Random Graphs.},
year = {2012},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Choongbum Lee} and {Wojciech Samotij}}
}
@article{journals/jct/BaloghBMR12,
title = {Linear algebra and bootstrap percolation.},
year = {2012},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001} and {Oliver Riordan}}
}
@article{journals/rsa/BaloghBM12,
title = {Graph bootstrap percolation.},
year = {2012},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Béla Bollobás} and {Robert Morris 001}}
}
@article{journals/siamdm/BaloghBBZ12,
title = {Turán Densities of Some Hypergraphs Related to Kk+1k.},
year = {2012},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Tom Bohman} and {Béla Bollobás} and {Yi Zhao 005}}
}
@article{journals/combinatorics/BaloghKT13,
title = {On Perfect Packings in Dense Graphs.},
year = {2013},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Andrew Treglown}}
}
@article{journals/comgeo/BaloghGS13,
title = {Large convex holes in random point sets.},
year = {2013},
journal = {Comput. Geom.},
author = {{József Balogh} and {Hernán González-Aguilar} and {Gelasio Salazar}}
}
@article{journals/cpc/BaloghKLY13,
title = {Towards a Weighted Version of the Hajnal-Szemerédi Theorem.},
year = {2013},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Graeme Kemkes} and {Choongbum Lee} and {Stephen J. Young}}
}
@article{journals/dmgt/BaloghKR13,
title = {Coloring some finite sets in Rn .},
year = {2013},
journal = {Discuss. Math. Graph Theory},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Andrei M. Raigorodskii}}
}
@article{journals/siamdm/BaloghP13,
title = {On the Tree Packing Conjecture.},
year = {2013},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Cory Palmer}}
}
@article{journals/combinatorica/BaloghBGGS14,
title = {Partitioning 2-edge-colored graphs by monochromatic paths and cycles.},
year = {2014},
journal = {Comb.},
author = {{József Balogh} and {János Barát} and {Dániel Gerbner} and {András Gyárfás} and {Gábor N. Sárközy}}
}
@article{journals/ejc/BaloghHLL14,
title = {Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube.},
year = {2014},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Ping Hu} and {Bernard Lidický} and {Hong Liu 010}}
}
@article{journals/jct/BaloghL14,
title = {On the number of K4-saturating edges.},
year = {2014},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Hong Liu 010}}
}
@article{journals/jct/BaloghMT14,
title = {A random version of Sperner's theorem.},
year = {2014},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Richard Mycroft} and {Andrew Treglown}}
}
@article{journals/cpc/BaloghHLPUV15,
title = {Minimum Number of Monotone Subsequences of Length 4 in Permutations.},
year = {2015},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Ping Hu} and {Bernard Lidický} and {Oleg Pikhurko} and {Balázs Udvari} and {Jan Volec}}
}
@article{journals/endm/BaloghLST15,
title = {A sharp bound on the number of maximal sum-free sets.},
year = {2015},
journal = {Electron. Notes Discret. Math.},
author = {{József Balogh} and {Hong Liu 010} and {Maryam Sharifzadeh} and {Andrew Treglown}}
}
@article{journals/jct/BaloghDDLS15,
title = {Intersecting families of discrete structures are typically trivial.},
year = {2015},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Shagnik Das} and {Michelle Delcourt} and {Hong Liu 010} and {Maryam Sharifzadeh}}
}
@article{journals/jct/BaloghHS15,
title = {Phase transitions in Ramsey-Turán theory.},
year = {2015},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Ping Hu} and {Miklós Simonovits}}
}
@article{journals/jct/BaloghLS15,
title = {Subdivisions of a large clique in C6-free graphs.},
year = {2015},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Hong Liu 010} and {Maryam Sharifzadeh}}
}
@article{journals/jgt/BaloghLS15,
title = {On the Decay of Crossing Numbers of Sparse Graphs.},
year = {2015},
journal = {J. Graph Theory},
author = {{József Balogh} and {Jesús Leaños} and {Gelasio Salazar}}
}
@article{journals/siamdm/BaloghS15,
title = {Book Embeddings of Regular Graphs.},
year = {2015},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Gelasio Salazar}}
}
@article{journals/cpc/BaloghBHLM16,
title = {On the Chromatic Thresholds of Hypergraphs.},
year = {2016},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Jane Butterfield} and {Ping Hu} and {John Lenz} and {Dhruv Mubayi}}
}
@article{journals/dam/BaloghCMP16,
title = {On the path separation number of graphs.},
year = {2016},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Béla Csaba} and {Ryan R. Martin} and {András Pluhár}}
}
@article{journals/dam/BaloghDLP16,
title = {Rainbow copies of C4 in edge-colored hypercubes.},
year = {2016},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Michelle Delcourt} and {Bernard Lidický} and {Cory Palmer}}
}
@article{journals/ejc/BaloghHLP16,
title = {Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle.},
year = {2016},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Ping Hu} and {Bernard Lidický} and {Florian Pfender}}
}
@article{journals/gc/BaloghL16,
title = {Hypergraphs with Zero Chromatic Threshold.},
year = {2016},
journal = {Graphs Comb.},
author = {{József Balogh} and {John Lenz}}
}
@article{journals/rsa/BaloghBHL16,
title = {Mantel's theorem for random hypergraphs.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Jane Butterfield} and {Ping Hu} and {John Lenz}}
}
@article{journals/rsa/BaloghMS16,
title = {Triangle factors of graphs without large independent sets and of weighted graphs.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Theodore Molla} and {Maryam Sharifzadeh}}
}
@article{journals/rsa/BaloghTW16,
title = {Applications of graph containers in the Boolean lattice.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Andrew Treglown} and {Zsolt Adam Wagner}}
}
@article{journals/combinatorica/BaloghBNLMS17,
title = {The typical structure of graphs with no large cliques.},
year = {2017},
journal = {Comb.},
author = {{József Balogh} and {Neal Bushaw} and {Maurício Collares Neto} and {Hong Liu 010} and {Robert Morris 001} and {Maryam Sharifzadeh}}
}
@article{journals/combinatorics/BaloghMS17,
title = {Stability for Vertex Cycle Covers.},
year = {2017},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Frank Mousset} and {Jozef Skokan}}
}
@article{journals/jct/BaloghHLPVY17,
title = {Rainbow triangles in three-colored graphs.},
year = {2017},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Ping Hu} and {Bernard Lidický} and {Florian Pfender} and {Jan Volec} and {Michael Young}}
}
@article{journals/jct/BaloghLM17,
title = {Transitive triangle tilings in oriented graphs.},
year = {2017},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Allan Lo} and {Theodore Molla}}
}
@article{journals/siamdm/BaloghLS17,
title = {On Two Problems in Ramsey-Turán Theory.},
year = {2017},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Hong Liu 010} and {Maryam Sharifzadeh}}
}
@article{journals/cpc/BaloghMMM18,
title = {Triangle-Tilings in Graphs Without Large Independent Sets.},
year = {2018},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Andrew McDowell} and {Theodore Molla} and {Richard Mycroft}}
}
@article{journals/dam/BaloghLM18,
title = {Rainbow spanning trees in properly coloured complete graphs.},
year = {2018},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Hong Liu 010} and {Richard Montgomery 001}}
}
@article{journals/dam/BaloghMW18,
title = {Two results about the hypercube.},
year = {2018},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Tamás Mészáros 001} and {Zsolt Adam Wagner}}
}
@article{journals/dm/BaloghKL18,
title = {Packing chromatic number of cubic graphs.},
year = {2018},
journal = {Discret. Math.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Xujun Liu}}
}
@article{journals/combinatorics/BaloghD0ST19,
title = {Structure and Supersaturation for Intersecting Families.},
year = {2019},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Shagnik Das} and {Hong Liu 010} and {Maryam Sharifzadeh} and {Tuan Tran}}
}
@article{journals/combinatorics/BaloghKL19,
title = {Cubic Graphs with Small Independence Ratio.},
year = {2019},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Xujun Liu}}
}
@article{journals/combinatorics/BaloghLSW19,
title = {Monochromatic Hilbert Cubes and Arithmetic Progressions.},
year = {2019},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Mikhail Lavrov} and {George Shakan} and {Adam Zsolt Wagner}}
}
@article{journals/cpc/BaloghTW19,
title = {Tilings in Randomly Perturbed Dense Graphs.},
year = {2019},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Andrew Treglown} and {Zsolt Adam Wagner}}
}
@article{journals/ejc/BaloghCK19,
title = {Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs.},
year = {2019},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Danila D. Cherkashin} and {Sergei Kiselev}}
}
@article{journals/ejc/BaloghM19,
title = {Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs.},
year = {2019},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Theodore Molla}}
}
@article{journals/gc/BaloghKL19,
title = {Packing Chromatic Number of Subdivisions of Cubic Graphs.},
year = {2019},
journal = {Graphs Comb.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Xujun Liu}}
}
@article{journals/jct/BaloghNS19,
title = {The number of hypergraphs without linear cycles.},
year = {2019},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Bhargav P. Narayanan} and {Jozef Skokan}}
}
@article{journals/siamdm/BaloghL19,
title = {The Typical Structure of Gallai Colorings and Their Extremal Graphs.},
year = {2019},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Lina Li}}
}
@article{journals/siamdm/BaloghLS19,
title = {Closing in on Hill's Conjecture.},
year = {2019},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Bernard Lidický} and {Gelasio Salazar}}
}
@article{journals/combinatorics/BaloghCJP20,
title = {On the Discrepancies of Graphs.},
year = {2020},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Béla Csaba} and {Yifan Jing} and {András Pluhár}}
}
@article{journals/combinatorics/BaloghCSW20,
title = {The Ramsey Number of Fano Plane Versus Tight Path.},
year = {2020},
journal = {Electron. J. Comb.},
author = {{József Balogh} and {Felix Christian Clemen} and {Jozef Skokan} and {Adam Zsolt Wagner}}
}
@article{journals/dam/BaloghCHL20,
title = {Ordered size Ramsey number of paths.},
year = {2020},
journal = {Discret. Appl. Math.},
author = {{József Balogh} and {Felix Christian Clemen} and {Emily Heath} and {Mikhail Lavrov}}
}
@article{journals/jgt/BaloghL20,
title = {On the number of linear hypergraphs of large girth.},
year = {2020},
journal = {J. Graph Theory},
author = {{József Balogh} and {Lina Li}}
}
@article{journals/jgt/BaloghPW20,
title = {Families in posets minimizing the number of comparable pairs.},
year = {2020},
journal = {J. Graph Theory},
author = {{József Balogh} and {Sárka Petrícková} and {Adam Zsolt Wagner}}
}
@article{journals/combinatorics/AraujoBG21,
title = {On the Number of Sum-Free Triplets of Sets.},
year = {2021},
journal = {Electron. J. Comb.},
author = {{Igor Araujo} and {József Balogh} and {Ramon Garcia}}
}
@article{journals/cpc/BaloghCLLP21,
title = {Making Kr+1-free graphs r-partite.},
year = {2021},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Felix Christian Clemen} and {Mikhail Lavrov} and {Bernard Lidický} and {Florian Pfender}}
}
@article{journals/cpc/BaloghCPT21,
title = {A discrepancy version of the Hajnal-Szemerédi theorem.},
year = {2021},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Béla Csaba} and {András Pluhár} and {Andrew Treglown}}
}
@article{journals/ejc/BaloghDL21,
title = {An analogue of the Erdős-Gallai theorem for random graphs.},
year = {2021},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Andrzej Dudek} and {Lina Li}}
}
@article{journals/ejc/BaloghKLT21,
title = {The domination number of the graph defined by two levels of the n-cube, II.},
year = {2021},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Gyula O. H. Katona} and {William Linz} and {Zsolt Tuza}}
}
@article{journals/jcta/BaloghBN21,
title = {Counting independent sets in regular hypergraphs.},
year = {2021},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Béla Bollobás} and {Bhargav P. Narayanan}}
}
@article{journals/jcta/BaloghGL21,
title = {Independent sets in the middle two layers of Boolean lattice.},
year = {2021},
journal = {J. Comb. Theory, Ser. A},
author = {{József Balogh} and {Ramon Garcia} and {Lina Li}}
}
@article{journals/siamdm/BaloghLP21,
title = {Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree.},
year = {2021},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Nathan Lemons} and {Cory Palmer}}
}
@article{journals/comgeo/BaloghCL22,
title = {Maximum number of almost similar triangles in the plane.},
year = {2022},
journal = {Comput. Geom.},
author = {{József Balogh} and {Felix Christian Clemen} and {Bernard Lidický}}
}
@article{journals/cpc/BaloghKLL22,
title = {Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree.},
year = {2022},
journal = {Comb. Probab. Comput.},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Mikhail Lavrov} and {Xujun Liu}}
}
@article{journals/dam/AkhmejanovaBS22,
title = {Chain method for panchromatic colorings of hypergraphs.},
year = {2022},
journal = {Discret. Appl. Math.},
author = {{Margarita Akhmejanova} and {József Balogh} and {Dmitrii Shabanov}}
}
@article{journals/dm/BaloghDHL22,
title = {Generalized rainbow Turán numbers of odd cycles.},
year = {2022},
journal = {Discret. Math.},
author = {{József Balogh} and {Michelle Delcourt} and {Emily Heath} and {Lina Li}}
}
@article{journals/dm/BaloghZ22,
title = {On the sizes of large subgraphs of the binomial random graph.},
year = {2022},
journal = {Discret. Math.},
author = {{József Balogh} and {Maksim Zhukovskii 001}}
}
@article{journals/ejc/BaloghCHL22,
title = {A strengthening of the Erdős-Szekeres Theorem.},
year = {2022},
journal = {Eur. J. Comb.},
author = {{József Balogh} and {Felix Christian Clemen} and {Emily Heath} and {Mikhail Lavrov}}
}
@article{journals/jctb/BaloghCM22,
title = {Counting r-graphs without forbidden configurations.},
year = {2022},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Felix Christian Clemen} and {Letícia Mattos}}
}
@article{journals/jctb/BaloghLT22,
title = {Tilings in vertex ordered graphs.},
year = {2022},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Lina Li} and {Andrew Treglown}}
}
@article{journals/jgt/BaloghKLL22,
title = {Monochromatic connected matchings in 2-edge-colored multipartite graphs.},
year = {2022},
journal = {J. Graph Theory},
author = {{József Balogh} and {Alexandr V. Kostochka} and {Mikhail Lavrov} and {Xujun Liu}}
}
@article{journals/siamdm/BaloghMNP22,
title = {On Generalized Turán Results in Height Two Posets.},
year = {2022},
month = {June},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Ryan R. Martin} and {Dániel T. Nagy} and {Balázs Patkós}}
}
@inproceedings{conf/lagos/BaloghLNPSS23,
title = {Crossing numbers of complete bipartite graphs.},
year = {2023},
booktitle = {LAGOS},
author = {{József Balogh} and {Bernard Lidický} and {Sergey Norin} and {Florian Pfender} and {Gelasio Salazar} and {Sam Spiro}},
publisher = {Elsevier},
booktitle = {Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023.}
}
@inproceedings{conf/stoc/BaloghDLMZ23,
title = {Nearly All k-SAT Functions Are Unate.},
year = {2023},
booktitle = {STOC},
author = {{József Balogh} and {Dingding Dong} and {Bernard Lidický} and {Nitya Mani} and {Yufei Zhao}},
publisher = {ACM},
booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023}
}
@article{journals/combinatorics/AraujoBL23,
title = {On the Maximum \$F_5\$-Free Subhypergraphs of a Random Hypergraph.},
year = {2023},
journal = {Electron. J. Comb.},
author = {{Igor Araujo} and {József Balogh} and {Haoran Luo}}
}
@article{journals/corr/abs-2312-11723,
title = {Improving Uniquely Decodable Codes in Binary Adder Channels.},
year = {2023},
journal = {CoRR},
author = {{József Balogh} and {The Nguyen} and {Patric R. J. Östergård} and {Ethan Patrick White} and {Michael C. Wigal}}
}
@article{journals/rsa/BaloghKL23,
title = {Sharp threshold for the Erdős-Ko-Rado theorem.},
year = {2023},
journal = {Random Struct. Algorithms},
author = {{József Balogh} and {Robert A. Krueger} and {Haoran Luo}}
}
@article{journals/tamm/BaloghFR23,
title = {An Upper Bound on the Size of Sidon Sets.},
year = {2023},
month = {May},
journal = {Am. Math. Mon.},
author = {{József Balogh} and {Zoltán Füredi} and {Souktik Roy}}
}
@article{journals/jgt/BaloghEHK23,
title = {Lower bounds on the Erdős-Gyárfás problem via color energy graphs.},
year = {2023},
month = {June},
journal = {J. Graph Theory},
author = {{József Balogh} and {Sean English} and {Emily Heath} and {Robert A. Krueger}}
}
@article{journals/siamdm/BaloghCLNV23,
title = {The Spectrum of Triangle-Free Graphs.},
year = {2023},
month = {June},
journal = {SIAM J. Discret. Math.},
author = {{József Balogh} and {Felix Christian Clemen} and {Bernard Lidický} and {Sergey Norin} and {Jan Volec}}
}
@article{journals/combinatorica/BaloghCHLLTT23,
title = {Maximal 3-Wise Intersecting Families.},
year = {2023},
month = {December},
journal = {Comb.},
author = {{József Balogh} and {Ce Chen} and {Kevin Hendrey} and {Ben Lund 002} and {Haoran Luo} and {Casey Tompkins} and {Tuan Tran}}
}
@article{journals/jctb/BaloghGLW24,
title = {Intersecting families of sets are typically trivial.},
year = {2024},
month = {January},
journal = {J. Comb. Theory, Ser. B},
author = {{József Balogh} and {Ramon Garcia} and {Lina Li} and {Adam Zsolt Wagner}}
}
@article{journals/cpc/AraujoBKPT24,
title = {On oriented cycles in randomly perturbed digraphs.},
year = {2024},
month = {March},
journal = {Comb. Probab. Comput.},
author = {{Igor Araujo} and {József Balogh} and {Robert A. Krueger} and {Simón Piga} and {Andrew Treglown}}
}