COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Bounds for the diameters of orbital graphs of affine groups

## Bounds for the diameters of orbital graphs of affine groupsAdd to your list(s) Download to your calendar using vCal - Attila Maróti (Alfréd Rényi Institute of Mathematics,Hungarian Academy of Sciences)
- Tuesday 21 June 2022, 11:15-12:15
- Seminar Room 2, Newton Institute.
If you have a question about this talk, please contact nobody. GRA2 - Groups, representations and applications: new perspectives 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 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. |
## Other listsOne Day Meeting: Fourth Annual Symposium of the Cambridge Computational Biology Institute Topology Seminar Open Cambridge## Other talksMilner Therapeutics Hybrid Symposium Title: A case from beyond the grave TBA Gateway Advisory Board Orientation mixing in active suspensions CANCELLED The impact of environmental factors on cancer |