Polylogarithmic bound for effective asymmetric coloring of inverse limits
Let be the class of finite permutation groups, and let denote the asymmetric coloring number of a finite permutation group . Let be a function as in the effective asymmetric coloring conjecture: for every epimorphic inverse sequence of finite permutation groups with disjoint domains, length at least guarantees a zero-neutral zero-asymmetric 2-coloring of the inverse limit.
Polylogarithmic bound conjecture. There exists a polynomial such that the effective asymmetric coloring conjecture holds with
The preceding argument gives the lower bound whenever the effective conjecture holds. This conjecture asks whether a polynomial in the logarithm gives a corresponding upper bound; its status is not given in the supplied text.
References
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
No solutions have been posted yet.