{"id":"arxiv/2601.00414","url":"https://arxiv.org/abs/2601.00414","tags":["math.CO","cs.CG"],"score":0,"title":"On the Largest Convexity Number of Co-Finite Sets in the Plane","domain":"math.CO","source":"arxiv","authors":["Chaya Keller","Micha A. Perles"],"reviews":0,"subject":"math.CO","summary":"The convexity number of a set $X \\subset \\mathbb{R}^2$ is the minimum number of convex subsets required to cover it. We study the following question: what is the largest possible convexity number $f(n)$ of $\\mathbb{R}^2 \\setminus S$, where $S$ is a set of $n$ points in general position in the plane? We prove that for all $n \\geq 4$, $\\lfloor\\frac{n+5}{2}\\rfloor \\leq f(n) \\leq \\frac{7n+44}{11}$. We also show that for every $n \\geq 4$, if the points of $S$ are in convex position then the convexity number of $\\mathbb{R}^2 \\setminus S$ is $\\lfloor\\frac{n+5}{2}\\rfloor$. This solves a problem of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-01","reactions":{}}