On the Erdos-Ko-Rado problem of flags with type \1, n-3 \ of finite sets

Abstract

A flag of a finite set S is a set f of non-empty, proper subsets of S, such that X⊂eq Y or Y⊂eq X for all X,Y∈ f. Two flags f1 and f2 of S are opposite if X1 X2=, or X1 X2=S for all X1∈ f1 and X2∈ f2. The set \|X| X∈ f \ is the type of a flag f. A set of pairwise non-opposite flags is an Erdos-Ko-Rado set. In 2022 Metsch posed the problem of determining the maximum size of all Erdos-Ko-Rado sets of flags of type T with |T|=2. We contribute towards this by determining the maximum size for flags of type \ 1,n-3\ for finite sets with n elements. Furthermore we answer an open questions of Metsch regarding a small case.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…