Orbital maximin problem
Statement
For a given natural number and a group property , the orbital maximin problem for the pair is the problem of finding a group satisfying with an action on a set of size such that the minimum of the sizes of the orbitals under the action of is as large as possible.
Here, an orbital is an orbit under the induced action of on unordered pairs of distinct elements from the set.
In general, we take to be a property that is both subgroup-closed and quotient-closed. For such , we can restrict attention to faithful group actions.
This is related to the orbital maximax problem, where we try to maximize the size of the largest orbital.
Particular cases
Exact values and conditional exact values
| Group property/constraint on action | Value for orbital maximin | Proof |
|---|---|---|
| cyclic group | follows from orbital maximin equals size of set for abelian groups | |
| abelian group | orbital maximin equals size of set for abelian groups | |
| nilpotent group | orbital maximin equals size of set for nilpotent groups | |
| Group with nontrivial center acting faithfully | orbital maximin equals size of set for faithful actions by groups with nontrivial center | |
| solvable group | iff is a prime power | orbital maximin equals number of ordered pairs of distinct elements for solvable groups iff size is prime power |
| group satisfying Oliver's condition | iff is a prime power | (see above) |
| metabelian group | iff is a prime power | (see above) |
Bounds
| Group property/constraint on action | Bound for orbital maximin | Proof/discussion |
|---|---|---|
| solvable group | bounded below by a constant times | orbital maximin is bounded below by constant fraction of number of ordered pairs of distinct elements for solvable groups |
| metabelian group | bounded below by a constant times | (see above) |
| group satisfying Oliver's condition | bounded below at least by , probably | orbital maximin problem for groups satisfying Oliver's condition |