The disjoint-edge lower bound for dense geometric graphs
Let be a geometric graph with . The disjoint-edge lower-bound conjecture. Then
This conjecture gives a lower bound for the number of disjoint edge pairs in a sufficiently edge-dense geometric graph. 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.