Extremal edge conjecture for unbalanced bipartite 1-planar graphs
Extremal edge conjecture for unbalanced bipartite 1-planar graphs
Let and be integers with and , and let be a bipartite 1-planar graph whose partite sets have sizes and . Extremal edge conjecture. The graph has at most
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
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.