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 language | English |
|---|---|
| Pages (from-to) | 573-585 |
| Number of pages | 13 |
| Journal | Journal of Algebra |
| Volume | 73 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Jan 1981 |
Fingerprint
Dive into the research topics of 'On sharply edge-transitive permutation groups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver