Planar Tur\'{a}n Numbers of Cycles: A Counterexample
Combinatorics
2022-12-06 v1
Abstract
The planar Turan number is the largest number of edges in an -vertex planar graph with no -cycle. For , upper bounds on are known that hold with equality infinitely often. Ghosh, Gy\"{o}ri, Martin, Paulo, and Xiao [arxiv:2004.14094] conjectured an upper bound on for every and sufficiently large. We disprove this conjecture for every . We also propose two revised versions of the conjecture.
Cite
@article{arxiv.2110.02043,
title = {Planar Tur\'{a}n Numbers of Cycles: A Counterexample},
author = {Daniel W. Cranston and Bernard Lidický and Xiaonan Liu and Abhinav Shantanam},
journal= {arXiv preprint arXiv:2110.02043},
year = {2022}
}
Comments
9 pages, 2 figures