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 those parents from lower-class and minority communities ... [who] have had minimal experience in negotiating dominant, external institutions or have had negative and hostile contact with social service agencies, their initial approaches to the school are often overwhelming and difficult. Not only does the school feel like an alien environment with incomprehensible norms and structures, but the families often do not feel entitled to make demands or force disagreements.”
—Sara Lawrence Lightfoot (20th century)
“There was a rich man who was dressed in purple and fine linen and who feasted sumptuously every day. And at his gate lay a poor man named Lazarus, covered with sores, who longed to satisfy his hunger with what fell from the rich man’s table; even the dogs would come and lick his sores. The poor man died and was carried away by the angels to be with Abraham.”
—Bible: New Testament, Luke 16:19-22.
“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)