Equivalent Sperner-family formulation of the s-extremal extension conjecture

Let [n]={1,,n}[n]=\{1,\ldots,n\}, let S2[n]\mathcal{S}\subseteq 2^{[n]} be a Sperner family, meaning that no member of S\mathcal{S} contains another, and let h:S2[n]h:\mathcal{S}\to 2^{[n]} satisfy h(S)Sh(S)\subseteq S for every SSS\in\mathcal{S}. For SSS\in\mathcal{S} and ASA\subseteq S, let QS,A\mathcal{Q}_{S,A} denote the associated family used in the paper. Equivalent form of the s-extremal extension conjecture. There exists S0SS_0\in\mathcal{S} such that

QS0,h(S0)⊈SS{S0}QS,h(S).\mathcal{Q}_{S_0,h(S_0)}\not\subseteq\bigcup_{S\in\mathcal{S}\setminus\{S_0\}}\mathcal{Q}_{S,h(S)}.

This is stated as an equivalent formulation of the main extension conjecture and is proved in the paper for Sperner families of size at most four; the general conjecture remains open.

Sources & referencesView supporting material

Primary source

Christopher Kusch and Tamás Mészáros, “Shattering-extremal set systems from Sperner families”, arXiv:1710.03165 (2017).

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.