Stability conjecture for optimal cross-intersecting families
Let , let be the product measures defined above, and let . Assume the condition on the coordinate probabilities in the original theorem holds, and suppose that .
Stability conjecture. There exists a constant such that, for every pair of cross-intersecting families and satisfying
there is an such that
The conjecture asserts quantitative closeness to an optimal coordinate-star pair when the product of measures is close to the extremal value. The source gives no resolution of this stability statement.
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
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.