English

A semidefinite programming approach to cross $2$-intersecting families

Combinatorics 2025-03-20 v1

Abstract

Let k2k\geq 2 and n3(k1)n\geq 3(k-1). Let F\mathcal{F} and G\mathcal{G} be families of kk-element subsets of an nn-element set. Suppose that FG2|F\cap G|\geq 2 for all FFF\in\mathcal{F} and GGG\in\mathcal{G}. We show that FG(n2k2)2|\mathcal{F}||\mathcal{G}|\leq\binom{n-2}{k-2}^2, 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.

Keywords

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

R2 v1 2026-06-28T22:26:09.052Z