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
      0 references
      convex set
      0 references
      unit disk
      0 references
      Helly-type theorem
      0 references
      supporting line
      0 references
      0 references

      Identifiers