Asymptotic planar Turán conjecture for cycles of length at least seven
Let be an -vertex -free plane graph, meaning that contains no cycle of length , where . Write for the number of edges of . Asymptotic planar Turán conjecture. There exists an integer such that, whenever ,
This conjecture gives the proposed asymptotic upper bound for the number of edges in an -vertex plane graph avoiding a cycle of length . The supplied source states the claim for every , but provides no resolution status here.
References
Primary source
Debarun Ghosh, Ervin Győri, Ryan R. Martin, Addisu Paulos and Chuanqi Xiao, “Planar Turán number of the 6-cycle”, arXiv:2004.14094 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.