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.

Background

The paper gives an almost-linear type-counting bound for formulas with two free variables on monadically stable classes. It reports a conjecture that the corresponding bound extends to formulas with arbitrary tuples of object and parameter variables, analogous to the established theorem for nowhere dense classes.

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