Czap, Przybyło and Škrabul'áková's bipartite 1-planar graph size conjecture
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.
Sources & referencesView supporting material
Primary source
Guiping Wang, “A note on the sizes of bipartite 1-planar graphs”, arXiv:2507.19762 (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.