József Balogh

From MaRDI portal
Person:189372

Available identifiers

zbMath Open balogh.jozsefWikidataQ30541324 ScholiaQ30541324MaRDI QIDQ189372

List of research outcomes

PublicationDate of PublicationType
Unavoidable order-size pairs in hypergraphs -- positive forcing density2024-04-02Paper
Ramsey-Turán problems with small independence numbers2024-03-26Paper
On the maximum \(F_5\)-free subhypergraphs of a random hypergraph2024-02-16Paper
Intersecting families of sets are typically trivial2024-01-29Paper
Hypergraph Turán Problems in l2-Norm2024-01-05Paper
Improving Uniquely Decodable Codes in Binary Adder Channels2023-12-18Paper
On the sizes of \(t\)-intersecting \(k\)-chain-free families2023-12-16Paper
Sharp threshold for the Erdős–Ko–Rado theorem2023-10-17Paper
Lower bounds on the Erdős–Gyárfás problem via color energy graphs2023-10-12Paper
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs2023-10-05Paper
Families in posets minimizing the number of comparable pairs2023-08-22Paper
Solving Turán's tetrahedron problem for the ℓ2$\ell _2$‐norm2023-08-21Paper
The Spectrum of Triangle-Free Graphs2023-06-22Paper
Ramsey upper density of infinite graph factors2023-05-31Paper
On stability of the Erdős-Rademacher problem2023-05-31Paper
An Upper Bound on the Size of Sidon Sets2023-05-11Paper
Monochromatic paths and cycles in 2-edge-coloured graphs with large minimum degree2023-03-31Paper
Making Kr+1-free graphs r-partite2023-03-30Paper
Almost Congruent Triangles2023-03-26Paper
Weighted Tur\'an theorems with applications to Ramsey-Tur\'an type of problems2023-02-15Paper
On oriented cycles in randomly perturbed digraphs2022-12-20Paper
Counting \(r\)-graphs without forbidden configurations2022-09-23Paper
Chain method for panchromatic colorings of hypergraphs2022-09-15Paper
Nearly all $k$-SAT functions are unate2022-09-11Paper
New Lower Bounds For Essential Covers Of The Cube2022-08-31Paper
Non-degenerate Hypergraphs with Exponentially Many Extremal Constructions2022-08-01Paper
On Generalized Turán Results in Height Two Posets2022-07-13Paper
Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case2022-06-19Paper
Maximum number of almost similar triangles in the plane2022-06-13Paper
A sharp threshold for a random version of Sperner's Theorem2022-05-23Paper
Maximum determinant and permanent of sparse 0-1 matrices2022-04-28Paper
Tilings in vertex ordered graphs2022-04-27Paper
On the number of sum-free triplets of sets2022-04-04Paper
10 Problems for Partitions of Triangle-free Graphs2022-03-29Paper
A strengthening of the Erdős-Szekeres theorem2022-01-13Paper
Rainbow connectivity of randomly perturbed graphs2021-12-25Paper
Proper elements of Coxeter groups2021-11-29Paper
Generalized rainbow Turán numbers of odd cycles2021-11-23Paper
On the sizes of large subgraphs of the binomial random graph2021-11-23Paper
On the number of generalized Sidon sets2021-09-22Paper
On generalized Tur\'an results in height two posets2021-08-19Paper
Long rainbow arithmetic progressions2021-07-23Paper
Maximum Size Intersecting Families of Bounded Minimum Positive Co-degree2021-07-23Paper
A discrepancy version of the Hajnal–Szemerédi theorem2021-06-15Paper
Short proofs of three results about intersecting systems2021-04-01Paper
Max Cuts in Triangle-free Graphs2021-03-25Paper
Counting independent sets in regular hypergraphs2021-02-22Paper
An analogue of the Erdős-Gallai theorem for random graphs2021-02-08Paper
The domination number of the graph defined by two levels of the \(n\)-cube. II2021-02-08Paper
Independent sets in the middle two layers of Boolean lattice2021-02-02Paper
An efficient container lemma2021-01-16Paper
THE METHOD OF HYPERGRAPH CONTAINERS2020-09-22Paper
On the number of linear hypergraphs of large girth2020-05-21Paper
On the discrepancies of graphs2020-05-20Paper
Ordered size Ramsey number of paths2020-04-01Paper
The Ramsey number of Fano plane versus tight path2020-03-30Paper
Tilings in Randomly Perturbed Dense Graphs2020-03-11Paper
Long monochromatic paths and cycles in 2-edge-colored multipartite graphs2020-02-21Paper
The Typical Structure of Gallai Colorings and Their Extremal Graphs2019-12-09Paper
Making $K_{r+1}$-Free Graphs $r$-partite2019-09-30Paper
Closing in on Hill's Conjecture2019-08-29Paper
The maximum length of $K_r$-Bootstrap Percolation2019-07-10Paper
River landscapes and optimal channel networks2019-07-03Paper
Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs2019-06-18Paper
Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs2019-06-18Paper
Monochromatic paths and cycles in $2$-edge-colored graphs with large minimum degree2019-06-06Paper
Monochromatic Hilbert cubes and arithmetic progressions2019-05-20Paper
Packing chromatic number of subdivisions of cubic graphs2019-05-03Paper
Cubic graphs with small independence ratio2019-03-22Paper
The Number of Subsets of Integers with Nok-Term Arithmetic Progression2019-01-22Paper
On the number of points in general position in the plane2019-01-09Paper
The number of hypergraphs without linear cycles2018-12-20Paper
Transitive triangle tilings in oriented graphs2018-10-29Paper
Rainbow spanning trees in properly coloured complete graphs2018-09-06Paper
Two results about the hypercube2018-09-06Paper
Sharp bound on the number of maximal sum-free subsets of integers2018-08-24Paper
Triangle-Tilings in Graphs Without Large Independent Sets2018-07-24Paper
Kleitman's conjecture about families of given size minimizing the number of \(k\)-chains2018-06-22Paper
The typical structure of graphs with no large cliques2018-02-12Paper
Packing chromatic number of cubic graphs2017-12-20Paper
On the Chromatic Thresholds of Hypergraphs2017-10-10Paper
Minimum Number of Monotone Subsequences of Length 4 in Permutations2017-10-04Paper
An improved lower bound for Folkman's theorem2017-09-13Paper
Stability for vertex cycle covers2017-09-08Paper
On Two Problems in Ramsey--Turán Theory2017-08-31Paper
On the number of union-free families2017-06-07Paper
Recent trends in combinatorics2017-01-25Paper
Triangle factors of graphs without large independent sets and of weighted graphs2017-01-05Paper
Applications of graph containers in the Boolean lattice2017-01-05Paper
A sharp bound on the number of maximal sum-free sets2016-10-14Paper
On the path separation number of graphs2016-09-12Paper
Hypergraphs with zero chromatic threshold2016-07-28Paper
Mantel's theorem for random hypergraphs2016-07-25Paper
Rainbow copies of \(C_4\) in edge-colored hypercubes2016-06-22Paper
The typical structure of sparse $K_{r+1}$-free graphs2016-03-08Paper
On the Decay of Crossing Numbers of Sparse Graphs2016-02-01Paper
Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle2015-12-11Paper
TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM2015-11-02Paper
THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS2015-11-02Paper
Recent trends in combinatorics2015-10-08Paper
The number of maximal sum-free subsets of integers2015-09-08Paper
Phase transitions in Ramsey-Turán theory2015-06-22Paper
Book Embeddings of Regular Graphs2015-06-08Paper
Subdivisions of a large clique in \(C_6\)-free graphs2015-05-04Paper
Independent sets in hypergraphs2015-04-27Paper
Intersecting families of discrete structures are typically trivial2015-02-27Paper
Partitioning 2-edge-colored graphs by monochromatic paths and cycles2015-01-07Paper
On the number of \(K_4\)-saturating edges2014-10-22Paper
The number of the maximal triangle-free graphs2014-10-15Paper
A random version of Sperner's theorem2014-10-07Paper
Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube2014-07-29Paper
Counting sum-free sets in abelian groups2014-06-25Paper
Random sum-free subsets of abelian groups2014-06-25Paper
On the Tree Packing Conjecture2014-04-10Paper
A refinement of the Cameron-Erdős conjecture2014-02-28Paper
Coloring some finite sets in {R}^{n}2013-12-13Paper
On the Ramsey-Turán numbers of graphs and hypergraphs2013-06-18Paper
On perfect packings in dense graphs2013-06-07Paper
Towards a Weighted Version of the Hajnal–Szemerédi Theorem2013-05-13Paper
Large convex holes in random point sets2013-04-29Paper
Turán Densities of Some Hypergraphs Related to $K_{k+1}^{k}$2013-04-09Paper
Bootstrap Percolation in High Dimensions2013-03-13Paper
Graph bootstrap percolation2012-12-14Paper
Some exact Ramsey-Turán numbers2012-12-10Paper
Almost all triangle-free triple systems are tripartite2012-09-17Paper
Complete minors, independent sets, and chordal graphs2012-09-05Paper
The positive minimum degree game on sparse graphs2012-06-12Paper
Linear algebra and bootstrap percolation2012-06-04Paper
Corrádi and Hajnal's Theorem for Sparse Random Graphs2012-05-14Paper
The sharp threshold for bootstrap percolation in all dimensions2012-04-27Paper
The number of \(K_{m,m}\)-free graphs2011-12-20Paper
Large minors in graphs with given independence number2011-10-21Paper
Hamilton cycles in random geometric graphs2011-07-19Paper
Almost All $C_4$-Free Graphs Have Fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ Edges2011-06-17Paper
On the Chvàtal-Erdős triangle game2011-06-01Paper
Almost all triple systems with independent neighborhoods are semi-bipartite2011-04-15Paper
The number of K s,t -free graphs2011-04-08Paper
The fine structure of octahedron-free graphs2011-03-14Paper
The structure of almost all graphs in a hereditary property2011-03-14Paper
Excluding induced subgraphs: Critical graphs2011-01-17Paper
Local resilience of almost spanning trees in random graphs2011-01-17Paper
Online Ramsey games for triangles in random graphs2010-11-19Paper
The diameter game2010-11-09Paper
On Avoider-Enforcer Games2010-06-01Paper
Minimum difference representations of graphs2010-05-05Paper
Majority Bootstrap Percolation on the Hypercube2010-04-23Paper
Erdős–Ko–Rado in Random Hypergraphs2010-04-22Paper
Sizes of Induced Subgraphs of Ramsey Graphs2010-04-22Paper
Large bounded degree trees in expanding graphs2010-03-26Paper
The Erdős-Lovász tihany conjecture for quasi-line graphs2009-12-09Paper
Almost all cancellative triple systems are tripartite2009-10-15Paper
Bootstrap percolation in three dimensions2009-08-21Paper
On the First-Fit Chromatic Number of Graphs2009-08-20Paper
The typical structure of graphs without given excluded subgraphs2009-06-16Paper
On 2-detour subgraphs of the hypercube2009-04-29Paper
Hereditary properties of tournaments2009-04-07Paper
Edit distance and its computation2009-04-07Paper
The unlabelled speed of a hereditary graph property2009-01-21Paper
Index Assignment for Two-Channel Quantization2008-12-21Paper
An extended lower bound on the number of(\(\leqslant k\))-edges to generalized configurations of points and the pseudolinear crossing number of \(K_n\)2008-12-08Paper
On the bandwidth of 3-dimensional Hamming graphs2008-11-18Paper
Graphs Having Small Number of Sizes on Induced k‐Subgraphs2008-03-28Paper
A new short proof of a theorem of Ahlswede and Khachatrian2008-03-06Paper
https://portal.mardi4nfdi.de/entity/Q54423752008-02-22Paper
Hereditary properties of combinatorial structures: Posets and oriented graphs2008-01-04Paper
On the variance of Shannon products of graphs2007-11-30Paper
The Klee–Minty random edge chain moves with linear speed2007-07-18Paper
https://portal.mardi4nfdi.de/entity/Q34248822007-03-05Paper
Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position2007-02-07Paper
Bootstrap percolation on the random regular graph2007-02-07Paper
On the minimal degree implying equality of the largest triangle-free and bipartite subgraphs2007-01-16Paper
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups2006-12-05Paper
Hereditary properties of partitions, ordered graphs and ordered hypergraphs2006-11-15Paper
On the edge-bandwidth of graph products2006-09-14Paper
https://portal.mardi4nfdi.de/entity/Q54853452006-08-29Paper
\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\)2006-08-11Paper
Unavoidable traces of set systems2006-06-27Paper
A remark on the number of edge colorings of graphs2006-04-28Paper
Bootstrap percolation on the hypercube2006-03-21Paper
Graph Drawing2005-12-07Paper
Disjoint representability of sets and their complements2005-09-28Paper
A jump to the Bell number for hereditary graph properties2005-09-28Paper
Hereditary properties of words2005-06-07Paper
Covering planar graphs with forests2005-05-04Paper
THE NUMBER OF EDGE COLORINGS WITH NO MONOCHROMATIC CLIQUES2005-03-14Paper
Long monotone paths in line arrangements2005-02-11Paper
On the interval number of special graphs2004-08-16Paper
The number of graphs without forbidden subgraphs2004-08-06Paper
Private computation using a PEZ dispenser.2004-03-14Paper
Sharp thresholds in bootstrap percolation2003-07-27Paper
The Turán density of triple systems is not principal2003-03-26Paper
The speed of hereditary properties of graphs2002-12-10Paper
Game domination number2002-12-02Paper
The interval number of dense graphs2002-12-02Paper
Measures on monotone properties of graphs2002-10-01Paper
The penultimate rate of growth for graph properties2001-09-06Paper
A sharp edge bound on the interval number of a graph2000-01-30Paper
Random disease on the square grid1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42128891999-05-26Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: József Balogh