模 $n$ 整数小子集的彩色数

Emelie Curl; John Goldwasser; Joe Sampson; Michael Young

模 $n$ 整数小子集的彩色数

组合数学 2020-07-30 v1 群论

作者: Emelie Curl , John Goldwasser , Joe Sampson , Michael Young

摘要

若 $S$ 是阿贝尔群 $G$ 的子集，则 $S$ 在 $G$ 中的彩色数是最大的整数 $k$ ，使得存在 $G$ 元素的 $k$ 着色，且 $G$ 中 $S$ 的每个平移都取到全部 $k$ 种颜色。我们确定了模 n 整数群中所有大小为 2 或 3 的集合的彩色数。

关键词

彩色数阿贝尔群模 n 整数子集着色平移

引用

@article{arxiv.2007.14468,
  title  = {The Polychromatic Number of Small Subsets of the Integers Modulo $n$},
  author = {Emelie Curl and John Goldwasser and Joe Sampson and Michael Young},
  journal= {arXiv preprint arXiv:2007.14468},
  year   = {2020}
}

相关论文

查看更多相关论文 →