Distinguishing Primitive Permutation Groups

Abstract: Let

G

be a permutation group acting on a set

V

. A partition

p i

of

V

is distinguishing if the only element of

G

that fixes each cell of

p i

is the identity. The distinguishing number of

G

is the minimum number of cells in a distinguishing partition. We prove that if

G

is a primitive permutation group and

| V | g e 336

, its distinguishing number is two.

This page was built for publication: Distinguishing Primitive Permutation Groups