The union-closed sets conjecture asks whether every finite union-closed family containing a nonempty set has an element contained in at least half of its members. Let denote the largest universal lower bound on this proportion. The best previously proved lower bound is due to Liu and is above ; his own numerical optimization suggested a stronger threshold . The main argument of this paper is to use different protocols (suitable families of probability measures) within Liu’s framework. In particular, we combine the independent protocol with Liu’s Example 5 to prove the conjectured bound . We then vary the parameter in Example 5 and optimize the choice of the two coefficients in the combination to obtain . We also show that the inequality used in this proof cannot give a threshold larger than .

生成讲解博客的中文版本

生成AI智能校验的中文版本