Eventual crossing-free-edge conjecture for extremal subgraphs of DnD_n

Let DnD_n be the graph under consideration, let e(n)e_\ell(n) denote the maximum number of edges in a subgraph of DnD_n with local crossing number \ell, and call an edge crossing free if it is crossed zero times. Eventual crossing-free-edge conjecture. For each integer 0\ell\geq 0 there is a positive integer NN_\ell such that for all integers nNn\geq N_\ell there is a subgraph GG of DnD_n with local crossing number \ell such that GG has a crossing free edge and e(G)=e(n)e(G)=e_\ell(n). The claim would provide optimal constructions that are parallel compositions of smaller graphs for fixed \ell and sufficiently large nn; the paper gives no resolution in the supplied context.

Sources & referencesView supporting material

Primary source

Bernardo M. Ábrego, Julia Dandurand, Silvia Fernández-Merchant, Evgeniya Lagoda and Yakov Sapozhnikov, “Book crossing numbers of the complete graph and small local convex crossing numbers”, arXiv:1607.00131 (2024).

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.