The induced P6P_6 planar Turán number conjecture

From papers

Let P6P_6 be the path on six vertices, and let exP(n,P6ind){\mathrm{ex}}_{\mathcal P}(n,P_6^{\mathrm{ind}}) be the maximum number of edges in an nn-vertex planar graph containing no induced copy of P6P_6. The induced P6P_6 planar Turán number conjecture. For every n3n\geq 3,

exP(n,P6ind)={3n6,n19,5017(n2)+1,n20.{\mathrm{ex}}_{\mathcal P}(n,P_6^{\mathrm{ind}})=\begin{cases}3n-6,& n\leq 19,\\ \left\lfloor\frac{50}{17}(n-2)\right\rfloor+1,& n\geq 20. \end{cases}

This is presented as a conjecture for the more challenging problem of forbidding induced paths PkP_k for k6k\geq 6; 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

No solutions have been posted yet.