On the Helly number for hyperplane transversals to unit balls (Q1580738): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:00, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Helly number for hyperplane transversals to unit balls |
scientific article |
Statements
On the Helly number for hyperplane transversals to unit balls (English)
0 references
17 May 2001
0 references
The paper concerns the smallest number \(k\) such that for every family of at least \(k\) pairwise disjoint unit balls in the Euclidean \(d\)-space \(\mathbb{R}^d\) the following implication is true: if every \(k\) from the balls are met by a hyperplane, then there is a hyperplane which meets all the balls from the family. This number is called Helly number for hyperplane transversals to disjoint unit balls. The authors consider arbitrary family of \(d+3\) or more unit balls in \(\mathbb{R}^d\) such that no \(d\) of the balls have a transversal of dimension less than \(d-1\). They prove that the Helly number for hyperplane transversals to this family is at least \(d+3\). Moreover, it is proved that for each \(n\geq 6\) there exist \(n\) pairwise disjoint unit disks in the plane such that every 4 are met by a straight line but some 5 are not.
0 references
Helly number
0 references
hyperplane transversals
0 references
balls
0 references