The Katchalski-Lewis transversal problem for regular polygons (Q722358)

From MaRDI portal





scientific article; zbMATH DE number 6909529
Language Label Description Also known as
default for all languages
No label defined
    English
    The Katchalski-Lewis transversal problem for regular polygons
    scientific article; zbMATH DE number 6909529

      Statements

      The Katchalski-Lewis transversal problem for regular polygons (English)
      0 references
      0 references
      23 July 2018
      0 references
      Let \(\mathcal F\) be a family of plane convex bodies. We say that: (i) \(\mathcal F\) has property \(T(k)\) if \(| \mathcal F| \geq k\) and any of its subfamilies with \(k\) members has a line transversal; (ii) \(\mathcal F\) has property \(T-m\) if there exists a subfamily of \(\mathcal F\) with \(|\mathcal F \setminus \mathcal G| \leq m\) which has a line transversal. The main result of the paper is the following: Let \(\mathcal F\) be a finite \(T(3)\)-family of disjoint translates of a regular \(2n\)-gon, where \(n \geq 5\). The following statements hold: (i) \(\mathcal F\) has property \(T-3\) for \(5 \leq n \leq 34\); (ii) \(\mathcal F\) has property \(T-2\) for \(n \geq 34\).
      0 references
      0 references
      \(2n\)-gon
      0 references
      line transversal
      0 references
      translate
      0 references

      Identifiers