A de Bruijn and Erdös property in quasi-metric spaces with four points
| dc.contributor.author | Araujo-Pardo G. | |
| dc.contributor.author | Matamala M. | |
| dc.contributor.author | Zamora J. | |
| dc.date.accessioned | 2024-07-17T17:45:03Z | |
| dc.date.available | 2024-07-17T17:45:03Z | |
| dc.date.issued | 2023 | |
| dc.description | Indexación: Scopus. | |
| dc.description.abstract | It is a classic result that a set of n non-collinear points in the Euclidean plane defines at least n different lines. Chen and Chvátal conjectured in 2008 that the same results is true in metric spaces for an adequate definition of line. More recently, this conjecture was studied in the context of quasi-metric spaces. One way to study lines in an space is though its betweenness. Given a quasi-metric space (V,ρ), its induced quasi-metric be-tweenness is the set of triples (x, y, z) μ V3such that ρ(x, z)=ρ(x, y) +ρ(y, z). In this work, we prove the existence of a quasi-metric space on four points a, b, c and d whose quasi-metric betweenness is = {(c, a, b), (a, b, c), (d, b, a), (b, a, d)}. This space has only three lines, none of which has four points. Moreover, we show that the betweenness of any quasi-metric space on four points with this property is isomorphic to B. Since B is not metric, we conclude that Chen and Chvatal's conjecture is valid for any metric space on four points. © 2023 Elsevier B.V.. All rights reserved. | |
| dc.description.uri | https://www-sciencedirect-com.recursosbiblioteca.unab.cl/science/article/pii/S1877050923010153?via%3Dihub | |
| dc.identifier.citation | Procedia Computer Science. Volume 223, Pages 308 - 315. 2023. 12th Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023. Huatulco. 18 September 2023through 22 September 2023. Code 193000 | |
| dc.identifier.doi | 10.1016/j.procs.2023.08.242 | |
| dc.identifier.issn | 1877-0509 | |
| dc.identifier.uri | https://repositorio.unab.cl/handle/ria/58561 | |
| dc.language.iso | en | |
| dc.publisher | Elsevier B.V. | |
| dc.rights.license | CC BY-NC-ND 4.0 ATTRIBUTION-NONCOMMERCIAL-NODERIVATIVES 4.0 INTERNATIONAL Deed | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Betweenness | |
| dc.subject | Lines | |
| dc.subject | Quasi-Metric Spaces | |
| dc.title | A de Bruijn and Erdös property in quasi-metric spaces with four points | |
| dc.type | Artículo |
Archivos
Bloque original
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- Araujo-Pardo_A_de_Bruijn_and_Erdos_property_2023.pdf
- Tamaño:
- 380.7 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- TEXTO COMPLETO EN INGLÉS
Bloque de licencias
1 - 1 de 1
No hay miniatura disponible
- Nombre:
- license.txt
- Tamaño:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descripción: