Primitive homogeneous structures distinguishing-number conjecture
Primitive homogeneous structures distinguishing-number conjecture
Let be a countably infinite homogeneous structure, and let denote the smallest size of a partition of its elements preserved only by the trivial automorphism of . The automorphism group of is primitive when its action on the underlying set is primitive.
Primitive homogeneous structures conjecture. The distinguishing number of every primitive homogeneous countably infinite structure is two or infinite.
This conjecture extends the corresponding results for infinite homogeneous simple and directed graphs, where the distinguishing number is either two or infinite apart from structures with imprimitive automorphism groups. It is motivated by the finite theorem that sufficiently large finite primitive permutation groups have distinguishing number two, with known exceptions.
Sources & referencesView supporting material
Primary source
Anthony Bonato, Claude Laflamme, Micheal Pawliuk and Norbert Sauer, “Distinguishing number of Urysohn metric spaces”, arXiv:1811.06023 (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.