The sharp upper-bound conjecture for the Halin Turán number of the 6-cycle

Let exH(n,C6)\operatorname{ex}_{\mathcal{H}}(n,C_6) denote the maximum number of edges in an nn-vertex Halin graph containing no cycle of length 66. The sharp upper-bound conjecture. For n21n\geq 21,

exH(n,C6)85(n1).\operatorname{ex}_{\mathcal{H}}(n,C_6)\leq \frac{8}{5}(n-1).

This conjecture proposes the sharp upper bound for the Halin Turán number of the 66-cycle; its status is not established by the supplied source context.

Sources & referencesView supporting material

Primary source

Addisu Paulos, “On the Halin Turán number of short cycles”, arXiv:2305.08331 (2023).

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.