The VC-dimension of strongly regular graphs

Isabel Byrne, John Byrne, Sebastian M. Cioabă

A graph $G$ is $n$-existentially closed or $n$-e.c. if, for all subsets $S\subseteq V(G)$ with $|S|=n$ and for all partitions $S=A\bigsqcup B$, there exists a vertex in $V(G)\sm S$ ad…