Showing 2024Show all
2 papers · 1 filter
math.CO2024
Quasimetric spaces with few lines
Guillermo Gamboa Quintero, Martín Matamala, Juan Pablo Peña
Chen and Chvátal conjectured in 2008 that in any finite metric space either there is a line containing all the points - a universal line -, or the number of lines is at least the n…
math.CO2024
Metric Spaces in Which Many Triangles Are Degenerate
Vašek Chvátal, Noé de Rancourt, Guillermo Gamboa Quintero +2
Richmond and Richmond (American Mathematical Monthly 104 (1997), 713--719) proved the following theorem: If, in a metric space with at least five points, all triangles are degenera…