On the Chromatic Number of Cayley Tables of Dihedral Groups
Source: arxiv.org/abs/2611.13274
A coloring of a Latin square $L$ is an assignment of $k$ colors to its cells such that no two cells sharing a row, a column, or a symbol receive the same color. The smallest $k$ for which such a coloring exists is called the \emph{chromatic number} of $L$, denoted by $χ(L)$. The Cayley table of a finite group $G$ of order $n$ is a Latin square, which we denote by $L_G$. It is known that $χ(L_G)\ne n+1$, so either $χ(L_G)=n$ or $χ(L_G)\ge n+2$. Moreover, $χ(L_G)=n$ if and only if every Sylow $2$-subgroup of $G$ is trivial or non-cyclic, which completely characterizes the finite groups whose…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13274
curl -X POST /api/v1/records/arxiv/2611.13274/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13274/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'