Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-27T18:52:26.883Z Has data issue: false hasContentIssue false

Orthogonal Families of Sets

Published online by Cambridge University Press:  20 November 2018

John Marica*
Affiliation:
University of Calgary, Calgary, Alberta
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this note we answer in the affirmative the following question.

If S is a finite family of sets such that each subset of a member of S also belongs to S, is it possible to arrange the sets in pairs so that the first member of the pair is contained in the complement of the second member?

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1971

References

1. Marica, J. and Schönheim, J., Differences of sets and a problem of Graham, Canad. Math. Bull. (5), 12 (1969), 635-637.Google Scholar