An Improvement of the Lower Bound on the Minimum Number of ≤k-Edges
Javier Rodrigo Hitos, Susana Merchán, Danilo Magistrali, M. Dolores López González · Mathematics · 2021
In this paper, we improve the lower bound on the minimum number of ≤k-edges in sets of n points in general position in the plane when k is close to n2. As a consequence, we improve the current best lower bound of the rectilinear crossing number of the complete graph Kn for some values of n.