Rainbow Tur\'an problems for forbidden subposets
Abstract
A family of sets is a copy of a poset if is isomorphic to . The forbidden subposet problem asks for determining , the maximum size of a family that does not contain any copy of . We study the rainbow version of this problem: what is the maximum size of a family such that all are antichains and there is no copy of with all sets coming from distinct or equivalently admits a proper coloring (sets must receive different colors) with no rainbow copy of . A poset rainbow forces if any proper coloring of ( or implies ) admits a rainbow copy of . We establish connection between the and the functions via poset rainbow forcing, determine the asymptotics of for all tree posets and obtain further exact or asymptotic results for antichains and complete bipartite posets.
Keywords
Cite
@article{arxiv.2511.14298,
title = {Rainbow Tur\'an problems for forbidden subposets},
author = {Balázs Patkós},
journal= {arXiv preprint arXiv:2511.14298},
year = {2025}
}