An Improvement of the Upper Bound for the Number of Halving Lines of Planar Sets

Alonso Pérez, Estrella ORCID: https://orcid.org/0000-0002-6030-4239, López González, M. Dolores ORCID: https://orcid.org/0000-0002-9974-7918 and Rodrigo Hitos, Javier ORCID: https://orcid.org/0000-0003-3590-8791 (2024). An Improvement of the Upper Bound for the Number of Halving Lines of Planar Sets. "Symmetry", v. 16 (n. 7); p. 936. ISSN 2073-8994. https://doi.org/10.3390/sym16070936.

Descripción

Título: An Improvement of the Upper Bound for the Number of Halving Lines of Planar Sets
Autor/es:
Tipo de Documento: Artículo
Título de Revista/Publicación: Symmetry
Fecha: 22 Julio 2024
ISSN: 2073-8994
Volumen: 16
Número: 7
Materias:
ODS:
Palabras Clave Informales: crossing number; CROSSINGS; Discrete geometry; Halving lines
Escuela: E.T.S.I. Caminos, Canales y Puertos (UPM)
Departamento: Matemática e Informática Aplicadas a la Ingenierías Civil y Naval
Licencias Creative Commons: Reconocimiento

Texto completo

[thumbnail of 10302927.pdf] PDF (Portable Document Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (285kB)

Resumen

In this paper, we provide improvements in the additive constant of the current best asymptotic upper bound for the maximum number of halving lines for planar sets of n points, where n is an even number. We also improve this current best upper bound for small values of n, namely, 106 ≤ n ≤ 336. To obtain this enhancements, we provide lower bounds for the sum of the squares of the degrees of the vertices of a graph related to the halving lines.

Proyectos asociados

Tipo
Código
Acrónimo
Responsable
Título
Gobierno de España
PID2019-104735RB-C42
Sin especificar
Sin especificar
Sin especificar
Gobierno de España
PID2020-116884GB-I00
Sin especificar
Sin especificar
Sin especificar

Más información

ID de Registro: 89576
Identificador DC: https://oa.upm.es/89576/
Identificador OAI: oai:oa.upm.es:89576
URL Portal Científico: https://portalcientifico.upm.es/es/ipublic/item/10302927
Identificador DOI: 10.3390/sym16070936
URL Oficial: https://www.mdpi.com/2073-8994/16/7/936
Depositado por: iMarina Portal Científico
Depositado el: 23 Jun 2025 12:19
Ultima Modificación: 21 Nov 2025 10:57