The disjoint-edge lower bound for dense geometric graphs
The disjoint-edge lower bound for dense geometric graphs
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Nikita Chernega, Alexandr Polyanskii and Rinat Sadykov, “Disjoint edges in geometric graphs”, arXiv:2111.05425 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.