Ramsey numbers with prescribed rate of growth
Combinatorics
2023-09-18 v3
Abstract
Let be the two-colour Ramsey number of a graph . In this note, we prove that for any non-decreasing function , there exists a sequence of connected graphs , with for all , such that . In contrast, we also show that an analogous statement does not hold for hypergraphs of uniformity at least . We also use our techniques to answer a question posed by DeBiasio about the existence of sequences of graphs whose -colour Ramsey number is linear whereas their -colour Ramsey number has superlinear growth.
Cite
@article{arxiv.2209.05455,
title = {Ramsey numbers with prescribed rate of growth},
author = {Matías Pavez-Signé and Simón Piga and Nicolás Sanhueza-Matamala},
journal= {arXiv preprint arXiv:2209.05455},
year = {2023}
}
Comments
Accepted to The Electronic Journal of Combinatorics