Large-degree distinguishing-number conjecture for symmetric-group actions
Large-degree distinguishing-number conjecture for symmetric-group actions
Let 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 such that, for every , the symmetric group cannot act with distinguishing number . This is motivated by the fact that for , is the only nontrivial normal subgroup of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.