Conjecture on fixing numbers of symmetric groups

From papers

Let SnS_n be the symmetric group on nn letters, and let fix(Sn)\operatorname{fix}(S_n) denote the set of possible numbers of vertices that fix a graph whose automorphism group is SnS_n. Fixing-number conjecture.

fix(Sn)={1,,n1}.\operatorname{fix}(S_n)=\{1,\ldots,n-1\}.

The conjecture is motivated by the exact values in the first four rows of the paper's table, while the subsequent rows only provide lower and upper bounds; its resolution is not specified here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Courtney R. Gibbons and Joshua D. Laison, “Fixing Numbers of Graphs and Groups”, arXiv:1807.04372 (2018).

Solutions 0

No solutions have been posted yet.