A note on tree-cycle Ramsey numbers
Combinatorics
2026-07-20 v1
Abstract
Let denote the Ramsey number of a tree on vertices versus a cycle of length . Burr, Erd\H{o}s, Faudree, Rousseau, and Schelp (1982) asked for the least function such that for every odd whenever . They proved that . This bound was later improved to by Brennan (2016) and to by Fan and Lin (2025). In this note, we show that by using a different method and conjecture that .
Cite
@article{arxiv.2607.17831,
title = {A note on tree-cycle Ramsey numbers},
author = {Ting Huang and Yanbo Zhang and Yaojun Chen},
journal= {arXiv preprint arXiv:2607.17831},
year = {2026}
}
Comments
6 pages