Tverberg's theorem, disks, and Hamiltonian cycles
Abstract
For a finite set $S$ of points in the plane and a graph with vertices on $S$ consider the disks with diameters induced by the edges. We show that for any odd set $S$ there exists a Hamiltonian cycle for which these disks share a point, and for an even set $S$ there exists a Hamiltonian path with the same property. We discuss high-dimensional versions of these theorems and their relation to other results in discrete geometry.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.12218
- arXiv:
- arXiv:2011.12218
- Bibcode:
- 2020arXiv201112218S
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 8 pages, 3 figures