The f-conjecture for union-closed families
The f-conjecture for union-closed families
Let denote the optimization quantity defined in the paper for union-closed families on ground-set elements with maximum element frequency at most . -conjecture. For fixed , one has
for every satisfying . The conjecture asserts stabilization of this quantity as the ground-set size increases; the paper gives computational evidence, but no general proof is supplied.
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
Sign in to submit a solution.
No solutions have been posted yet.