Erd\"os-Ko-Rado sets of flags of finite sets
Combinatorics
2021-05-17 v1
Abstract
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.
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}
}