Base sizes for simple groups and a conjecture of Cameron
Let G be a permutation group on a finite set ?. A base for G is a subset B C_ ? whose pointwise stabilizer in G is trivial; we write b(G) for the smallest size of a base for G. In this paper we prove that b(G) ? if G is an almost simple group of exceptional Lie type and is a primitive faithful G-set...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2009.
|
| Subjects: | |
| Online Access: | Get fulltext |
| Summary: | Let G be a permutation group on a finite set ?. A base for G is a subset B C_ ? whose pointwise stabilizer in G is trivial; we write b(G) for the smallest size of a base for G. In this paper we prove that b(G) ? if G is an almost simple group of exceptional Lie type and is a primitive faithful G-set. An important consequence of this result, when combined with other recent work, is that b(G) ? 7 for any almost simple group G in a non-standard action, proving a conjecture of Cameron. The proof is probabilistic and uses bounds on fixed point ratios. |
|---|