The structure of rectangle families dividing the plane into maximum number of atoms (Q801060): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q178041
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Péter Komjáth / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Venn Diagrams and Independent Families of Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How many atoms can be defined by boxes ? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atoms of families of sets / rank
 
Normal rank

Latest revision as of 14:57, 14 June 2024

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