The induced planar Turán number conjecture
Let be the path on six vertices, and let be the maximum number of edges in an -vertex planar graph containing no induced copy of . The induced planar Turán number conjecture. For every ,
This is presented as a conjecture for the more challenging problem of forbidding induced paths for ; the claimed exact values remain open.
References
Primary source
Ervin Győri and Hilal Hama Karim, “Induced planar Turán numbers”, arXiv:2604.25829 (2026).
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.