{"id":"arxiv/2609.22769","url":"https://arxiv.org/abs/2609.22769","tags":["math.CO"],"score":0,"title":"Annihilating-Ideal Graphs and Orthogonality Graphs over $\\mathbb{F}_2$","domain":"math.CO","source":"arxiv","authors":["R. Nikandish"],"reviews":0,"subject":"math.CO","summary":"We construct a family of finite local rings whose annihilating-ideal graphs are naturally described by orthogonality of subspaces of $\\mathbb{F}_2^n$. For $n=4$ we determine the clique and chromatic numbers exactly and obtain \\[ ω(\\AG(R_4))=5<6=χ(\\AG(R_4)). \\] Thus $\\AG(R_4)$ is not weakly perfect, and the Behboodi--Rakeei conjecture fails for non-reduced commutative rings.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}