Atoms of families of sets


An atom of a familyF= (A v :vI) of sets is a set of the form\(\bigcap\limits_\nu {(\nu \varepsilon N)A_\nu - \bigcup\limits_\nu {(\nu \varepsilon I - N)A_\nu } ,} \) where 0⊂NI. The note deals with upper and lower estimates of the possible number of non-empty atoms ofF in case theA v are parallelopipeds ind-dimensional space. Some estimates are best possible.

This is a preview of subscription content, access via your institution.

Author information



Additional information

Dedicated to Tibor Gallai on his seventieth birthday

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Rado, R. Atoms of families of sets. Combinatorica 2, 311–314 (1982).

Download citation

AMS subject classification 1980

  • 04 A 20
  • 05 C 65
  • 51 M 05
  • 52 A 20