Planar Turán conjecture for two disjoint 4-cycles

About 4 years old · traced to

Let exP(n,2C4)ex_{\mathcal{P}}(n,2C_4) denote the maximum number of edges in an nn-vertex planar graph containing no two vertex-disjoint copies of the cycle C4C_4. Planar Turán conjecture for two disjoint 4-cycles. If n≥23n\geq 23, then

exP(n,2C4)≤197(n−2),ex_{\mathcal{P}}(n,2C_4)\leq \frac{19}{7}(n-2),

and the bound is tight whenever 14∣(n−2)14\mid(n-2). This gives the proposed sharp upper bound for the planar Turán number of two disjoint 4-cycles; the preceding theorem supplies asymptotic lower bounds, while the exact bound and its tightness remain to be established.

References

Primary source

Ping Li, “Planar Turán number of disjoint union of C_3 and C_4”, arXiv:2212.12751 (2022).

Additional references

2 papers in this index state this conjecture (2022). The statement above is taken from the most recent of them; the others are arXiv:2202.09216.

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.