Conjecture on fixing numbers of symmetric groups

At least 7 years old · documented by

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,…,n−1}.\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.