The cross-intersection product criterion for uniform families
The cross-intersection product criterion for uniform families
Let be positive integers with . For each , let
and
Let be the maximum of over cross-intersecting families and . The cross-intersection product criterion. If for all , then
Moreover, every pair of cross-intersecting families attaining this maximum is a pair of common stars: there is some such that and . The criterion addresses the unresolved range , extending the known star-product result beyond the cases ; its truth is intended to characterize when stars are optimal and unique.
Sources & referencesView supporting material
Primary source
Norihide Tokushige, “When are stars the largest cross intersecting families?”, arXiv:1810.06820 (2019).
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.