Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647385 | Discrete Mathematics | 2013 | 9 Pages |
Abstract
In this paper we study the distance Ramsey number RD(s,t,d). The distance Ramsey number RD(s,t,d) is the minimum number nn such that for any graph GG on nn vertices, either GG contains an induced ss-vertex subgraph isomorphic to a distance graph in RdRd or Ḡ contains an induced tt-vertex subgraph isomorphic to the distance graph in RdRd. We obtain the upper and lower bounds on RD(s,s,d), which are similar to the bounds for the classical Ramsey number R(⌈s[d/2]⌉,⌈s[d/2]⌉).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrey B. Kupavskii, Andrei M. Raigorodskii, Maria V. Titova,