Integral and fractional expectation thresholds are equivalent
For every finite nonempty set and every nonempty proper increasing family , , with both thresholds using the covering budget and the constant independent of , the sizes of the minimal members of , and the support of the fractional cover.
The proof in Section 3 is complete and rigorous, and the constants and inequalities hold for all as well as .
“Theorem 1.1. For every finite nonempty X and every nonempty proper increasing family F ⊆ 2X, qf (F) ≤ 25 · 5124 q(F). Both thresholds use the budget 1/2. The constant is independent of |X|, the sizes of the minimal members of F, and the support of the fractional cover.” · Show in paper