Planar Tur\'an number of the 7-cycle
Combinatorics
2023-06-26 v1
Abstract
The of a graph is the maximum number of edges in an -vertex planar graph without as a subgraph. Let denote the cycle of length . The planar Tur\'an number behaves differently for and for , and it is known when . We prove that for all , and show that equality holds for infinitely many integers .
Cite
@article{arxiv.2306.13594,
title = {Planar Tur\'an number of the 7-cycle},
author = {Ruilin Shi and Zach Walsh and Xingxing Yu},
journal= {arXiv preprint arXiv:2306.13594},
year = {2023}
}