Extremal edge conjecture for unbalanced bipartite 1-planar graphs

About 11 years old · traced to

Let xx and yy be integers with x≥3x\geq 3 and y≥6x−12y\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

2∣V(G)∣+4x−122|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.

References

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.