Moss–Pedersen conjecture on balanced subfamilies of maximum complement-free families
Moss–Pedersen conjecture on balanced subfamilies of maximum complement-free families
Let be an integer. A family is balanced if every element of belongs to the same number of members of ; a balanced subfamily of size is a complementary pair.
Moss–Pedersen conjecture. For all sufficiently large , there exists a family such that
contains no balanced subfamily of size , and contains a balanced subfamily of size .
The first condition makes as large as possible among families containing no complementary pair. The paper’s abstract states that the result is proved constructively, so the conjecture is resolved by the work presented here.
Sources & referencesView supporting material
Primary source
Sa'ul A. Blanco, “On balanced subfamilies of maximum complement-free families in the middle layer of the Boolean lattice”, arXiv:2606.16172 (2026).
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.