12 citations · 46 across the 17 of their papers we have counts for
1 paper · 1 filter
Andrea Munaro
We study the VC-dimension of the set system on the vertex set of some graph which is induced by the family of its k-connected subgraphs. In particular, we give tight upper and lo…