On the geometric Ramsey numbers of trees
Combinatorics
2013-11-13 v2
Abstract
In this paper, we obtain upper bounds for the geometric Ramsey numbers of trees. We prove that if is a caterpillar and is a Hamiltonian outerplanar graph on vertices. Moreover, if has at most two non-leaf vertices, then . We also prove that and if is an arbitrary tree on vertices and is an outerplanar triangulation with pathwidth 2. %Further, we prove a uniform polynomial upper bound for the geometric Ramsey numbers of caterpillars and we also give an upper bound for where is an arbitrary tree.
Keywords
Cite
@article{arxiv.1308.5188,
title = {On the geometric Ramsey numbers of trees},
author = {Pu Gao},
journal= {arXiv preprint arXiv:1308.5188},
year = {2013}
}