Hudák–Madaras–Suzuki conjecture on 3-connected maximal 1-planar graph size
Hudák–Madaras–Suzuki conjecture on 3-connected maximal 1-planar graph size
Let be the family of 3-connected maximal 1-planar graphs, and let denote the minimum number of edges among graphs in this family with vertices. Hudák–Madaras–Suzuki conjecture.
where is a constant. The paper states that its results disprove the related conjecture that every 3-connected maximal 1-planar graph has at least edges.
Sources & referencesView supporting material
Primary source
Zhangdong Ouyang, Yuanqiu Huang, Licheng Zhang and Fengming Dong, “The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity”, arXiv:2504.21558 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.