Frankl's conjecture of order kk|\ell

Let Ak\mathfrak{A}_{k|\ell} be the class of union-closed families used in the paper, and let ck\mathfrak{c}_{k|\ell} denote the corresponding supremal proportion of members meeting a kk-element subset in at least \ell elements. Frankl's conjecture of order kk|\ell. If AAk\mathcal{A}\in\mathfrak{A}_{k|\ell}, then there exists SAS\subseteq\bigcup\mathcal{A} with S=k|S|=k such that at least

2ki=k(ki)2^{-k}\sum_{i=\ell}^k\binom{k}{i}

of the members AAA\in\mathcal{A} satisfy AS|A\cap S|\geq\ell; equivalently,

ck=2ki=k(ki).\mathfrak{c}_{k|\ell}=2^{-k}\sum_{i=\ell}^k\binom{k}{i}.

In particular, ck1=2k(2k1)\mathfrak{c}_{k|1}=2^{-k}(2^k-1), ckk=2k\mathfrak{c}_{k|k}=2^{-k}, and c2k+1k+1=21\mathfrak{c}_{2k+1|k+1}=2^{-1}. These variants refine the original Frankl conjecture by prescribing the size and intersection threshold of the witnessing subset; their general validity is open.

Sources & referencesView supporting material

Primary source

Maysam Maysami Sadr, “A Note on the Frankl Conjecture”, arXiv:1907.09976 (2019).

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.