József Balogh

most citedIndependent sets in the middle two layers of Boolean lattice

2 citations · 3 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2020★ 2 cited

Independent sets in the middle two layers of Boolean lattice

József Balogh, Ramon I. Garcia, Lina Li

For an odd integer $n = 2 d - 1$ , let $B (n, d)$ be the subgraph of the hypercube $Q_{n}$ induced by the two largest layers. In this paper, we describe the typical structure of i…

math.CO2013

Subdivisions of a large clique in $C_{6}$ -free graphs

József Balogh, Hong Liu, Maryam Sharifzadeh

Mader conjectured that every $C_{4}$ -free graph has a subdivision of a clique of order linear in its average degree. We show that every $C_{6}$ -free graph has such a subdivision of a l…

math.CO2013★ 1 cited

On the number of $K_{4}$ -saturating edges

József Balogh, Hong Liu

Let $G$ be a $K_{4}$ -free graph, an edge in its complement is a $K_{4}$ -\emph{saturating} edge if the addition of this edge to $G$ creates a copy of $K_{4}$ . Erdős and Tuza conjectured t…

Independent sets in the middle two layers of Boolean lattice

Subdivisions of a large clique in C6​-free graphs

On the number of K4​-saturating edges

Subdivisions of a large clique in $C_{6}$ -free graphs

On the number of $K_{4}$ -saturating edges