The structure of rectangle families dividing the plane into maximum number of atoms (Q801060)

From MaRDI portal
Revision as of 14:57, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The structure of rectangle families dividing the plane into maximum number of atoms
scientific article

    Statements

    The structure of rectangle families dividing the plane into maximum number of atoms (English)
    0 references
    0 references
    1984
    0 references
    Given n boxes (closed planar rectangles parallel to the coordinate axes) their union set can be decomposed into its atoms, two points being in the same atoms just in case they are exactly in the same boxes. In previous work, the authors have shown that the number of atoms is at most \(2n^ 2-6n+7\) for \(n\geq 2\). Here a complete description is given for the extreme families, from which it is reduced that the number of essentially different extreme families is \(\left( \begin{matrix} 5\cdot 2^{n-3}+1\\ 2\end{matrix} \right)\) for \(n\geq 4\). These families with only connected atoms are also classified.
    0 references
    rectangle families
    0 references
    Venn-diagrams
    0 references
    boxes
    0 references

    Identifiers