On sharply edge-transitive permutation groups

László Babai*, Peter J. Cameron, Michel Deza, Navin M. Singhi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

We consider the problem of determining the maximum possible out-degree d(n) of a digraph on n vertices which admits a sharply edge-transitive group. We show that d(n) ≥ cn log log n for every n, while d(n) = 1 2n infinitely often. Also, d(n) = n - 1 if and only if n is a prime power, whereas for non-prime-power values of n, we show that n - d(n) tends to infinitely with n. The question has interesting group-theoretic aspects. This and related problems generalise the existence question for projective planes.

Original languageEnglish
Pages (from-to)573-585
Number of pages13
JournalJournal of Algebra
Volume73
Issue number2
DOIs
Publication statusPublished - 1 Jan 1981

Fingerprint

Dive into the research topics of 'On sharply edge-transitive permutation groups'. Together they form a unique fingerprint.

Cite this