arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Paths are Turán-good
Dániel Gerbner
Published: 2022-04-15
Note:
DOI:
10.1007/s00373-023-02641-z
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We show that among $K_{k+1}$-free $n$-vertex graphs, the Turán graph contains the most copies of any path.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all