The almost-uniform extremal conjecture for Sperner partition systems

From papers

Let Pkn\mathcal{P}^n_k be the family of kk-partitions of an nn-set, and call a partition system Sperner when the collection of all its classes is a Sperner set system. An almost-uniform partition has class sizes differing by at most one.

Almost-uniform extremal conjecture. For positive integers n,kn,k, a largest Sperner partition system in Pkn\mathcal{P}^n_k is an almost-uniform partition system.

The paper proves an upper bound using the LYM inequality but leaves the exact cardinality and structure of extremal systems open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Karen Meagher, “Covering arrays on graphs: qualitative independence graphs and extremal set partition theory”, arXiv:math/0701553 (2007).

Solutions 0

No solutions have been posted yet.