Cofinal families of finite VC-dimension
Logic
2025-10-03 v2 Combinatorics
Abstract
Given infinite cardinals , we ask for the minimal VC-dimension of a cofinal family . We show that for and it is consistent with ZFC that there exists such a family of VC-dimension , which is known to be the lower bound. For we answer this question completely, demonstrating a strong dichotomy between the case of singular and regular . We furthermore answer some relative and generalized versions of the above question for singular , and answer a related question which appears in \cite{BBNKS}.
Cite
@article{arxiv.2509.24744,
title = {Cofinal families of finite VC-dimension},
author = {Omer Ben-Neria and Itay Kaplan and George Peterzil},
journal= {arXiv preprint arXiv:2509.24744},
year = {2025}
}
Comments
16 pages, comments welcome!