The structure of rectangle families dividing the plane into maximum number of atoms (Q801060): Difference between revisions
From MaRDI portal
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
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