On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs

Rom Pinchasi, Günter Rote

We show that the maximum cardinality of an anti-chain composed of intersections of a given set of n points in the plane with half-planes is close to quadratic in n. We approach thi…