Andrzej Grzesik

activity

20112026

most citedElusive extremal graphs

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

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018★ 8 cited

Elusive extremal graphs

Andrzej Grzesik, Daniel Král', László Miklós Lovász

We study the uniqueness of optimal solutions to extremal graph theory problems. Lovasz conjectured that every finite feasible set of subgraph density constraints can be extended fu…

math.CO2018

On the maximum number of odd cycles in graphs without smaller odd cycles

Andrzej Grzesik, Bartłomiej Kielak

We prove that for each odd integer $k \geq 7$ , every graph on $n$ vertices without odd cycles of length less than $k$ contains at most $(n / k)^{k}$ cycles of length $k$ . This generali…