We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

The distinguishing number of semiprimitive groups

Formal Metadata

Title
The distinguishing number of semiprimitive groups
Title of Series
Number of Parts
19
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
The distinguishing number of a permutation group G≤\Sym(X) is the smallest number of colours required to colour the points of X such that only the identity of G preserves the colouring. The distinguishing number of a graph, in the traditional sense, is simply the distinguishing number of its automorphism group. Seress proved that every primitive group of degree n other than \Alt(n) and \Sym(n) has distinguishing number 2, except for a short list of known examples (with distinguishing number 3 or 4). In this talk, I will overview previous work on the distinguishing number of groups, before discussing recent joint work with Alice Devillers and Luke Morgan on the distinguishing number of semiprimitive groups. I will highlight the application of our result to graphs.