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

From MaRDI portal
Revision as of 14:07, 11 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The number of triangular islands on a triangular grid
scientific article

    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