Frankl's conjecture of order k∣ℓk|\ell

About 7 years old · traced to

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 k∣ℓk|\ell. If A∈Ak∣ℓ\mathcal{A}\in\mathfrak{A}_{k|\ell}, then there exists S⊆⋃AS\subseteq\bigcup\mathcal{A} with ∣S∣=k|S|=k such that at least

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

of the members A∈AA\in\mathcal{A} satisfy ∣A∩S∣≥ℓ|A\cap S|\geq\ell; equivalently,

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

In particular, ck∣1=2−k(2k−1)\mathfrak{c}_{k|1}=2^{-k}(2^k-1), ck∣k=2−k\mathfrak{c}_{k|k}=2^{-k}, and c2k+1∣k+1=2−1\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.

References

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.