The almost-uniform extremal conjecture for Sperner partition systems
The almost-uniform extremal conjecture for Sperner partition systems
Let be the family of -partitions of an -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 , a largest Sperner partition system in 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
Sign in to submit a solution.
No solutions have been posted yet.