边着色中的大型单色三星树

Shoham Letzter

边着色中的大型单色三星树

组合数学 2013-10-18 v1

作者: Shoham Letzter

摘要

继 Gy\'arf\'as 提出的问题之后，我们证明了对于 $K_n$ 的任意 $r$ -边着色，都存在一个阶数至少为 $n/(r-1)$ 的单色三星树，改进了 Ruszink\'o 之前的结果。如果图的每个顶点所关联的边至多包含 $r$ 种不同颜色，则称该图的边着色为局部 $r$ -着色。我们证明了在 $K_n$ 的任意局部 $r$ -着色中，都存在一个顶点数至少为 $rn/(r^2-r+1)$ 的单色三星树。

关键词

单色三星树边着色局部 r-着色完全图 Gyarfas 问题拉姆齐理论

引用

@article{arxiv.1310.4666,
  title  = {Large monochromatic triple stars in edge colourings},
  author = {Shoham Letzter},
  journal= {arXiv preprint arXiv:1310.4666},
  year   = {2013}
}

边着色中的大型单色三星树

摘要

关键词

引用

相关论文