A new lower bound on the maximum number of plane graphs using production matrices
Visualitza/Obre
10.1016/j.comgeo.2019.07.005
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/177726
Tipus de documentArticle
Data publicació2019-11-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
ProjecteGRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
CONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
CONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
Abstract
We use the concept of production matrices to show that there exist sets of n points in the plane that admit ¿(42.11n ) crossing-free geometric graphs. This improves the previously best known bound of ¿(41.18n ) by Aichholzer et al. (2007).
Descripció
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
CitacióHuemer, C.; Pilz, A.; Silveira, R. A new lower bound on the maximum number of plane graphs using production matrices. "Computational geometry: theory and applications", 1 Novembre 2019, vol. 84, p. 36-49.
ISSN0925-7721
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S092577211930104X
Altres identificadorshttps://arxiv.org/pdf/1902.09841.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
new_lower_bounds_journal.pdf | Final journal version (CGTA) | 660,1Kb | Visualitza/Obre |