Primitive homogeneous structures distinguishing-number conjecture

Let S\boldsymbol{S} be a countably infinite homogeneous structure, and let D(S)D(\boldsymbol{S}) denote the smallest size of a partition of its elements preserved only by the trivial automorphism of S\boldsymbol{S}. The automorphism group of S\boldsymbol{S} 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

Never refreshed

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.