A set -intersects a set if and have at least common elements. Families of sets are cross--intersecting if, for every and in with , each set in -intersects each set in . An active problem in extremal set theory is to determine, for a given finite family , the structure of cross--intersecting subfamilies whose sum or product of sizes is maximum. For a family , the -th level of is the family of all sets in of size , and, for , is called a -level of . We solve the problem for any union of -levels of any union of power sets of sets of size at least a certain integer , where is independent of and but depends on and (dependence on is inevitable, but dependence on can be avoided). Our primary result asserts that there are only two possible optimal configurations for the sum. A special case was conjectured by Kamat in 2011. We also prove generalizations, whereby $_1, _2, \dots, _k$ are not necessarily contained in the same union of levels. Various Erd\H{o}s-Ko-Rado-type results follow. The sum problem for a level of a power set was solved for by Hilton in 1977, and for any by Wang and Zhang in 2011.

生成讲解博客的中文版本

生成AI智能校验的中文版本