The disjoint-edge bound for geometric graphs
Let be a non-negative integer and be a geometric graph such that for any edge . The disjoint-edge bound. Then
The conjecture proposes a sharp-looking linear bound on the number of edges in terms of the maximum number of edges disjoint from an individual edge. The source gives no resolution, so the claim remains open.
References
Primary source
Nikita Chernega, Alexandr Polyanskii and Rinat Sadykov, “Disjoint edges in geometric graphs”, arXiv:2111.05425 (2022).
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.