反链、布尔偏序集与链的布尔彩虹拉姆齐数
组合数学
2019-09-26 v1
摘要
受 Axenovich 和 Walzer [2] 论文的启发，我们研究布尔格上的拉姆齐型问题。给定偏序集 和 ，我们寻找最小的布尔格 ，使得对 中元素的任意染色必包含单色 或彩虹 。该数 在文中称为 和 的布尔彩虹拉姆齐数。特别地，我们确定了当 和 为反链、布尔偏序集或链时的布尔彩虹拉姆齐数的精确值。由这些结果，我们还给出了一般 和 的布尔彩虹拉姆齐数关于偏序集参数的一些一般上下界。
引用
@article{arxiv.1909.11370,
title = {The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains},
author = {Hong-Bin Chen and Yen-Jen Cheng and Wei-Tian Li and Chia-An Liu},
journal= {arXiv preprint arXiv:1909.11370},
year = {2019}
}