Macpherson's conjecture on the growth constant for primitive oligomorphic groups

Let GG be a primitive oligomorphic permutation group acting on a countable infinite set

. For each positive integer $n$, let $f_n$ be the number of $G$-orbits on the unordered subsets of

of size nn. Macpherson's theorem states that there is a constant c>1c>1 such that either fn=1f_n=1 for every nn, or

fncnp(n)f_n\geq \frac{c^n}{p(n)}

for some polynomial pp. Macpherson's conjecture. The constant can be taken to be c=2c=2. The value c=2c=2 is the largest possible, and local orders are examples expected to realize this bound; proving that the universal constant in Macpherson's theorem can be chosen to equal 22 would determine the extremal growth rate for primitive oligomorphic groups.

Sources & referencesView supporting material

Primary source

Pierre Simon, “On omega-categorical structures with few finite substructures”, arXiv:1810.06531 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.