pith. sign in

arxiv: 1307.0843 · v2 · pith:GJQHBJM3new · submitted 2013-07-02 · 🧮 math.CO · cs.DM

New bounds for the distance Ramsey number

classification 🧮 math.CO cs.DM
keywords distancenumberramseyboundsgraphcontainsfracinduced
0
0 comments X
read the original abstract

In this paper we study the distance Ramsey number $R_{{\it D}}(s,t,d)$. The \textit{distance Ramsey number} $R_{{\it D}}(s,t,d) $ is the minimum number $n$ such that for any graph $ G $ on $ n $ vertices, either $G$ contains an induced $ s $-vertex subgraph isomorphic to a distance graph in $ \Real^d $ or $ \bar {G} $ contains an induced $ t $-vertex subgraph isomorphic to the distance graph in $ \Real^d $. We obtain the upper and lower bounds on $R_{{\it D}}(s,s,d),$ which are similar to the bounds for the classical Ramsey number $R(\lceil \frac{s}{[d/2]} \rceil, \lceil \frac{s}{[d/2]} \rceil)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.