{"id":"arxiv/2604.02115","url":"https://arxiv.org/abs/2604.02115","tags":["math.CO"],"score":0,"title":"Complete Resolution of the Butler-Costello-Graham Conjecture on Monochromatic Constellations","domain":"math.CO","source":"arxiv","authors":["Gang Yang","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"A constellation pattern is a finite increasing rational sequence \\(Q=[0=q_0<q_1<\\cdots<q_k=1]\\), and a \\(Q\\)-constellation in \\([n]\\) is obtained by scaling and translating a rational pattern $Q$, with key examples including arithmetic progressions. In 2010, Butler, Costello, and Graham proposed a conjecture, that is, for any constellation pattern $Q$ there is a coloring pattern of $[n]$ that has $γn^2+o\\left(n^2\\right)$ monochromatic constellations, where $γ$ is smaller than the coefficient for a random coloring. In this paper, we confirm this conjecture. As applications of this conjecture,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}