Regarding the problem of graph coloring, is there any good reference dialing with the VC dimension of the problem ?

More generally: concerning NP-complete problems, is there any good reference dealing with the VC dimension of such problems ? 

More Yossi Peretz's questions See All
Similar questions and discussions