![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Attila Maróti (Alfréd Rényi Institute of Mathematics,Hungarian Academy of Sciences)
Tuesday 21 June 2022, 11:15-12:15
Bounds for the diameters of orbital graphs of affine groups
- 👤 Speaker: Attila Maróti (Alfréd Rényi Institute of Mathematics,Hungarian Academy of Sciences)
- 📅 Date & Time: Tuesday 21 June 2022, 11:15 - 12:15
- 📍 Venue: Seminar Room 2, Newton Institute
Abstract
Let $G$ be a permutation group acting on a finite set $X$. An orbital graph of $G$ is a graph with vertex set $X$ whose arc set is an orbit of $G$ on $X \times X$. An orbital graph whose arcs are a subset of the diagonal $\{ (x,x) \mid x \in X \}$ is called a diagonal orbital graph. A famous theorem of Higman states that a transitive permutation group $G$ acting on $X$ is primitive if and only if all non-diagonal orbital graphs are (strongly) connected. A description of infinite families of finite primitive permutation groups for which there is a uniform finite upper bound on the (undirected) diameter of all non-diagonal orbital graphs has been given in a paper by Liebeck, Macpherson, Tent. In this talk we will be interested in diameters of orbital graphs of affine primitive permutation groups. This is joint work with Saveliy V. Skresanov
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 2, Newton Institute
Note: Ex-directory lists are not shown.