The induced planar Turán number conjecture
The induced planar Turán number conjecture
From papers
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.
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
Ervin Győri and Hilal Hama Karim, “Induced planar Turán numbers”, arXiv:2604.25829 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.