On a Gallai-type problem for lattices (Q1804756)

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 755497
Language Label Description Also known as
default for all languages
No label defined
    English
    On a Gallai-type problem for lattices
    scientific article; zbMATH DE number 755497

      Statements

      On a Gallai-type problem for lattices (English)
      0 references
      15 May 1995
      0 references
      The author proves the following Helly-type theorem, which is the planar lattice version of the Gallai problem: If \({\mathcal F}\) is a finite family of convex sets in \(E^ 2\), such that any 3 of them have a lattice point in common, then there exist 2 lattice points, which pin down \({\mathcal F}\) (i.e. each set contains at least one of these lattice points). Neither the `3' nor the `1' can be replaced, i.e. the result is tight.
      0 references
      Helly-type theorem
      0 references
      lattice
      0 references
      Gallai problem
      0 references
      0 references
      0 references
      0 references

      Identifiers