Extremal edge conjecture for unbalanced bipartite 1-planar graphs

Let xx and yy be integers with x3x\geq 3 and y6x12y\geq 6x-12, and let GG be a bipartite 1-planar graph whose partite sets have sizes xx and yy. Extremal edge conjecture. The graph GG has at most

2V(G)+4x122|V(G)|+4x-12

edges. This conjecture proposes the optimal upper bound in the sufficiently unbalanced regime, where the smaller part has size at most roughly one sixth of the larger part. The paper's preceding results provide matching constructions and bounds in this setting, but the stated optimality remains open.

Sources & referencesView supporting material

Primary source

Július Czap, Jakub Przybyło and Erika Škrabuľáková, “On an extremal problem in the class of 1-planar graphs”, arXiv:1501.00176 (2015).

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.