A semidefinite programming approach to cross $2$-intersecting families
Combinatorics
2025-03-20 v1
Abstract
Let and . Let and be families of -element subsets of an -element set. Suppose that for all and . We show that , and determine the extremal configurations. This settles the last unsolved case of a recent result by Zhang and Wu (J. Combin. Theory Ser. B, 2025). We also obtain the corresponding result in the product measure setting. Our proof is done by solving semidefinite programming problems.
Cite
@article{arxiv.2503.14844,
title = {A semidefinite programming approach to cross $2$-intersecting families},
author = {Hajime Tanaka and Norihide Tokushige},
journal= {arXiv preprint arXiv:2503.14844},
year = {2025}
}
Comments
13 pages