On a conjecture of Peter Neumann on fixed points in permutation groups
Daniele Garzoni, Robert M. Guralnick, Martin W. Liebeck

TL;DR
This paper proves a strengthened version of Peter Neumann's 1966 conjecture, showing that non-regular primitive permutation groups of degree n contain elements fixing between 1 and n^{1/3} points, with this bound being optimal.
Contribution
The paper confirms Neumann's conjecture for non-affine primitive groups, improving the bound from n^{1/2} to n^{1/3} and establishing its optimality.
Findings
Proved the conjecture for non-affine primitive groups.
Established the n^{1/3} bound as best possible.
Extended previous results from affine to non-affine groups.
Abstract
We prove a conjecture of Peter Neumann from 1966, predicting that every finite non-regular primitive permutation group of degree contains an element fixing at least one point and at most points. In fact, we prove a stronger version, where is replaced by , and this is best possible. The case where is affine was proved by Guralnick and Malle; in this paper we address the case where is non-affine.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Limits and Structures in Graph Theory · Advanced Graph Theory Research
