Families of sets are said to be \emph{cross-intersecting} if for any and in with , any set in intersects any set in . For a finite set , let denote the \emph{power set of } (the family of all subsets of ). A family is said to be \emph{hereditary} if all subsets of any set in are in ; so is hereditary if and only if it is a union of power sets. We conjecture that for any non-empty hereditary sub-family of and any , both the sum and product of sizes of cross-intersecting sub-families $_1, _2, …, _k_1 = _2 = … = _k = for some largest \emph{star} (a sub-family of$ whose sets have a common element). We prove this for the case when is \emph{compressed with respect to an element of }, and for this purpose we establish new properties of the usual \emph{compression operation}. For the product, we actually conjecture that the configuration $_1 = _2 = … = _k = $ and any , and we prove this for a special case too.

生成讲解博客的中文版本

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