The extremal-function formulation of Frankl's conjecture

For a,nN+a,n\in\mathbb{N}^+, let S2[n]\mathcal{S}\subseteq 2^{[n]} be a union-closed family such that every element of [n][n] belongs to at most aa sets of S\mathcal{S}. Let f(n,a)f(n,a) denote the maximum possible cardinality of such a family.

Extremal formulation of Frankl's conjecture. For every a,nN+a,n\in\mathbb{N}^+,

S2a.|\mathcal{S}|\leq 2a.

Equivalently, f(n,a)2af(n,a)\leq 2a for all a,nN+a,n\in\mathbb{N}^+. This formulation is stated as equivalent to Frankl's conjecture and is the starting point for the paper's linear-relaxation bounds, but it remains open in general.

Sources & referencesView supporting material

Primary source

Brianna Amaral, Lucien Dalton, Drew Polakowski, Annie Raymond and Bertram Thomas, “The Linear Relaxation of an Integer Program for the Union-Closed Conjecture”, arXiv:2004.05210 (2020).

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.