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:
“For much of the female half of the world, food is the first signal of our inferiority. It lets us know that our own families may consider female bodies to be less deserving, less needy, less valuable.”
—Gloria Steinem (b. 1934)
“Here was a little of everything in a small compass to satisfy the wants and the ambition of the woods,... but there seemed to me, as usual, a preponderance of children’s toys,—dogs to bark, and cats to mew, and trumpets to blow, where natives there hardly are yet. As if a child born into the Maine woods, among the pine cones and cedar berries, could not do without such a sugar-man or skipping-jack as the young Rothschild has.”
—Henry David Thoreau (1817–1862)
“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)