Minimization version of the union-closed sets conjecture

Let F\mathcal{F} be a union-closed family with nonempty set collection S(F)\mathcal{S}(\mathcal{F}), and let m(F)m(\mathcal{F}) be its number of sets and a(F)a(\mathcal{F}) the maximum number of sets containing a single element. For any positive integer mm, define

G(m)={FF is a union-closed family, S(F) and m(F)=m}.\mathscr{G}(m)=\{\mathcal{F}\mid \mathcal{F}\textup{ is a union-closed family},\ \mathcal{S}(\mathcal{F})\neq \emptyset\textup{ and }m(\mathcal{F})=m\}.

Minimization conjecture. For all mN+m\in\mathbb{N}^+,

minFG(m)a(F)m2.\min_{\mathcal{F}\in\mathscr{G}(m)}a(\mathcal{F})\geq\frac{m}{2}.

This is the companion optimization formulation of Frankl's conjecture. The paper presents it as a new conjecture with computational support and special cases, but it remains open.

Sources & referencesView supporting material

Primary source

Jonad Pulaj, Annie Raymond and Dirk Theis, “New Conjectures for Union-Closed Families”, arXiv:1512.00083 (2016).

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.