加载中…
Let be any collection of linearly separable sets of a set of points either in , or in . We show that for every natural number either one can find pairwise disjoint sets in , or there are points in that together hit all sets in . The proof is based on showing a similar result for families of sets separable by pseudo-discs in . We complement these statements by showing that analogous result fails to hold for collections of linearly separable sets in and higher dimensional euclidean spaces.

生成讲解博客的中文版本

生成AI智能校验的中文版本