31 citations · 61 across the 9 of their papers we have counts for
1 paper · 1 filter
Tomasz Łuczak, Stéphan Thomassé
The Vapnik-Červonenkis dimension is a complexity measure of set-systems, or hypergraphs. Its application to graphs is usually done by considering the sets of neighborhoods of the v…