Polylogarithmic bound for effective asymmetric coloring of inverse limits
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.
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.