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:
“Families need families. Parents need to be parented. Grandparents, aunts, and uncles are back in fashion because they are necessary. Stresses on many families are out of proportion to anything two parents can handle.”
—T. Berry Brazelton (20th century)
“The fact that logic cannot satisfy us awakens an almost insatiable hunger for the irrational.”
—A.N. (Andrew Norman)
“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)