The notion of cross intersecting set pair system of size , with and , was introduced by Bollob'as and it became an important tool of extremal combinatorics. His classical result states that if and for each . Our central problem is to see how this bound changes with the additional condition for . Such a system is called -cross intersecting. We show that the maximum size of a -cross intersecting set pair system is – at least for even, , – equal to if and , – at most , – asymptotically if is a linear hypergraph ($|A_i\cap A_j|\le 1i\ne j$), – asymptotically if and are both linear hypergraphs.

生成讲解博客的中文版本

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