Planar Turán conjecture for two disjoint 4-cycles
Let denote the maximum number of edges in an -vertex planar graph containing no two vertex-disjoint copies of the cycle . Planar Turán conjecture for two disjoint 4-cycles. If , then
and the bound is tight whenever . 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
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.