arXiv++ Combinatorics

Browse math.CO papers from arXiv

Every graph is eventually Turán-good

Published: 2022-08-17 | Updated: 2022-11-11

Abstract

Let $H$ be a graph. We show that if $r$ is large enough as a function of $H$, then the $r$-partite Turán graph maximizes the number of copies of $H$ among all $K_{r+1}$-free graphs on a given number of vertices. This confirms a conjecture of Gerbner and Palmer.

BibTeX

Loading...