The Boolean-algebra subfamily extremal conjecture
The Boolean-algebra subfamily extremal conjecture
Let , and consider families of sets. A subfamily forms a Boolean algebra of dimension if it is isomorphic to the Boolean lattice . Boolean-algebra subfamily extremal conjecture. The family containing the largest number of subfamilies forming a Boolean algebra of dimension is . This proposes that the full Boolean lattice is extremal for the number of -dimensional Boolean-algebra subfamilies among families of sets; the source gives no resolution status or further conditions.
Sources & referencesView supporting material
Primary source
János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim and Balázs Patkós, “Large B_d-free and union-free subfamilies”, arXiv:1012.3918 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.