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

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Katchalski-Lewis transversal problem for regular polygons
scientific article

    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
    0 references
    \(2n\)-gon
    0 references
    line transversal
    0 references
    translate
    0 references
    0 references