Minimization version of the union-closed sets conjecture
Minimization version of the union-closed sets conjecture
Let be a union-closed family with nonempty set collection , and let be its number of sets and the maximum number of sets containing a single element. For any positive integer , define
Minimization conjecture. For all ,
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
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.