{"id":"arxiv/2609.12325","url":"https://arxiv.org/abs/2609.12325","tags":["math.CO","cs.CG"],"score":0,"title":"Almost Empty Monochromatic Triangles With Many Colors","domain":"math.CO","source":"arxiv","authors":["Bhaswar B. Bhattacharya","Sandip Das","Sk Samim Islam","Aashirwad Mohapatra","Saumya Sen"],"reviews":0,"subject":"math.CO","summary":"Given integers $c\\geq 2$ and $s\\geq 0$, let $\\mathsf{M}_3(c,s)$ denote the least integer such that every set of at least $\\mathsf{M}_3(c,s)$ points in the plane, no three on a line, colored with $c$ colors, contains a monochromatic triangle with at most $s$ interior points. Further, let $λ_3(c)$ be the least integer such that $\\mathsf{M}_3(c,λ_3(c))<\\infty$. \\citet{colorempty} proved that, for every $c\\geq 2$, $$\\left\\lfloor\\frac{c-1}{2}\\right\\rfloor \\leq λ_3(c)\\leq c-2.$$ Later, \\citet{cravioto2019almost} improved the upper bound to $c-3$, for $c\\geq 4$. In this paper, we refine their…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}