Levente Bodnár

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

The Turán density of the tight 5-cycle minus one edge

Levente Bodnár, Jared León, Xizhi Liu +1

Let the tight $ℓ$ -cycle minus one edge $C_{ℓ}^{3 -}$ be the $3$ -graph on ${1, \dots, ℓ}$ consisting of $ℓ - 1$ consecutive triples in the cyclic order. We show that, for eve…

cs.CC2024

CLIQUE as an AND of Polynomial-Sized Monotone Constant-Depth Circuits

Levente Bodnar

This paper shows that calculating $k$ -CLIQUE on $n$ vertex graphs, requires the AND of at least $2^{n /4 k}$ monotone, constant-depth, and polynomial-sized circuits, for sufficiently…