The extremal-function formulation of Frankl's conjecture
The extremal-function formulation of Frankl's conjecture
For , let be a union-closed family such that every element of belongs to at most sets of . Let denote the maximum possible cardinality of such a family.
Extremal formulation of Frankl's conjecture. For every ,
Equivalently, for all . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.