P. Kuc

collaborators

2 papers

math.CO2026

Balanced bipartite distance of $K_{4}$ -free graphs

JÃ³zsef Balogh, Ignacy Buczek, Andrzej Grzesik +1

We show that every $K_{4}$ -free graph on $n$ vertices can be made balanced bipartite by removing at most $\frac{n ^{2}}{9}$ edges. This proves a conjecture of Balogh, Clemen, and Lidick…

math.CO2025

Generalized TurÃ¡n problem for directed cycles

Andrzej Grzesik, Justyna Jaworska, BartÅomiej Kielak +2

For integers $k, ℓ \geq 3$ , let $ex (n, C_{k}, C_{ℓ})$ denote the maximum number of directed cycles of length $k$ in any oriented graph…

Balanced bipartite distance of K4​-free graphs

Generalized TurÃ¡n problem for directed cycles

Balanced bipartite distance of $K_{4}$ -free graphs