English

Colorful and Quantitative Variations of Krasnosselsky's Theorem

Combinatorics 2023-04-12 v1

Abstract

Krasnosselsky's art gallery theorem gives a combinatorial characterization of star-shaped sets in Euclidean spaces, similar to Helly's characterization of finite families of convex sets with non-empty intersection. We study colorful and quantitative variations of Krasnosselsky's result. In particular, we are interested in conditions on a set KK that guarantee there exists a measurably large set KK' such that every point in KK' can see every point in KK. We prove results guaranteeing the existence of KK' with large volume or large diameter.

Keywords

Cite

@article{arxiv.2304.04828,
  title  = {Colorful and Quantitative Variations of Krasnosselsky's Theorem},
  author = {Connor Donovan and Danielle Paulson and Pablo Soberón},
  journal= {arXiv preprint arXiv:2304.04828},
  year   = {2023}
}

Comments

12 pages, 4 Figures