A remark on Vapnik-Chervonienkis classes

Volume 74 / 1997

Agata Smoktunowicz Colloquium Mathematicum 74 (1997), 93-98 DOI: 10.4064/cm-74-1-93-98


We show that the family of all lines in the plane which is a VC class of index 2 cannot be obtained in a finite number of steps starting with VC classes of index 1 and applying the operations of intersection and union. This confirms a common belief among specialists and solves a question asked by several authors.


  • Agata Smoktunowicz

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image