Suda–Tanaka–Tokushige's stability conjecture for cross-intersecting families

From papers

Let [n]={1,,n}[n]=\{1,\ldots,n\}, let p=(p1,,pn)\mathbf p=(p_1,\ldots,p_n) and q=(q1,,qn)\mathbf q=(q_1,\ldots,q_n) lie in (0,12)n(0,\frac12)^n, and let μp\mu_{\mathbf p} and μq\mu_{\mathbf q} be the corresponding product measures on 2[n]2^{[n]}. For j[n]j\in[n], define the star

Sj={A[n]:jA}.\mathcal S_j=\{A\subseteq[n]:j\in A\}.

Families A,B2[n]\mathcal A,\mathcal B\subseteq2^{[n]} are cross-intersecting if ABA\cap B\neq\varnothing for every AAA\in\mathcal A and BBB\in\mathcal B.

Suda–Tanaka–Tokushige's stability conjecture. Assume

p1=maxj[n]pjandq1=maxj[n]qj.p_1=\max_{j\in[n]}p_j\qquad\text{and}\qquad q_1=\max_{j\in[n]}q_j.

Then there is a constant c=c(p1,q1)c=c(p_1,q_1) such that, whenever A\mathcal A and B\mathcal B are cross-intersecting and

μp(A)μq(B)>(1ε)p1q1,\mu_{\mathbf p}(\mathcal A)\mu_{\mathbf q}(\mathcal B)>(1-\varepsilon)p_1q_1,

there exists j[n]j\in[n] such that

max{μp(ASj),μq(BSj)}<cε.\max\bigl\{\mu_{\mathbf p}(\mathcal A\mathbin{\triangle}\mathcal S_j), \mu_{\mathbf q}(\mathcal B\mathbin{\triangle}\mathcal S_j)\bigr\}<c\sqrt\varepsilon.

The result asserts quantitative closeness to a common star for near-extremal pairs. The source presents it as a conjecture following its theorem confirming the product inequality; no resolution is supplied here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yongjiang Wu and Lihua Feng, “Rigidity and stability for biased cross-intersecting families”, arXiv:2607.26871 (2026).

Additional references

3 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2606.26521, arXiv:2112.07965.

Solutions 0

No solutions have been posted yet.