布尔格上的彩虹拉姆齐问题

Fei-Huang Chang; Dániel Gerbner; Wei-Tian Li; Abhishek Methuku; Dániel Nagy; Balázs Patkós; Máté Vizer

布尔格上的彩虹拉姆齐问题

组合数学 2020-07-17 v2

作者: Fei-Huang Chang , Dániel Gerbner , Wei-Tian Li , Abhishek Methuku , Dániel Nagy , Balázs Patkós , Máté Vizer

摘要

我们研究如下彩虹拉姆齐问题：对于偏序集 $P,Q$ ，使得布尔格 $B_n$ 的元素的任意染色要么包含 $P$ 的单色副本、要么包含 $Q$ 的彩虹副本的最小整数 $n$ 是多少。我们考虑该问题的弱版本与强版本（非诱导与诱导）。我们还研究了 $B_n$ 上不含有大小为 $k$ 的彩虹反链的相关（部分） $k$ -染色问题。

关键词

彩虹拉姆齐布尔格偏序集单色副本彩虹副本反链染色

引用

@article{arxiv.1809.08629,
  title  = {Rainbow Ramsey problems for the Boolean lattice},
  author = {Fei-Huang Chang and Dániel Gerbner and Wei-Tian Li and Abhishek Methuku and Dániel Nagy and Balázs Patkós and Máté Vizer},
  journal= {arXiv preprint arXiv:1809.08629},
  year   = {2020}
}

布尔格上的彩虹拉姆齐问题

摘要

关键词

引用

相关论文