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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…