Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2022-06-10 , DOI: 10.1016/j.jcta.2022.105641 Klaus Metsch
A flag of a finite set S is a set f of non-empty proper subsets of S such that or for all . The set is called the type of f. Two flags f and are in general position (with respect to S) when or for all and . We study sets of flags of a fixed type T 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ős-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.
中文翻译:
Erdős-Ko-Rado 有限集标志集
有限集S的标志是S的非空真子集的集合f使得或者对所有人. 套装称为f的类型。两个标志f和处于一般位置(相对于S)时或者对所有人和. 我们研究固定类型T的标志集,它们相互不在一般位置,并且对这些集的最大基数感兴趣。这是经典 Erdős-Ko-Rado 问题的推广。我们将给出一些基本事实并确定几个非平凡案例中的最大基数。为此,我们将定义顶点为标志的图,问题是确定这些图的独立数。