Andrzej Grzesik

activity

20112026

most citedElusive extremal graphs

8 citations · 27 across the 30 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

Cycle lengths in graphs of given minimum degree

Yandong Bai, Andrzej Grzesik, Binlong Li +1

We prove that if $G$ is a 2-connected graph with minimum degree at least $k ⩾ 4$ , then (1) $G$ contains $k$ cycles whose lengths form an arithmetic progression with common d…

math.CO2025

Antidirected paths in oriented graphs

Andrzej Grzesik, Marek Skrzypczyk

We show that for any integer $k \geq 4$ , every oriented graph with minimum semidegree bigger than $\frac{1}{2} (k - 1 + k - 3)$ contains an antidirected path of length $k$ . Conseque…

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…