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
The number of triangular islands on a triangular grid - MaRDI portal

The number of triangular islands on a triangular grid (Q1046809)

From MaRDI portal





scientific article; zbMATH DE number 5651910
Language Label Description Also known as
English
The number of triangular islands on a triangular grid
scientific article; zbMATH DE number 5651910

    Statements

    The number of triangular islands on a triangular grid (English)
    0 references
    0 references
    29 December 2009
    0 references
    Using lattice theory, \textit{G.~Czédli} [Eur. J. Comb. 30, No 1, 208--215 (2009; Zbl 1187.05024)] has obtained a sharp upper bound for the number of rectangular islands. His methods are applied in the paper under review to estimate the number \(f(n)\) of triangular islands on a triangular grid with the side length \(n\): \((n^2 + 3n)/5 \leq f(n) \leq (3n^2 + 9n + 2)/14\). The lower bound is obtained by induction on \(n\), using explicit constructions.
    0 references
    lattice
    0 references
    distributive lattice
    0 references
    weakly independent subset
    0 references
    weak basis
    0 references
    full segment
    0 references
    triangular island
    0 references
    triangular grid
    0 references

    Identifiers