The asymptotic minimum regularity of maximal (2,3)-antichains
The asymptotic minimum regularity of maximal (2,3)-antichains
A maximal -antichain on points is a family of subsets in which every member has size or , 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 for every . The asymptotic minimum-regularity conjecture. The smallest possible regularity of a maximal -antichain on points is . 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
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.