New bounds for the distance Ramsey number
Combinatorics
2017-12-01 v2 Discrete Mathematics
Abstract
In this paper we study the distance Ramsey number . The \textit{distance Ramsey number} is the minimum number such that for any graph on vertices, either contains an induced -vertex subgraph isomorphic to a distance graph in or contains an induced -vertex subgraph isomorphic to the distance graph in . We obtain the upper and lower bounds on which are similar to the bounds for the classical Ramsey number .
Keywords
Cite
@article{arxiv.1307.0843,
title = {New bounds for the distance Ramsey number},
author = {Andrey Kupavskii and Andrei Raigorodskii and Maria Titova},
journal= {arXiv preprint arXiv:1307.0843},
year = {2017}
}