Lower bounds for the chromatic numbers of distance graphs with large girth
- Autores: Sagdeev A.A.1
-
Afiliações:
- “Mathematical Notes,” Steklov Mathematical Institute
- Edição: Volume 101, Nº 3-4 (2017)
- Páginas: 515-528
- Seção: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/150013
- DOI: https://doi.org/10.1134/S0001434617030130
- ID: 150013
Citar
Resumo
We obtain some specific exponential lower bounds for the chromatic numbers of distance graphs with large girth.
Palavras-chave
Sobre autores
A. Sagdeev
“Mathematical Notes,” Steklov Mathematical Institute
Autor responsável pela correspondência
Email: hpsbox@mail.ru
Rússia, Moscow
Arquivos suplementares
