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

About 8 years old · traced to

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

fn≥cnp(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.

References

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.