Forbidden subposet problems for traces of set families
Abstract
In this paper we introduce a problem that bridges forbidden subposet and forbidden subconfiguration problems. The sets form a copy of a poset , if there exists a bijection such that for any the relation implies . A family of sets is \textit{-free} if it does not contain any copy of . The trace of a family on a set is . We introduce the following notions: is -trace -free if for any -subset , the family is -free and is trace -free if it is -trace -free for all . As the first instances of these problems we determine the maximum size of trace -free families, where is the butterfly poset on four elements with and determine the asymptotics of the maximum size of -trace -free families for . We also propose a generalization of the main conjecture of the area of forbidden subposet problems.
Cite
@article{arxiv.1706.01212,
title = {Forbidden subposet problems for traces of set families},
author = {Dániel Gerbner and Balázs Patkós and Máté Vizer},
journal= {arXiv preprint arXiv:1706.01212},
year = {2017}
}