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

Let k1k\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.

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

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.