Conjecture that subexponential exponential growth is equivalent to monadic NIP

From papers

Let MM be an ω\omega-categorical structure, and let fM(n)f_M(n) 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.

fM(n)<cnf_M(n)<c^n

for some cRc\in\mathbb{R} if and only if MM 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

No solutions have been posted yet.