The extremal edge-count conjecture for odd-order triangle-free 1-planar graphs
The extremal edge-count conjecture for odd-order triangle-free 1-planar graphs
Let denote the class of 1-planar graphs, and let be the set of -vertex 1-planar graphs containing no copy of . Write
Extremal edge-count conjecture. For any odd ,
The theorem preceding this conjecture establishes the upper bound for , with equality for even . For odd , it is unknown whether the upper bound can be attained; the conjecture asserts that the exact extremal value is instead . Karpov constructed bipartite examples with edges for every odd .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Licheng Zhang, Yuanqiu Huang and Fengming Dong, “Extremal 1-planar graphs without k-cliques”, arXiv:2604.21589 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.