禁止子偏序的彩虹 Turán 问题
组合数学
2025-11-21 v2
摘要
一个集合族 是偏序 的一个子集,如果 与 同构。禁止子偏序问题旨确定 ,即大小为 的集合族中不包含 子集的最大规模。我们研究该问题的彩虹版本:大小为 的族 使得所有 为反链,且不存在来自不同 的所有集合构成的 的子集,等价于 存在proper coloring (集合 必须获得不同颜色) 且无彩虹子集 。我们通过偏序彩虹强制建立 与 函数之间的联系,确定所有树偏序的 的渐近形式,并获得反链和完全二分偏序的进一步精确或渐近结果。
引用
@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}
}