PAPER / ARXIV:2609.12325
Bhaswar B. Bhattacharya , Sandip Das , Sk Samim Islam , Aashirwad Mohapatra , Saumya Sen
RESUMO
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 $\lambda_3(c)$ be the least integer such that $\mathsf{M}_3(c,\lambda_3(c))<\infty$. \citet{colorempty} proved that, for every $c\geq 2$, $$\left\lfloor\frac{c-1}{2}\right\rfloor \leq \lambda_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 argument to obtain the following asymptotic improvement: $$\lambda_3(c) \leq c-\sqrt{c\log c}+o (\sqrt{c\log c} ),$$ for all sufficiently large $c$. We also show that every $c$-coloring of a sufficiently large Horton set contains a monochromatic triangle with at most $\lfloor \frac{c-1}{2} \rfloor$ interior points. This shows that the aforementioned lower bound on $\lambda_3(c)$ is sharp within the class of Horton sets. We conclude with a conjecture on the large-color asymptotics of $\lambda_3(c)$.
NO MESMO MAPA