Helly-type results on support lines for disjoint families of unit disks (Q2292905)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7164025
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Helly-type results on support lines for disjoint families of unit disks |
scientific article; zbMATH DE number 7164025 |
Statements
Helly-type results on support lines for disjoint families of unit disks (English)
0 references
6 February 2020
0 references
The paper contains two main Helly-type results: 1. If a family of at least \(4\) unit disks in the plane has the property that every \(4\)-element subfamily has a supporting line, then all members in the family have a supporting line. 2. If a family of at least \(6\) unit disks in the plane has the property that every \(3\)-element subfamily has a supporting line, then all members in the family have a supporting line. The proof is given essentially via a case analysis considering possible configurations of unit disks with 2 or more supporting lines. At a few places I am not so sure whether the case analysis is actually complete. For example, the proof of Lemma 2, pages 144 and 145 discusses disks touching the unbounded region \(P\) formed by lines \(m_1\), \(m_2\) and \(m_3\). But there is also a bounded region formed by the same lines where the disk could be in principle inscribed. Also, the proof of the same lemma is accompanied by suggestive pictures for the case when the distance between the first and the second disk is fixed. However, it is not so clear to me that all the arguments remain the same if the distance is much larger or much smaller (for example when considering whether there is a unit disk touching region \(P'\)). On the other hand, the overall proof is very probably essentially correct. I just recommend to check the details carefully if using the result.
0 references
convex set
0 references
unit disk
0 references
Helly-type theorem
0 references
supporting line
0 references
0 references
0.94200855
0 references
0.87796426
0 references
0.87063587
0 references
0.86472356
0 references
0.8484281
0 references
0.8457181
0 references
0 references