Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a Gallai-type problem for lattices - MaRDI portal

On a Gallai-type problem for lattices (Q1804756)

From MaRDI portal





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
    0 references
    0 references
    0 references

    Identifiers