English

Erd\"os-Ko-Rado sets of flags of finite sets

Combinatorics 2021-05-17 v1

Abstract

A flag of a finite set SS is a set ff of non-empty proper subsets of SS such that ABA\subseteq B or BAB\subseteq A for all A,BfA,B\in f. The set {A:Af}\{|A|:A\in f\} is called the type of ff. Two flags ff and ff' are in general position (with respect to SS) when AB=A\cap B=\emptyset or AB=SA\cup B=S for all AfA\in f and BfB\in f'. We study sets of flags of a fixed type TT 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.

Keywords

Cite

@article{arxiv.2105.06764,
  title  = {Erd\"os-Ko-Rado sets of flags of finite sets},
  author = {Klaus Metsch},
  journal= {arXiv preprint arXiv:2105.06764},
  year   = {2021}
}