Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777069 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
Given an oriented graph H, the k-colour oriented Ramsey number of H, denoted by râ(H,k), is the least integer n, for which every k-edge-coloured tournament on n vertices contains a monochromatic copy of H. We show that râ(T,k)â¤ck|T|k for any oriented tree T, which, in general, is tight up to a constant factor. We also obtain a stronger bound, when H is an arbitrarily oriented path.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Matija BuciÄ, Shoham Letzter, Benny Sudakov,