{"id":"arxiv/2601.15913","url":"https://arxiv.org/abs/2601.15913","tags":["math.CO"],"score":0,"title":"The distinguishing number of complete bipartite and crown graphs","domain":"math.CO","source":"arxiv","authors":["Lei Chen","Alice Devillers","Luke Morgan","Friedrich Rober"],"reviews":0,"subject":"math.CO","summary":"The distinguishing number of a permutation group $G\\leqslant\\Sym(Ω)$ is the minimum number of colours needed to colour $Ω$ in such a way that the only colour preserving element of $G$ is the identity. The distinguishing number of a graph is the distinguishing number of its automorphism group (as a permutation group on vertices). We determine the distinguishing number of the complete bipartite graphs $K_{n,n}$ and the crown graphs $K_{n,n}-nK_2$, as well as the distinguishing number of some `large' subgroups of their automorphism groups, that is, the subgroups that are vertex- and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}