The asymptotic minimum regularity of maximal (2,3)-antichains

A maximal (2,3)(2,3)-antichain on nn points is a family of subsets in which every member has size 22 or 33, no member contains another, and which is maximal under these conditions. Its regularity is the common number of members containing each point. The authors construct such antichains with regularity (13n/142)(13n/14-2) for every n0(mod14)n\equiv 0\pmod{14}. The asymptotic minimum-regularity conjecture. The smallest possible regularity of a maximal (2,3)(2,3)-antichain on nn points is (13/14+o(1))n2(13/14+o(1))n^2. This conjecture asserts that the first construction in the theorem is asymptotically optimal; determining the exact minimum regularity remains open.

Sources & referencesView supporting material

Primary source

Thomas Kalinowski, Uwe Leck, Christian Reiher and Ian T. Roberts, “Minimizing the regularity of maximal regular antichains of 2- and 3-sets”, arXiv:1206.3752 (2014).

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.