Helly-type theorems on common supporting lines for nonoverlapping families of convex bodies in the plane (Q1125230)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Helly-type theorems on common supporting lines for nonoverlapping families of convex bodies in the plane |
scientific article; zbMATH DE number 1374910
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Helly-type theorems on common supporting lines for nonoverlapping families of convex bodies in the plane |
scientific article; zbMATH DE number 1374910 |
Statements
Helly-type theorems on common supporting lines for nonoverlapping families of convex bodies in the plane (English)
0 references
16 April 2001
0 references
Let us say that a family \({\mathbf F}\) of convex bodies has the property \(S\) if some line supports all the bodies, and the property \(D\) if in addition all the bodies are on the same side of the line. If every \(n\)-element subfamily of \({\mathbf F}\) has the property \(S\) (resp. \(D)\) we say that \({\mathbf F}\) has the property \(S(n)\) (resp. \(D(n))\). A Helly-type theorem on common supporting lines typically asserts that, for some class of family, \(S(n) \Rightarrow S\) or \(D(n)\Rightarrow D\). Typically, the configurations of bodies which prevent the Helly number from being lowered have rather few members; and restricting \({\mathbf F}\) to contain more than a certain number of bodies may allow \(n\) to be reduced. The first theorems of this type were obtained for families of disjoint bodies. In this paper, the authors consider families of bodies that are not necessarily disjoint, but are nonoverlapping -- that is, with pairwise disjoint interiors. They show that for nonoverlapping families of convex bodies, as for disjoint families, \(D(4)\Rightarrow D\), and give an example to show that (in contrast with the disjoint case) there is no threshold above which \(D(3)\Rightarrow D\). It is shown that a nonoverlapping family may have the property \(S(n)\) but not \(S\) for any \(n\). However, unless there is a point common to all the bodies, \(S(6)\Rightarrow S\). Moreover, if no \(k\) of the bodies have a common point, and there are at least \(12k-13\) bodies, \(S(5)\Rightarrow S\); and if there are at least \(72k-75\) bodies, \(S(4)\Rightarrow S\).
0 references
Helly-type theorem
0 references
common supports
0 references
nonoverlapping family
0 references