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.
References
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
No solutions have been posted yet.