Borsuk and Vázsonyi problems through Reuleaux polyhedra
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912497374593024 |
|---|---|
| author | Lopez-Campos, Gyivan Oliveros, Deborah Alfonsín, Jorge L. Ramírez |
| author_facet | Lopez-Campos, Gyivan Oliveros, Deborah Alfonsín, Jorge L. Ramírez |
| contents | The Borsuk conjecture and the Vázsonyi problem are two attractive and famous questions in discrete and combinatorial geometry, both based on the notion of diameter of a bounded sets. In this paper, we present an equivalence between the critical sets with Borsuk number 4 in $\mathbb{R}^3$ and the minimal structures for the Vázsonyi problem by using the well-known Reuleaux polyhedra. The latter lead to a full characterization of all finite sets in $\mathbb{R}^3$ with Borsuk number 4.
The proof of such equivalence needs various ingredients, in particular, we proved a conjecture dealing with strongly critical configuration for the Vázsonyi problem and showed that the diameter graph arising from involutive polyhedra is vertex (and edge) 4-critical. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_03889 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Borsuk and Vázsonyi problems through Reuleaux polyhedra Lopez-Campos, Gyivan Oliveros, Deborah Alfonsín, Jorge L. Ramírez Combinatorics Metric Geometry 52C35 52A15 52B05 The Borsuk conjecture and the Vázsonyi problem are two attractive and famous questions in discrete and combinatorial geometry, both based on the notion of diameter of a bounded sets. In this paper, we present an equivalence between the critical sets with Borsuk number 4 in $\mathbb{R}^3$ and the minimal structures for the Vázsonyi problem by using the well-known Reuleaux polyhedra. The latter lead to a full characterization of all finite sets in $\mathbb{R}^3$ with Borsuk number 4. The proof of such equivalence needs various ingredients, in particular, we proved a conjecture dealing with strongly critical configuration for the Vázsonyi problem and showed that the diameter graph arising from involutive polyhedra is vertex (and edge) 4-critical. |
| title | Borsuk and Vázsonyi problems through Reuleaux polyhedra |
| topic | Combinatorics Metric Geometry 52C35 52A15 52B05 |
| url | https://arxiv.org/abs/2308.03889 |