Scifaro

中文

具有大色数且不包含给定大小的团或圈的距离图

组合数学 2015-06-04 v1

作者: Evgeniy Demekhin , Andrei Raigorodskii , Oleg Rubanov

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本研究探讨了位于组合几何与图论边缘的经典 Nelson–Hadwiger 问题。该问题关注 ${\mathbb R}^n$ 中距离图的着色，即顶点为向量、边为距离属于给定正数集的向量对的图。针对对团数和围长具有不同限制的此类图，本文获得了一系列新的色数下界。

关键词

距离图色数 Nelson-Hadwiger 问题团数围长组合几何图着色

引用

@article{arxiv.1202.2968,
  title  = {Distance graphs having large chromatic numbers and not containing cliques or cycles of given size},
  author = {Evgeniy Demekhin and Andrei Raigorodskii and Oleg Rubanov},
  journal= {arXiv preprint arXiv:1202.2968},
  year   = {2015}
}

备注

In Russian