Graphs with lots of symmetry - a local perspective

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

• Luke Morgan (Univerza na Primorskem)
• Tuesday 11 February 2020, 16:00-17:00
• Seminar Room 2, Newton Institute.

If you have a question about this talk, please contact INI IT.

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.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 2, Newton Institute
• bld31

Note that ex-directory lists are not shown.