Macpherson's conjecture on the growth constant for primitive oligomorphic groups
Macpherson's conjecture on the growth constant for primitive oligomorphic groups
Let 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 ofof size . Macpherson's theorem states that there is a constant such that either for every , or
for some polynomial . Macpherson's conjecture. The constant can be taken to be . The value 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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.