@article{anoptimalsauerlemmaoverkaryalphabets, title = {An Optimal Sauer Lemma Over $k$-ary Alphabets}, author = {Steve Hanneke and Qinglin Meng and Shay Moran and Amirreza Shaeiri}, year = {2026}, eprint = {2604.12952}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2604.12952}, }