Abstract | ||
---|---|---|
Let ${\cal F}$ denote a family of pairwise disjoint convex sets in the plane. ${\cal F}$ is said to be in {\em convex position}, if none of its members is contained in the convex hull of the union of the others. For any fixed $k\geq 3$, we estimate $P_k(n)$, the maximum size of a family ${\cal F}$ with the property that any $k$ members of ${\cal 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 T\''oth by showing that $P_3(n)16^n$. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/PL00009361 | Discrete & Computational Geometry |
Keywords | DocType | Volume |
G. Fejes,convex position,convex hull,cal F,Erdos-Szekeres Theorem,pairwise disjoint convex set,Disjoint Convex Sets,T. Bisztriczky,maximum size,em convex position | Journal | 19 |
Issue | ISSN | Citations |
3 | 0179-5376 | 7 |
PageRank | References | Authors |
1.56 | 1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Pach | 1 | 2366 | 292.28 |
Géza Tóth | 2 | 72 | 9.25 |