{"id":"arxiv/2609.15081","url":"https://arxiv.org/abs/2609.15081","tags":["math.CO"],"score":0,"title":"Obstructions to coloring arithmetic graphs","domain":"math.CO","source":"arxiv","authors":["Lujia Wang","Ruihua Wang"],"reviews":0,"subject":"math.CO","summary":"The arithmetic graph $B_n$ joins distinct $a,b\\in\\N$ when $\\max(a,b)/\\gcd(a,b)\\le n$. We prove $χ(B_{205})=206$, disproving the conjecture that $χ(B_n)=n$ for every $n$, equivalently the Rainbow Cascades Conjecture. The proof reduces an arbitrary tiling by the arithmetic exponent tile to a periodic tiling, then to two families of finite quotients, which are excluded using exact computations. We also construct a $208$-coloring using $\\Z_{104}\\times\\Z_2$ and prove $212\\leχ(B_{211})\\le213$. The lower bound at $211$ follows from prime-cardinality tiling rigidity and the published nonexistence of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}