Submission date: 31 May 2011.

Abstract:

Maximum VC classes which are stable in the sense of model theory are characterized.

Mathematics Subject Classification: 03C95, 03C98, 12L12, 68Q32, 68T27

Keywords and phrases: VC dimension, NIP, UDTFS, stable, compression scheme

Full text arXiv 1106.0077: pdf, ps.