Moss–Pedersen conjecture on balanced subfamilies of maximum complement-free families

Less than 1 year old · traced to

Let k≥1k\geq 1 be an integer. A family F⊆([2n]n)\mathcal F\subseteq\binom{[2n]}{n} is balanced if every element of [2n][2n] belongs to the same number of members of F\mathcal F; a balanced subfamily of size 22 is a complementary pair.

Moss–Pedersen conjecture. For all sufficiently large nn, there exists a family F⊆([2n]n)\mathcal F\subseteq\binom{[2n]}{n} such that

∣F∣=12(2nn),|\mathcal F|=\frac{1}{2}\binom{2n}{n},

F\mathcal F contains no balanced subfamily of size 2,4,…,2k2,4,\ldots,2k, and F\mathcal F contains a balanced subfamily of size 2k+22k+2.

The first condition makes F\mathcal F 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.

References

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.