Id: arxiv/2611.08835 Url: https://arxiv.org/abs/2611.08835 Tags: cs.CG, cs.DM, math.CO Score: 0 Title: Containment Problems in Convex Sets Domain: cs.CG Source: arxiv Authors: Prosenjit Bose, Bobby Miraftab, Tyler Tuttle Reviews: 0 Subject: cs.CG Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.08835 Let $P$ be a set of $n$ points in the plane, and let $C$ be a compact, convex subset of the plane that contains the origin in its interior. We study the problem of finding two points $p$ and $q$ of $P$ with the property that any homothet of $C$ that contains $p$ and $q$ must contain at least a constant fraction of the points of $P$. We give proofs for several cases. When $C$ is strictly convex we achieve a fraction of $1/5$, and when $C$ is a general convex region we achieve a fraction of $1/6e$. We show how the ideas of this second bound can be used to prove a lower bound for a version of…