Coordinate-star extremal conjecture for intersecting families under product measures

About 11 years old · traced to

Let [n]={1,…,n}[n]=\{1,\ldots,n\}, let Ω=2[n]\Omega=2^{[n]}, and let μp\mu_{\bm p} be the product measure with coordinate probabilities p(ℓ)p^{(\ell)}. A family U⊂ΩU\subset\Omega is intersecting if every two members of UU intersect.

Coordinate-star extremal conjecture. Assume

p(1)=max⁡{p(ℓ):ℓ∈[n]},p(ℓ)⩽12for ℓ⩾3.p^{(1)}=\max\{p^{(\ell)}:\ell\in[n]\},\qquad p^{(\ell)}\leqslant\frac12\quad\text{for }\ell\geqslant3.

Then every intersecting family U⊂ΩU\subset\Omega satisfies

μp(U)⩽p(1).\mu_{\bm p}(U)\leqslant p^{(1)}.

Moreover, if p(1)>p(ℓ)p^{(1)}>p^{(\ell)} for ℓ⩾3\ell\geqslant3, or if p(1)<1/2p^{(1)}<1/2, equality holds if and only if

U={x∈Ω:ℓ∈x}U=\{x\in\Omega:\ell\in x\}

for some ℓ∈[n]\ell\in[n] with p(ℓ)=p(1)p^{(\ell)}=p^{(1)}.

The conjecture seeks to extend the known product-measure bound by weakening the assumption from coordinates beginning at ℓ⩾2\ell\geqslant2 to those beginning at ℓ⩾3\ell\geqslant3. The stated equality cases identify the maximizing families as coordinate stars under the additional hypotheses.

References

Primary source

Sho Suda, Hajime Tanaka and Norihide Tokushige, “A semidefinite programming approach to a cross-intersection problem with measures”, arXiv:1504.00135 (2016).

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.