Czap, Przybyło and Škrabul'áková's bipartite 1-planar graph size conjecture
Let be a bipartite -planar graph with partite sets and , where and are integers satisfying
Czap, Przybyło and Škrabul'áková's conjecture. The size of satisfies
The conjecture proposes that the lower bound constructed by Czap, Przybyło and Škrabul'áková is optimal when the partite sets have these sizes. The claim concerns the extremal size of bipartite -planar graphs with prescribed partite-set sizes and remains unresolved in the supplied source.
References
Primary source
Guiping Wang, “A note on the sizes of bipartite 1-planar graphs”, arXiv:2507.19762 (2025).
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.