Ghosh–Győri–Paulos–Xiao conjecture on the planar Turán number of the balanced double star S_{3,3}

At least 1 year old · documented by

A balanced double star Sm,mS_{m,m} is the graph obtained from an edge whose endpoints are joined respectively to mm and mm additional distinct vertices. For a planar graph family, let exP(n,S3,3)\mathrm{ex}_{\mathcal{P}}(n,S_{3,3}) denote the maximum number of edges in an nn-vertex planar graph containing no subgraph isomorphic to S3,3S_{3,3}. Ghosh–Győri–Paulos–Xiao's conjecture.

exP(n,S3,3)={3n−6if 3≤n≤7,16if n=8,18if n=9,⌊5n/2⌋−5otherwise.\mathrm{ex}_{\mathcal{P}}(n,S_{3,3}) = \begin{cases} 3n-6 & \text{if } 3\leq n\leq 7,\\ 16 & \text{if } n=8,\\ 18 & \text{if } n=9,\\ \lfloor 5n/2\rfloor-5 & \text{otherwise}. \end{cases}

This conjecture would determine the planar Turán number of the balanced double star S3,3S_{3,3} for every nn. The source reports only the bounds ⌊5n/2⌋−5≤exP(n,S3,3)≤⌊5n/2⌋−2\lfloor5n/2\rfloor-5\leq \mathrm{ex}_{\mathcal{P}}(n,S_{3,3})\leq \lfloor5n/2\rfloor-2 for n≥3n\geq 3, so the conjecture remains open in the supplied context.

References

Primary source

Xin Xu, Qiang Zhou, Tong Li and Guiying Yan, “Planar Turán number for balanced double stars”, arXiv:2406.05758 (2024).

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.