József Balogh

activity

20232026

collaborators

Showing 2026Show all

2 papers · 1 filter

math.CO2026

Counting hypergraphs without linear cycles of fixed length

József Balogh, Ramon I. Garcia, Abhishek Methuku

Let $C_{k}^{(r)}$ be the $r$ -uniform linear cycle on $k$ hyperedges. An $r$ -graph is $C_{k}^{(r)}$ -free if it contains no copy of $C_{k}^{(r)}$ . Let $\operatorname{ex}_{r}(n,C_{k}^…

math.CO2026

Even smaller universal posets

József Balogh, Ramon I. Garcia, Marcelo Sales

We show that for every $η > 0$ and sufficiently large $n$ , there exists a poset of size $2^{(1 + η) n /2}$ containing all the $n$ -element posets as induced subposets. This improves a rec…