Highly Influenced

# A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets

@article{Pach1998AGO, title={A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets}, author={J{\'a}nos Pach and G{\'e}za T{\'o}th}, journal={Discrete & Computational Geometry}, year={1998}, volume={19}, pages={437-445} }

- Published 1998 in Discrete & Computational Geometry
DOI:10.1007/PL00009361

Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex position, if none of its members is contained in the convex hull of the union of the others. For any xed k 3, we estimate P k (n), the maximum size of a family F with the property that any k members of F are in convex position, but no n are. In particular, for k = 3, we improve the triply exponential upper bound of T. Bisztriczky and G. Fejes TT oth by showing that P 3 (n) < 16 n .

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-6 of 6 references