Tokushige's product-measure conjecture for cross tt-intersecting families

About 1 year old · traced to

Let n≥t≥1n\geq t\geq 1 be integers. For p∈(0,1)p\in(0,1), let μp\mu_p be the product measure on 2[n]2^{[n]}, defined by

μp(F)=p∣F∣(1−p)n−∣F∣\mu_p(F)=p^{|F|}(1-p)^{n-|F|}

for F⊆[n]F\subseteq[n], and extend it to families by μp(F)=∑F∈Fμp(F)\mu_p(\mathcal F)=\sum_{F\in\mathcal F}\mu_p(F). Two families F1,F2⊆2[n]\mathcal F_1,\mathcal F_2\subseteq2^{[n]} are cross tt-intersecting if ∣F1∩F2∣≥t|F_1\cap F_2|\geq t for every F1∈F1F_1\in\mathcal F_1 and F2∈F2F_2\in\mathcal F_2.

Tokushige's conjecture. Let p1,p2∈(0,1t+1)p_1,p_2\in(0,\frac{1}{t+1}). If F1\mathcal F_1 and F2\mathcal F_2 are cross tt-intersecting, then

μp1(F1)μp2(F2)≤(p1p2)t,\mu_{p_1}(\mathcal F_1)\mu_{p_2}(\mathcal F_2)\leq(p_1p_2)^t,

with equality if and only if

F1=F2={F⊆[n]:T⊆F}\mathcal F_1=\mathcal F_2=\{F\subseteq[n]:T\subseteq F\}

for some T∈([n]t)T\in\binom{[n]}{t}.

This conjecture extends the measure version of the Complete Intersection Theorem and is still widely open in the stated two-parameter form. The bound is known for t=1t=1, several ranges with p1=p2p_1=p_2, and, according to the source, the paper proves the inequality for all p1,p2∈(0,1t+1)p_1,p_2\in(0,\frac{1}{t+1}) when t≥3t\geq3; the equality characterization is part of the conjecture.

References

Primary source

Yongjiang Wu, Yongtao Li, Zhiyi Liu and Lihua Feng, “The product measures of cross t-intersecting families”, arXiv:2510.26642 (2026).

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.