错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families

  • Shuang Li,
  • Dehai Liu,
  • Deping Song,
  • Tian Yao

摘要

Let \([n]{:}{=}\lbrace 1,2,\ldots ,n \rbrace \) [ n ] : = { 1 , 2 , , n } , and M be a set of positive integers. Denote the family of all subsets of [n] with sizes in M by \(\left( {\begin{array}{c}\left[ n\right] \\ M\end{array}}\right) \) n M . The non-empty families \(\mathcal {A}\subseteq \left( {\begin{array}{c}\left[ n\right] \\ R\end{array}}\right) \) A n R and \(\mathcal {B}\subseteq \left( {\begin{array}{c}\left[ n\right] \\ S\end{array}}\right) \) B n S are said to be cross t-intersecting if \(|A\cap B|\ge t\) | A B | t for all \(A\in \mathcal {A}\) A A and \(B\in \mathcal {B}\) B B . In this paper, we determine the maximum sum of sizes of non-empty cross t-intersecting families, and characterize the extremal families. Similar result for finite vector spaces is also proved.