I've put together some notes on VC theory and shattering coefficients. Be forewarned, I'm told by my statistics friends that my proofs aren't rigorous. I do think they can help build intuition about shattering, so that one might write a more formal proof.
I tried to convert this latex file into html, but ran into many barriers regarding math fonts on OSX. I hope it's still useful in it's pdf form: