偏序集拉姆齐数 $R(P,Q_n)$。I. 完全多部偏序集
组合数学
2022-04-08 v1
摘要
偏序集 包含另一偏序集 的副本,当且仅当存在单射 ,使得对任意 , 当且仅当 。对任意偏序集 与 ,偏序集拉姆齐数 是最小整数 ,使得维数为 的布尔格的任意蓝/红着色均包含全蓝的 副本或全红的 副本。我们以 记完全 -部偏序集,即由 个两两不交集合 (大小为 ,)构成的偏序集,使得对任意 及任意 、, 当且仅当 。本文中我们证明 。
引用
@article{arxiv.2204.03010,
title = {Poset Ramsey number $R(P,Q_n)$. I. Complete multipartite posets},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2204.03010},
year = {2022}
}
备注
8 pages, 3 figures