A transversal property of families of eight or nine unit disks (Q2467004)

From MaRDI portal





scientific article; zbMATH DE number 5228191
Language Label Description Also known as
default for all languages
No label defined
    English
    A transversal property of families of eight or nine unit disks
    scientific article; zbMATH DE number 5228191

      Statements

      A transversal property of families of eight or nine unit disks (English)
      0 references
      0 references
      0 references
      0 references
      18 January 2008
      0 references
      A familiy of mutually disjoint translates of a compact convex set in the plane is said to have a common transversal if there exists a (straight) line that intersects all sets of this family. The authors consider families of unit disks in the plane with the property that each \(4\)-element subfamily has a common transversal. They show that for each such family consisting of at most \(9\) disks there is a common transversal of all but at most one disks of the family. For up to \(7\) disks, this has already been verified in a previous paper [the authors, Acta Math. Hung. 106, 285--291 (2005; Zbl 1075.52005)]. The following ``main lemma'' is proved for any positive integer \(n\geq 8\). Let \(\mathcal F\) be a family of \(n\) unit disks with the above mentioned property. If there is a common transversal of \(n-2\) disks of \(\mathcal F\) that strictly separates two elements of \(\mathcal F\), there is also a common transversal of \(n-1\) disks of \(\mathcal F\).
      0 references
      Helly's theorem
      0 references
      Katchalski-Lewis conjecture
      0 references
      transversal line
      0 references
      unit disk
      0 references

      Identifiers