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 this page instead for the normal view: On a Gallai-type problem for lattices |
scientific article; zbMATH DE number 755497
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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