Czap, Przybyło and Škrabul'áková's bipartite 1-planar graph size conjecture

Let GG be a bipartite 11-planar graph with partite sets XX and YY, where X|X| and Y|Y| are integers satisfying

X3andY6X12.|X|\geq 3\quad\text{and}\quad |Y|\geq 6|X|-12.

Czap, Przybyło and Škrabul'áková's conjecture. The size of GG satisfies

E(G)2V(G)+4X12.|E(G)|\leq 2|V(G)|+4|X|-12.

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 11-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

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.