加载中…
A flag of a finite set is a set of non-empty proper subsets of such that or for all . The set is called the type of . Two flags and are in general position (with respect to ) when or for all and . We study sets of flags of a fixed type that are mutually not in general position and are interested in the largest cardinality of these sets. This is a generalization of the classical Erd"os-Ko-Rado problem. We will give some basic facts and determine the largest cardinality in several non-trivial cases. For this we will define graphs whose vertices are flags and the problem is to determine the independence number of these graphs.

生成讲解博客的中文版本

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