An Improvement of the Lower Bound on the Maximum Number of Halving Lines for Sets in the Plane with an Odd Number of Points
Publicated to:Axioms: Mathematical Logic And Mathematical Physics. 14 (1): 62- - 2025-01-01 14(1), DOI: 10.3390/axioms14010062
Authors: Rodrigo, J; López, M; Magistrali, D; Alonso, E
Affiliations
Abstract
In this paper, we give examples that improve the lower bound on the maximum number of halving lines for sets in the plane with 35, 59, 95, and 97 points and, as a consequence, we improve the current best upper bound of the rectilinear crossing number for sets in the plane with 35, 59, 95, and 97 points, provided that a conjecture included in the literature is true. As another consequence, we also improve the lower bound on the maximum number of halving pseudolines for sets in the plane with 35 points. These examples, and the recursive bounds for the maximum number of halving lines for sets with an odd number of points achieved, give a new insight in the study of the rectilinear crossing number problem, one of the most challenging tasks in Discrete Geometry. With respect to this problem, it is conjectured that, for all n multiples of 3, there are 3-symmetric sets of n points for which the rectilinear crossing number is attained.
Keywords
Quality index
Bibliometric impact. Analysis of the contribution and dissemination channel
The work has been published in the journal Axioms: Mathematical Logic And Mathematical Physics due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2025, it was in position 98/343, thus managing to position itself as a Q2 (Segundo Cuartil), in the category Mathematics, Applied. Notably, the journal is positioned en el Cuartil Q4 para la agencia Scopus (SJR) en la categoría Algebra and Number Theory.