Bender et al.'s reduced-graph conjecture for complemented zero-divisor graphs
Bender et al.'s reduced-graph conjecture for complemented zero-divisor graphs
Let be a finite commutative semigroup with zero, and let be its zero-divisor graph. A graph is complemented if every vertex is orthogonal to some vertex, where adjacent vertices are orthogonal when no third vertex is adjacent to both. Let denote the clique number, let be the reduced graph obtained by identifying vertices with the same neighborhood, and let be the semigroup of subsets of an -element set under intersection. Bender et al.'s reduced-graph conjecture. If is a complemented zero-divisor graph with the clique number , then has reduced graph isomorphic to . The paper gives counterexamples to the motivating conjectures, so this claim is not supported as an open conjecture in the source context.
Sources & referencesView supporting material
Primary source
Anagha Khiste, Ganesh Tarte and Vinayak Joshi, “Counter-example to Conjectures on Complemented Zero-Divisor Graphs of Semigroups”, arXiv:2506.16919 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.