arXiv++ Combinatorics

Browse math.CO papers from arXiv

Paths are Turán-good

Published: 2022-04-15

Abstract

We show that among $K_{k+1}$-free $n$-vertex graphs, the Turán graph contains the most copies of any path.

BibTeX

Loading...