Return to Revisions

2 of 2

tags included

edit approved Jan 13, 2016 at 22:00

VC dimension and boolean hypercube subgraphs

Are there any well studied graph theoretic properties that are common to all subgraphs of the boolean hypercubes that have a given VC dimension d.

co.combinatorics computational-complexity extremal-combinatorics learning-theory

asked Aug 16, 2012 at 17:49

11
1