Stability conjecture for optimal cross-intersecting families
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.