Exponential graph-size conjecture for alternating-group quotients
Exponential graph-size conjecture for alternating-group quotients
Let be a graph with vertices, and let be its automorphism group. Let denote the alternating group on letters.
Exponential graph-size conjecture. There exists a constant such that, if and has an epimorphism onto , then
The conjecture is motivated by Liebeck's result that for when , with this bound tight for or . The broader quotient formulation is left as a conjecture in the supplied text.
Sources & referencesView supporting material
Primary source
Laszlo Babai, “Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed”, arXiv:2110.08492 (2021).
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.