arXiv:2011.12218 [math.CO]AbstractReferencesReviewsResources
Tverberg's theorem, disks, and Hamiltonian cycles
Published 2020-11-24Version 1
For a finite set of $S$ 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.
Comments: 8 pages, 3 figures
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:math/0607234 [math.CO] (Published 2006-07-10)
On Hamiltonicity of {claw, net}-free graphs
arXiv:1906.01723 [math.CO] (Published 2019-06-04)
A Best Possible Result for the Square of a 2-Block to be Hamiltonian
arXiv:2505.04189 [math.CO] (Published 2025-05-07)
Hamiltonian cycles in $ 15 $-tough ($ P_{3}\cup 3P_{1} $)-free graphs