Asymptotic planar Turán conjecture for cycles of length at least seven
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.