paper

On separability in discrete geometry

arXiv:2407.20169

Abstract

A problem of Erdős (Amer. Math. Monthly 52: 494-498, 1945) and a theorem of Fejes Tóth and Fejes Tóth (Acta Math. Acad. Sci. Hungar. 24: 229-232, 1973) initiated the study of non-separable arrangements of convex bodies and the investigation of totally separable packings of convex bodies with both topics analyzing the concept of separability from the point view of discrete geometry. This article surveys the progress made on these and some closely related problems and highlights the relevant questions that have been left open.

28 pages, 10 figures

On separability in discrete geometry · wovepaper