József Balogh

178 papers A* 2A 1C 1Journal 173Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Maximum number of points in general position in a random subset of finite 3-dimensional spaces.
Comput. Geom.
József Balogh, Haoran Luo
2026 J jnl
Ramsey-type problems for tilings in dense graphs.
Eur. J. Comb.
József Balogh, Andrea Freschi, Andrew Treglown
2025 J jnl
A Sharp Threshold for a Random Version of Sperner's Theorem.
Random Struct. Algorithms
József Balogh, Robert A. Krueger
2025 J jnl
Almost Congruent Triangles.
Discret. Comput. Geom.
József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2025 J jnl
Non-degenerate hypergraphs with exponentially many extremal constructions.
J. Comb. Theory B
József Balogh, Felix Christian Clemen, Haoran Luo
2025 J jnl
On the Constructor-Blocker game.
J. Graph Theory
József Balogh, Ce Chen, Sean English
2025 J jnl
On the Number of P-free Set Systems for Tree Posets P.
Order
József Balogh, Ramon I. Garcia, Michael C. Wigal
2025 J jnl
On the maximum number of r-cliques in graphs free of complete r-partite subgraphs.
Discret. Math.
József Balogh, Suyun Jiang, Haoran Luo
2025 J jnl
Packing edge disjoint cliques in graphs.
Comb.
József Balogh, Michael C. Wigal
2025 J jnl
Rainbow connectivity of randomly perturbed graphs.
J. Graph Theory
József Balogh, John Finlay, Cory Palmer
2025 J jnl
Sunflowers in Set Systems with Small VC-Dimension.
Comb.
József Balogh, Anton Bernshteyn, Michelle Delcourt, Asaf Ferber, Huy Tuan Pham
2025 J jnl
Weighted Turán Theorems With Applications to Ramsey-Turán Type of Problems.
J. Graph Theory
József Balogh, Domagoj Bradac, Bernard Lidický
2024 J jnl
10 problems for partitions of triangle-free graphs.
Eur. J. Comb.
József Balogh, Felix Christian Clemen, Bernard Lidický
2024 J jnl
A Note on Color-Bias Perfect Matchings in Hypergraphs.
SIAM J. Discret. Math.
József Balogh, Andrew Treglown, Camila Zárate-Guerén
2024 J jnl
Grid-drawings of graphs in three-dimensions.
CoRR
József Balogh, Ethan Patrick White
2024 J jnl
Intersecting families of sets are typically trivial.
J. Comb. Theory B
József Balogh, Ramon Garcia, Lina Li, Adam Zsolt Wagner
2024 J jnl
On Multicolor Turán Numbers.
SIAM J. Discret. Math.
József Balogh, Anita Liebenau, Letícia Mattos, Natasha Morrison
2024 J jnl
On a Traveling Salesman Problem for Points in the Unit Cube.
Algorithmica
József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2024 J jnl
On oriented cycles in randomly perturbed digraphs.
Comb. Probab. Comput.
Igor Araujo, József Balogh, Robert A. Krueger, Simón Piga, Andrew Treglown
2024 J jnl
Ramsey-Turán problems with small independence numbers.
Eur. J. Comb.
József Balogh, Ce Chen, Grace McCourt, Cassie Murley
2024 J jnl
Short proofs of three results about intersecting systems.
Comb. Theory
József Balogh, William Linz
2024 J jnl
Subset Selection Problems in Planar Point Sets.
CoRR
József Balogh, Felix Christian Clemen, Adrian Dumitrescu, Dingyuan Liu
2024 J jnl
Sunflowers in set systems with small VC-dimension.
CoRR
József Balogh, Anton Bernshteyn, Michelle Delcourt, Asaf Ferber, Huy Tuan Pham
2024 J jnl
Turán Density of Long Tight Cycle Minus One Hyperedge.
Comb.
József Balogh, Haoran Luo
2023 J jnl
An Upper Bound on the Size of Sidon Sets.
Am. Math. Mon.
József Balogh, Zoltán Füredi, Souktik Roy
2023 C conf
Crossing numbers of complete bipartite graphs.
LAGOS
József Balogh, Bernard Lidický, Sergey Norin, Florian Pfender, Gelasio Salazar, Sam Spiro
2023 J jnl
Improving Uniquely Decodable Codes in Binary Adder Channels.
CoRR
József Balogh, The Nguyen, Patric R. J. Östergård, Ethan Patrick White, Michael C. Wigal
2023 J jnl
Lower bounds on the Erdős-Gyárfás problem via color energy graphs.
J. Graph Theory
József Balogh, Sean English, Emily Heath, Robert A. Krueger
2023 J jnl
Maximal 3-Wise Intersecting Families.
Comb.
József Balogh, Ce Chen, Kevin Hendrey, Ben Lund, Haoran Luo, Casey Tompkins, Tuan Tran
2023 A* conf
Nearly All k-SAT Functions Are Unate.
STOC
József Balogh, Dingding Dong, Bernard Lidický, Nitya Mani, Yufei Zhao
2023 J jnl
On a Traveling Salesman Problem for Points in the Unit Cube.
CoRR
József Balogh, Felix Christian Clemen, Adrian Dumitrescu
2023 J jnl
On the Maximum $F_5$-Free Subhypergraphs of a Random Hypergraph.
Electron. J. Comb.
Igor Araujo, József Balogh, Haoran Luo
2023 J jnl
On the sizes of \(t\)-intersecting \(k\)-chain-free families.
Comb. Theory
József Balogh, William Linz, Balázs Patkós
2023 J jnl
Sharp threshold for the Erdős-Ko-Rado theorem.
Random Struct. Algorithms
József Balogh, Robert A. Krueger, Haoran Luo
2023 J jnl
The Spectrum of Triangle-Free Graphs.
SIAM J. Discret. Math.
József Balogh, Felix Christian Clemen, Bernard Lidický, Sergey Norin, Jan Volec
2023 J jnl
Unavoidable order-size pairs in hypergraphs - positive forcing density.
Comb. Theory
Maria Axenovich, József Balogh, Felix Christian Clemen, Lea Weber
2022 J jnl
A strengthening of the Erdős-Szekeres Theorem.
Eur. J. Comb.
József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov
2022 J jnl
Chain method for panchromatic colorings of hypergraphs.
Discret. Appl. Math.
Margarita Akhmejanova, József Balogh, Dmitrii Shabanov
2022 J jnl
Counting
J. Comb. Theory B
József Balogh, Felix Christian Clemen, Letícia Mattos
2022 J jnl
Generalized rainbow Turán numbers of odd cycles.
Discret. Math.
József Balogh, Michelle Delcourt, Emily Heath, Lina Li
2022 J jnl
Maximum number of almost similar triangles in the plane.
Comput. Geom.
József Balogh, Felix Christian Clemen, Bernard Lidický
2022 J jnl
Monochromatic connected matchings in 2-edge-colored multipartite graphs.
J. Graph Theory
József Balogh, Alexandr V. Kostochka, Mikhail Lavrov, Xujun Liu
2022 J jnl
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree.
Comb. Probab. Comput.
József Balogh, Alexandr V. Kostochka, Mikhail Lavrov, Xujun Liu
2022 J jnl
Nearly all k-SAT functions are unate.
CoRR
József Balogh, Dingding Dong, Bernard Lidický, Nitya Mani, Yufei Zhao
2022 J jnl
On Generalized Turán Results in Height Two Posets.
SIAM J. Discret. Math.
József Balogh, Ryan R. Martin, Dániel T. Nagy, Balázs Patkós
2022 J jnl
On the sizes of large subgraphs of the binomial random graph.
Discret. Math.
József Balogh, Maksim Zhukovskii
2022 J jnl
Tilings in vertex ordered graphs.
J. Comb. Theory B
József Balogh, Lina Li, Andrew Treglown
2021 J jnl
A discrepancy version of the Hajnal-Szemerédi theorem.
Comb. Probab. Comput.
József Balogh, Béla Csaba, András Pluhár, Andrew Treglown
2021 J jnl
An analogue of the Erdős-Gallai theorem for random graphs.
Eur. J. Comb.
József Balogh, Andrzej Dudek, Lina Li
2021 J jnl
An upper bound on the size of Sidon sets.
CoRR
József Balogh, Zoltán Füredi, Souktik Roy
2021 J jnl
Counting independent sets in regular hypergraphs.
J. Comb. Theory A
József Balogh, Béla Bollobás, Bhargav P. Narayanan
2021 J jnl
Independent sets in the middle two layers of Boolean lattice.
J. Comb. Theory A
József Balogh, Ramon Garcia, Lina Li
2021 J jnl
Making Kr+1-free graphs r-partite.
Comb. Probab. Comput.
József Balogh, Felix Christian Clemen, Mikhail Lavrov, Bernard Lidický, Florian Pfender
2021 J jnl
Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree.
SIAM J. Discret. Math.
József Balogh, Nathan Lemons, Cory Palmer
2021 J jnl
On the Number of Sum-Free Triplets of Sets.
Electron. J. Comb.
Igor Araujo, József Balogh, Ramon Garcia
2021 J jnl
The domination number of the graph defined by two levels of the n-cube, II.
Eur. J. Comb.
József Balogh, Gyula O. H. Katona, William Linz, Zsolt Tuza
2020 J jnl
Families in posets minimizing the number of comparable pairs.
J. Graph Theory
József Balogh, Sárka Petrícková, Adam Zsolt Wagner
2020 J jnl
On the Discrepancies of Graphs.
Electron. J. Comb.
József Balogh, Béla Csaba, Yifan Jing, András Pluhár
2020 J jnl
On the number of linear hypergraphs of large girth.
J. Graph Theory
József Balogh, Lina Li
2020 J jnl
Ordered size Ramsey number of paths.
Discret. Appl. Math.
József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov
2020 J jnl
The Ramsey Number of Fano Plane Versus Tight Path.
Electron. J. Comb.
József Balogh, Felix Christian Clemen, Jozef Skokan, Adam Zsolt Wagner
2019 J jnl
Closing in on Hill's Conjecture.
SIAM J. Discret. Math.
József Balogh, Bernard Lidický, Gelasio Salazar
2019 J jnl
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs.
Eur. J. Comb.
József Balogh, Danila D. Cherkashin, Sergei Kiselev
2019 J jnl
Cubic Graphs with Small Independence Ratio.
Electron. J. Comb.
József Balogh, Alexandr V. Kostochka, Xujun Liu
2019 J jnl
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs.
Eur. J. Comb.
József Balogh, Theodore Molla
2019 J jnl
Monochromatic Hilbert Cubes and Arithmetic Progressions.
Electron. J. Comb.
József Balogh, Mikhail Lavrov, George Shakan, Adam Zsolt Wagner
2019 J jnl
Packing Chromatic Number of Subdivisions of Cubic Graphs.
Graphs Comb.
József Balogh, Alexandr V. Kostochka, Xujun Liu
2019 J jnl
Structure and Supersaturation for Intersecting Families.
Electron. J. Comb.
József Balogh, Shagnik Das, Hong Liu, Maryam Sharifzadeh, Tuan Tran
2019 J jnl
The Typical Structure of Gallai Colorings and Their Extremal Graphs.
SIAM J. Discret. Math.
József Balogh, Lina Li
2019 J jnl
The number of hypergraphs without linear cycles.
J. Comb. Theory B
József Balogh, Bhargav P. Narayanan, Jozef Skokan
2019 J jnl
Tilings in Randomly Perturbed Dense Graphs.
Comb. Probab. Comput.
József Balogh, Andrew Treglown, Zsolt Adam Wagner
2018 J jnl
Packing chromatic number of cubic graphs.
Discret. Math.
József Balogh, Alexandr V. Kostochka, Xujun Liu
2018 J jnl
Rainbow spanning trees in properly coloured complete graphs.
Discret. Appl. Math.
József Balogh, Hong Liu, Richard Montgomery
2018 J jnl
Triangle-Tilings in Graphs Without Large Independent Sets.
Comb. Probab. Comput.
József Balogh, Andrew McDowell, Theodore Molla, Richard Mycroft
2018 J jnl
Two results about the hypercube.
Discret. Appl. Math.
József Balogh, Tamás Mészáros, Zsolt Adam Wagner
2017 J jnl
On Two Problems in Ramsey-Turán Theory.
SIAM J. Discret. Math.
József Balogh, Hong Liu, Maryam Sharifzadeh
2017 J jnl
Rainbow triangles in three-colored graphs.
J. Comb. Theory B
József Balogh, Ping Hu, Bernard Lidický, Florian Pfender, Jan Volec, Michael Young
2017 J jnl
Stability for Vertex Cycle Covers.
Electron. J. Comb.
József Balogh, Frank Mousset, Jozef Skokan
2017 J jnl
The typical structure of graphs with no large cliques.
Comb.
József Balogh, Neal Bushaw, Maurício Collares Neto, Hong Liu, Robert Morris, Maryam Sharifzadeh
2017 J jnl
Transitive triangle tilings in oriented graphs.
J. Comb. Theory B
József Balogh, Allan Lo, Theodore Molla
2016 J jnl
Applications of graph containers in the Boolean lattice.
Random Struct. Algorithms
József Balogh, Andrew Treglown, Zsolt Adam Wagner
2016 J jnl
Hypergraphs with Zero Chromatic Threshold.
Graphs Comb.
József Balogh, John Lenz
2016 J jnl
Mantel's theorem for random hypergraphs.
Random Struct. Algorithms
József Balogh, Jane Butterfield, Ping Hu, John Lenz
2016 J jnl
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle.
Eur. J. Comb.
József Balogh, Ping Hu, Bernard Lidický, Florian Pfender
2016 J jnl
On the Chromatic Thresholds of Hypergraphs.
Comb. Probab. Comput.
József Balogh, Jane Butterfield, Ping Hu, John Lenz, Dhruv Mubayi
2016 J jnl
On the path separation number of graphs.
Discret. Appl. Math.
József Balogh, Béla Csaba, Ryan R. Martin, András Pluhár
2016 J jnl
Rainbow copies of C
Discret. Appl. Math.
József Balogh, Michelle Delcourt, Bernard Lidický, Cory Palmer
2016 J jnl
Triangle factors of graphs without large independent sets and of weighted graphs.
Random Struct. Algorithms
József Balogh, Theodore Molla, Maryam Sharifzadeh
2015 J jnl
A sharp bound on the number of maximal sum-free sets.
Electron. Notes Discret. Math.
József Balogh, Hong Liu, Maryam Sharifzadeh, Andrew Treglown
2015 J jnl
Book Embeddings of Regular Graphs.
SIAM J. Discret. Math.
József Balogh, Gelasio Salazar
2015 J jnl
Intersecting families of discrete structures are typically trivial.
J. Comb. Theory A
József Balogh, Shagnik Das, Michelle Delcourt, Hong Liu, Maryam Sharifzadeh
2015 J jnl
Minimum Number of Monotone Subsequences of Length 4 in Permutations.
Comb. Probab. Comput.
József Balogh, Ping Hu, Bernard Lidický, Oleg Pikhurko, Balázs Udvari, Jan Volec
2015 J jnl
On the Decay of Crossing Numbers of Sparse Graphs.
J. Graph Theory
József Balogh, Jesús Leaños, Gelasio Salazar
2015 J jnl
Phase transitions in Ramsey-Turán theory.
J. Comb. Theory B
József Balogh, Ping Hu, Miklós Simonovits
2015 J jnl
Subdivisions of a large clique in C6-free graphs.
J. Comb. Theory B
József Balogh, Hong Liu, Maryam Sharifzadeh
2014 J jnl
A random version of Sperner's theorem.
J. Comb. Theory A
József Balogh, Richard Mycroft, Andrew Treglown
2014 J jnl
On the number of K
J. Comb. Theory B
József Balogh, Hong Liu
2014 J jnl
Partitioning 2-edge-colored graphs by monochromatic paths and cycles.
Comb.
József Balogh, János Barát, Dániel Gerbner, András Gyárfás, Gábor N. Sárközy
2014 J jnl
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube.
Eur. J. Comb.
József Balogh, Ping Hu, Bernard Lidický, Hong Liu
2013 J jnl
Coloring some finite sets in
Discuss. Math. Graph Theory
József Balogh, Alexandr V. Kostochka, Andrei M. Raigorodskii
2013 J jnl
Large convex holes in random point sets.
Comput. Geom.
József Balogh, Hernán González-Aguilar, Gelasio Salazar
2013 J jnl
On Perfect Packings in Dense Graphs.
Electron. J. Comb.
József Balogh, Alexandr V. Kostochka, Andrew Treglown
2013 J jnl
On the Tree Packing Conjecture.
SIAM J. Discret. Math.
József Balogh, Cory Palmer
2013 J jnl
Towards a Weighted Version of the Hajnal-Szemerédi Theorem.
Comb. Probab. Comput.
József Balogh, Graeme Kemkes, Choongbum Lee, Stephen J. Young
2012 J jnl
Almost all triangle-free triple systems are tripartite.
Comb.
József Balogh, Dhruv Mubayi
2012 J jnl
Corrádi and Hajnal's Theorem for Sparse Random Graphs.
Comb. Probab. Comput.
József Balogh, Choongbum Lee, Wojciech Samotij
2012 J jnl
Graph bootstrap percolation.
Random Struct. Algorithms
József Balogh, Béla Bollobás, Robert Morris
2012 J jnl
Large convex holes in random point sets
CoRR
József Balogh, Hernán González-Aguilar, Gelasio Salazar
2012 J jnl
Linear algebra and bootstrap percolation.
J. Comb. Theory A
József Balogh, Béla Bollobás, Robert Morris, Oliver Riordan
2012 J jnl
The Positive Minimum Degree Game on Sparse Graphs.
Electron. J. Comb.
József Balogh, András Pluhár
2012 J jnl
Turán Densities of Some Hypergraphs Related to K
SIAM J. Discret. Math.
József Balogh, Tom Bohman, Béla Bollobás, Yi Zhao
2011 J jnl
Almost all triple systems with independent neighborhoods are semi-bipartite.
J. Comb. Theory A
József Balogh, Dhruv Mubayi
2011 J jnl
Complete minors, independent sets, and chordal graphs.
Discuss. Math. Graph Theory
József Balogh, John Lenz, Hehui Wu
2011 J jnl
Excluding induced subgraphs: Critical graphs.
Random Struct. Algorithms
József Balogh, Jane Butterfield
2011 J jnl
Large minors in graphs with given independence number.
Discret. Math.
József Balogh, Alexandr V. Kostochka
2011 J jnl
Local resilience of almost spanning trees in random graphs.
Random Struct. Algorithms
József Balogh, Béla Csaba, Wojciech Samotij
2011 J jnl
On the Chvátal-Erdös Triangle Game.
Electron. J. Comb.
József Balogh, Wojciech Samotij
2011 J jnl
The fine structure of octahedron-free graphs.
J. Comb. Theory B
József Balogh, Béla Bollobás, Miklós Simonovits
2011 J jnl
The number of
Comb.
József Balogh, Wojciech Samotij
2011 J jnl
The number of
J. Lond. Math. Soc.
József Balogh, Wojciech Samotij
2011 J jnl
The structure of almost all graphs in a hereditary property.
J. Comb. Theory B
Noga Alon, József Balogh, Béla Bollobás, Robert Morris
2010 J jnl
Almost All C
SIAM J. Discret. Math.
József Balogh, Wojciech Samotij
2010 J jnl
Bootstrap Percolation in High Dimensions.
Comb. Probab. Comput.
József Balogh, Béla Bollobás, Robert Morris
2010 J jnl
Large Bounded Degree Trees in Expanding Graphs.
Electron. J. Comb.
József Balogh, Béla Csaba, Martin Pei, Wojciech Samotij
2010 J jnl
Online Ramsey games for triangles in random graphs.
Discret. Math.
József Balogh, Jane Butterfield
2009 J jnl
Erdos-Ko-Rado in Random Hypergraphs.
Comb. Probab. Comput.
József Balogh, Tom Bohman, Dhruv Mubayi
2009 J jnl
Majority Bootstrap Percolation on the Hypercube.
Comb. Probab. Comput.
József Balogh, Béla Bollobás, Robert Morris
2009 J jnl
Minimum Difference Representations of Graphs.
Graphs Comb.
József Balogh, Noah Prince
2009 J jnl
On Avoider-Enforcer Games.
SIAM J. Discret. Math.
József Balogh, Ryan R. Martin
2009 J jnl
Sizes of Induced Subgraphs of Ramsey Graphs.
Comb. Probab. Comput.
Noga Alon, József Balogh, Alexandr V. Kostochka, Wojciech Samotij
2009 J jnl
The Erdos-Lovász Tihany conjecture for quasi-line graphs.
Discret. Math.
József Balogh, Alexandr V. Kostochka, Noah Prince, Michael Stiebitz
2009 J jnl
The diameter game.
Random Struct. Algorithms
József Balogh, Ryan R. Martin, András Pluhár
2009 J jnl
The typical structure of graphs without given excluded subgraphs.
Random Struct. Algorithms
József Balogh, Béla Bollobás, Miklós Simonovits
2009 J jnl
The unlabelled speed of a hereditary graph property.
J. Comb. Theory B
József Balogh, Béla Bollobás, Michael E. Saks, Vera T. Sós
2008 J jnl
A new short proof of a theorem of Ahlswede and Khachatrian.
J. Comb. Theory A
József Balogh, Dhruv Mubayi
2008 J jnl
A note on harmonic subgraphs in labelled geometric graphs.
Inf. Process. Lett.
Gabriela Araujo, József Balogh, Ruy Fabila-Monroy, Gelasio Salazar, Jorge Urrutia
2008 J jnl
An extended lower bound on the number of (k)-edges to generalized configurations of points and the pseudolinear crossing number of K
J. Comb. Theory A
Bernardo M. Ábrego, József Balogh, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar
2008 J jnl
Edit Distance and its Computation.
Electron. J. Comb.
József Balogh, Ryan R. Martin
2008 J jnl
On 2-Detour Subgraphs of the Hypercube.
Graphs Comb.
József Balogh, Alexandr V. Kostochka
2008 J jnl
On k-coverage in a mostly sleeping sensor network.
Wirel. Networks
Santosh Kumar, Ten-Hwang Lai, József Balogh
2008 J jnl
On the First-Fit Chromatic Number of Graphs.
SIAM J. Discret. Math.
József Balogh, Stephen G. Hartke, Qi Liu, Gexin Yu
2008 J jnl
On the bandwidth of 3-dimensional Hamming graphs.
Theor. Comput. Sci.
József Balogh, Sergei L. Bezrukov, L. H. Harper, Ákos Seress
2008 J jnl
On the variance of Shannon products of graphs.
Discret. Appl. Math.
József Balogh, Clifford D. Smyth
2007 J jnl
Bootstrap percolation on the random regular graph.
Random Struct. Algorithms
József Balogh, Boris G. Pittel
2007 J jnl
Graphs Having Small Number of Sizes on Induced k-Subgraphs.
SIAM J. Discret. Math.
Maria Axenovich, József Balogh
2007 J jnl
Hereditary Properties of Tournaments.
Electron. J. Comb.
József Balogh, Béla Bollobás, Robert Morris
2007 J jnl
Hereditary properties of combinatorial structures: Posets and oriented graphs.
J. Graph Theory
József Balogh, Béla Bollobás, Robert Morris
2007 J jnl
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position.
Random Struct. Algorithms
József Balogh, Boris G. Pittel, Gelasio Salazar
2007 J jnl
The Klee-Minty random edge chain moves with linear speed.
Random Struct. Algorithms
József Balogh, Robin Pemantle
2007 J jnl
The convex hull of every optimal pseudolinear drawing of K
Australas. J Comb.
József Balogh, Jesús Leaños, Shengjun Pan, R. Bruce Richter, Gelasio Salazar
2006 J jnl
A remark on the number of edge colorings of graphs.
Eur. J. Comb.
József Balogh
2006 J jnl
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups.
Comb. Probab. Comput.
József Balogh, Yuval Peres, Gábor Pete
2006 J jnl
Hereditary properties of partitions, ordered graphs and ordered hypergraphs.
Eur. J. Comb.
József Balogh, Béla Bollobás, Robert Morris
2006 J jnl
On the edge-bandwidth of graph products.
Theor. Comput. Sci.
József Balogh, Dhruv Mubayi, András Pluhár
2006 J jnl
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs.
J. Comb. Theory B
József Balogh, Peter Keevash, Benny Sudakov
2006 J jnl
k-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K
Discret. Comput. Geom.
József Balogh, Gelasio Salazar
2005 J jnl
A jump to the bell number for hereditary graph properties.
J. Comb. Theory B
József Balogh, Béla Bollobás, David Weinreich
2005 J jnl
Covering planar graphs with forests.
J. Comb. Theory B
József Balogh, Martin Kochol, András Pluhár, Xingxing Yu
2005 J jnl
Disjoint representability of sets and their complements.
J. Comb. Theory B
József Balogh, Peter Keevash, Benny Sudakov
2005 J jnl
Hereditary properties of words.
RAIRO Theor. Informatics Appl.
József Balogh, Béla Bollobás
2005 J jnl
Unavoidable Traces Of Set Systems.
Comb.
József Balogh, Béla Bollobás
2004 A conf
Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of K
GD
József Balogh, Gelasio Salazar
2004 J jnl
Index assignment for two-channel quantization.
IEEE Trans. Inf. Theory
József Balogh, János A. Csirik
2004 J jnl
Long Monotone Paths in Line Arrangements.
Discret. Comput. Geom.
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
2004 A* conf
On k-coverage in a mostly sleeping sensor network.
MobiCom
Santosh Kumar, Ten-Hwang Lai, József Balogh
2004 J jnl
On the interval number of special graphs.
J. Graph Theory
József Balogh, Pascal Ochem, András Pluhár
2004 J jnl
The number of graphs without forbidden subgraphs.
J. Comb. Theory B
József Balogh, Béla Bollobás, Miklós Simonovits
2003 — conf
Long monotone paths in line arrangements.
SCG
József Balogh, Oded Regev, Clifford D. Smyth, William L. Steiger, Mario Szegedy
2003 J jnl
Private computation using a PEZ dispenser.
Theor. Comput. Sci.
József Balogh, János A. Csirik, Yuval Ishai, Eyal Kushilevitz
2002 J jnl
Game domination number.
Discret. Math.
Noga Alon, József Balogh, Béla Bollobás, Tamás Szabó
2002 J jnl
Measures on monotone properties of graphs.
Discret. Appl. Math.
József Balogh, Béla Bollobás, David Weinreich
2002 J jnl
The Turan Density of Triple Systems Is Not Principal.
J. Comb. Theory A
József Balogh
2002 J jnl
The interval number of dense graphs.
Discret. Math.
József Balogh, András Pluhár
2001 J jnl
The Penultimate Rate of Growth for Graph Properties.
Eur. J. Comb.
József Balogh, Béla Bollobás, David Weinreich
2000 J jnl
The Speed of Hereditary Properties of Graphs.
J. Comb. Theory B
József Balogh, Béla Bollobás, David Weinreich
1999 J jnl
A Parallelized Sequential Random Search Global Optimization Algorithm.
Acta Cybern.
Pilar Martínez Ortigosa, József Balogh, Inmaculada García
1999 J jnl
A sharp edge bound on the interval number of a graph.
J. Graph Theory
József Balogh, András Pluhár
1998 J jnl
Random disease on the square grid.
Random Struct. Algorithms
József Balogh, Gábor Pete