Large-degree distinguishing-number conjecture for symmetric-group actions

Let SnS_n act on a set, and let its distinguishing number be the least number of labels needed to eliminate all nonidentity elements of the action. The large-degree distinguishing-number conjecture. There exists an integer NN such that, for every n>Nn>N, the symmetric group SnS_n cannot act with distinguishing number n2n-2. This is motivated by the fact that for n>4n>4, AnA_n is the only nontrivial normal subgroup of SnS_n and by non-tight bounds in the construction of pseudocliques.

Sources & referencesView supporting material

Primary source

Caleb Ji, “Distinguishing Numbers and Generalizations”, arXiv:1808.01074 (2019).

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.