Extremal Sauer–Shelah problem on Boolean slices
Determine the maximum size of a family of subsets in a Boolean slice with prescribed VC-dimension, including the maximum size of a family of \((d+1)\)-uniform sets having VC-dimension \(d\).
References
However, the corresponding question for Boolean functions over the slice remains open.
— VC-Dimension vs Degree: An Uncertainty Principle for Boolean Functions
(2510.13705 - Chang et al., 15 Oct 2025) in Section “Trade-off between VC-dimension and other Boolean function complexities beyond hypercube,” subsection on Boolean slices