以下のセット系のVC次元を探しています。
宇宙ようにU ⊆ R 3。設定されたシステムでRの各集合S ∈ Rの対応における球にR 3、その結果セットは、Sは、の要素含まUの場合、対応する球体は、それが含まれている場合にのみ、R 3。
私がすでに知っている詳細。
VC次元は少なくとも4です。これは、が四面体の4つのコーナーである場合、Rによって粉砕できるためです。
VC次元は最大5です。これは、セットシステムを埋め込むことができ、R 3の球がR 4の超平面に対応するためです。R dの超平面はVC次元d + 1を持つことが知られています。