当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Erdős-Ko-Rado sets of flags of finite sets
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 AB or BA for all A,Bf. The set {|A|:Af} is called the type of f. Two flags f and f are in general position (with respect to S) when AB= or AB=S for all Af and Bf. 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}称为f的类型。两个标志fF'处于一般位置(相对于S)时一个=或者一个=小号对所有人一个FF'. 我们研究固定类型T的标志集,它们相互不在一般位置,并且对这些集的最大基数感兴趣。这是经典 Erdős-Ko-Rado 问题的推广。我们将给出一些基本事实并确定几个非平凡案例中的最大基数。为此,我们将定义顶点为标志的图,问题是确定这些图的独立数。

更新日期:2022-06-11
down
wechat
bug