Marston Conder: The smallest symmetric cubic graphs with given type

Datum objave: 30. 4. 2020
Seminar za diskretno matematiko
Torek, 5. 5. 2020, od 10h do 12h, na daljavo

Povezava do seminarja/link to the seminar:

Topic: Slovenia Discrete Maths Seminar

Time: 10:15 Tuesday 5 May 2020 (Slovenia time)

Join Zoom Meeting


The smallest symmetric cubic graphs with given type

Marston Conder (University of Auckland, New Zealand)
Abstract.  It is known that arc-transitive group actions on finite cubic (3-valent) graphs fall into seven classes, denoted by 1, 2^1, 2^2, 3, 4^1, 4^2 and 5, where s, s^1 or s^2 indicates that the action is s-arc-regular, and with s^2 indicating that there is no arc-reversing automorphism of order 2 for s = 2 or 4). These classes can be further subdivided into17 sub-classes, according to the types of arc-transitive subgroups of the full automorphism group f the graph, sometimes called the `action type' of the graph.  

In this talk, I'll describe some recent work that completes the determination f the smallest graphs in each of these 17 classes (begun 12 years ago).