Eventual crossing-free-edge conjecture for extremal subgraphs of
Eventual crossing-free-edge conjecture for extremal subgraphs of
Let be the graph under consideration, let denote the maximum number of edges in a subgraph of with local crossing number , and call an edge crossing free if it is crossed zero times. Eventual crossing-free-edge conjecture. For each integer there is a positive integer such that for all integers there is a subgraph of with local crossing number such that has a crossing free edge and . The claim would provide optimal constructions that are parallel compositions of smaller graphs for fixed and sufficiently large ; 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
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.