Families Known To Satisfy The Conjecture
The conjecture has been proven for many special cases of union-closed set families. In particular, it is known to be true for
- families of at most 46 sets (Roberts & Simpson 2010).
- families of sets such that their union has at most 11 elements, and
- families of sets in which the smallest set has one or two elements.
Read more about this topic: Union-closed Sets Conjecture
Famous quotes containing the words families, satisfy and/or conjecture:
“Whatever else American thinkers do, they psychologize, often brilliantly. The trouble is that psychology only takes us so far. The new interest in families has its merits, but it will have done us all a disservice if it turns us away from public issues to private matters. A vision of things that has no room for the inner life is bankrupt, but a psychology without social analysis or politics is both powerless and very lonely.”
—Joseph Featherstone (20th century)
“Every life and every childhood is filled with frustrations; we cannot imagine it otherwise, for even the best mother cannot satisfy all her child’s wishes and needs. It is not the suffering caused by frustration, however, that leads to emotional illness, but rather the fact that the child is forbidden by the parents to experience and articulate this suffering, the pain felt at being wounded.”
—Alice Miller (20th century)
“What these perplexities of my uncle Toby were,—’tis impossible for you to guess;Mif you could,—I should blush ... as an author; inasmuch as I set no small store by myself upon this very account, that my reader has never yet been able to guess at any thing. And ... if I thought you was able to form the least ... conjecture to yourself, of what was to come in the next page,—I would tear it out of my book.”
—Laurence Sterne (1713–1768)