University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Graphs with lots of symmetry - a local perspective

Graphs with lots of symmetry - a local perspective

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

GRA - Groups, representations and applications: new perspectives

In this talk we will focus on groups acting on graphs with a good amount of symmetry, such as vertex transitivity. Several conjectures have connected global and local properties of the graphs in this class. In particular, “global” can refer to the number of automorphisms of a graph, and local then refers to certain conditions placed on the local action, that is, the action induced by a vertex-stabiliser on the neighbours of the vertex it fixes. A conjecture of Weiss from 1978 asserts that under mild conditions on this local action the number of automorphisms of a connected vertex-transitive graph should be bounded by a function of the valency. This conjecture is still very much open. I will report on recent progress on an expanded version of the conjecture which uses tools from group theory developed for the classification of the finite simple groups.




This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2020 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity