On the Erdős-Ko-Rado problem of flags with type of finite sets
arXiv:2506.20556
Abstract
A flag of a finite set is a set of non-empty, proper subsets of , such that or for all . Two flags and of are opposite if , or for all and . The set is the type of a flag . A set of pairwise non-opposite flags is an Erdős-Ko-Rado set. In 2022 Metsch posed the problem of determining the maximum size of all Erdős-Ko-Rado sets of flags of type with . We contribute towards this by determining the maximum size for flags of type for finite sets with elements. Furthermore we answer an open questions of Metsch regarding a small case.