The f-conjecture for union-closed families

Let f(n,a)f(n,a) denote the optimization quantity defined in the paper for union-closed families on nn ground-set elements with maximum element frequency at most aa. ff-conjecture. For fixed aN+a\in\mathbb{N}^+, one has

f(n,a)=f(n+1,a)f(n,a)=f(n+1,a)

for every nN+n\in\mathbb{N}^+ satisfying nlog2a+1n\geq\lceil\log_2 a\rceil+1. 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

No solutions have been posted yet.