Higher-arity type bounds in monadically stable classes
Prove or refute that for every monadically stable graph class C and every first-order formula φ(x̄,ȳ), the number of φ-types over every finite parameter set A is bounded by c_ε|A|^{|x̄|+ε} for every ε>0.
References
Dreier et al. conjecture that the theorem generalizes to formulas $(\bar x,\bar y)$, just as \Cref{thm:vc-density-nd} for nowhere dense classes.
— On the generalized coloring numbers
(2501.08698 - Siebertz, 15 Jan 2025) in Section 8.1, VC-dimension and number of types