The induced P6P_6 planar Turán number conjecture

Less than 1 year old · traced to

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 n≥3n\geq 3,

exP(n,P6ind)={3n−6,n≤19,⌊5017(n−2)⌋+1,n≥20.{\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 k≥6k\geq 6; 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.