Conjecture that subexponential exponential growth is equivalent to monadic NIP
Conjecture that subexponential exponential growth is equivalent to monadic NIP
Let be an -categorical structure, and let denote its growth rate. A structure is monadically NIP when all expansions of it by finitely many unary predicates are NIP.
Monadic NIP growth conjecture.
for some if and only if is monadically NIP.
The source notes that non-monadically NIP structures have growth faster than exponential, giving partial progress toward the converse; the equivalence itself remains open there.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Samuel Braunfeld, “Monadic stability and growth rates of ω-categorical structures”, arXiv:1910.04380 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.