{"id":"arxiv/2609.17401","url":"https://arxiv.org/abs/2609.17401","tags":["math.CO","math.AC"],"score":0,"title":"Rings are $χ$-bounded","domain":"math.CO","source":"arxiv","authors":["Sara Asensio","Ignacio García-Marco","Kolja Knauer"],"reviews":0,"subject":"math.CO","summary":"We prove that there is a function $f:\\mathbb N\\to\\mathbb N$ such that $χ(Γ(R))\\leq f(ω(Γ(R)))$ for the zero-divisor graph of any ring $R$, if the clique number is finite. On the one hand, this consolidates a disproved conjecture of Beck from 1988, claiming $χ(Γ(R))=ω(Γ(R))$ for unital commutative rings. While previous counterexamples satisfy $χ(Γ(R))\\leq ω(Γ(R))+2$, we obtain the lower bound $f\\geq k^{Ω(\\log k)}$ among finite commutative rings. Finally, we show that neither zero-divisor graphs of finite commutative semirings nor those of finite commutative nonassociative rings are $χ$-bounded.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}