Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source: published version, pp. 236--237, equations (4)--(6), Theorem 1.2, and Conjecture 1.3.

Fractional parameter

An increasing family F⊆2X\mathcal F\subseteq2^X is weakly pp-small if there is a function λ:2X→[0,∞)\lambda:2^X\to[0,\infty) such that

∑S⊆FλS≥1(F∈F),∑S⊆XλSp∣S∣≤12.\sum_{S\subseteq F}\lambda_S\ge1 \quad(F\in\mathcal F), \qquad \sum_{S\subseteq X}\lambda_Sp^{|S|}\le\frac12.

The fractional expectation threshold is

qf(F)=max⁡{p:F is weakly p-small}.q_f(\mathcal F)=\max\{p:\mathcal F\text{ is weakly }p\text{-small}\}.

An ordinary cover supplies a {0,1}\{0,1\}-valued feasible λ\lambda, so q(F)≤qf(F)q(\mathcal F)\le q_f(\mathcal F). Conversely, for a feasible λ\lambda,

μp(F)≤E[∑S⊆XpλS]=∑S⊆XλSp∣S∣≤12,\mu_p(\mathcal F) \le \mathbb E\left[\sum_{S\subseteq X_p}\lambda_S\right] =\sum_{S\subseteq X}\lambda_Sp^{|S|} \le\frac12,

which gives qf(F)≤pc(F)q_f(\mathcal F)\le p_c(\mathcal F).

Both the published version and arXiv v2 print the domain of λ\lambda as 2V2^V, although no VV is defined. The surrounding fixed ground set is XX; the definition above makes that evident notation correction.

Exact external result and historical conjecture

Theorem 1.2, due to Frankston, Kahn, Narayanan, and Park, states that a universal constant KK satisfies

pc(F)<Kqf(F)log⁡ℓ(F)p_c(\mathcal F)<Kq_f(\mathcal F)\log\ell(\mathcal F)

for every finite XX and nontrivial increasing F⊆2X\mathcal F\subseteq2^X. This page records that theorem as an exact external result for comparison; its proof is not reconstructed in this source unit.

The paper also records as Conjecture 1.3 Talagrand's proposed universal comparison

q(F)≥qf(F)L.q(\mathcal F)\ge \frac{q_f(\mathcal F)}{L}.

This is historical context as stated in the 2024 source, rather than a claim about the conjecture's later status. Park and Pham prove Theorem 1.1 directly; neither Theorem 1.2 nor Conjecture 1.3 is used in their proof.