The quest for the clique numbers of commuting graphs of semigroups
The commuting graph of a finite non-commutative semigroup $S$ is the simple graph whose vertices are the non-central elements of $S$ and where two distinct vertices $x$ and $y$ are adjacent if and only if $xy=yx$.