Bounded VC2-dimension of quadratic Green–Sanders examples

For primes pp and positive integers nn, let QGS(n,p)\mathrm{QGS}(n,p) be the quadratic Green–Sanders example, and let VC2\mathrm{VC}_2-dimension denote the paper's second-order VC-dimension. Quadratic Green–Sanders VC2 conjecture. There is mNm\in\mathbb{N} such that for all nNn\in\mathbb{N} and primes pp, QGS(n,p)\mathrm{QGS}(n,p) has VC2\mathrm{VC}_2-dimension at most mm. The conjecture contrasts with the preceding observation that large quadratic Green–Sanders examples have unbounded ordinary VC-dimension; no resolution is given.

Sources & referencesView supporting material

Primary source

C. Terry and J. Wolf, “Higher-order generalizations of stability and arithmetic regularity”, arXiv:2111.01739 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.