Coordinate-star extremal conjecture for intersecting families under product measures

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.

Sources & referencesView supporting material

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.