Graphs with arbitrary Ramsey number and connectivity
Combinatorics
2023-11-06 v1
Abstract
The Ramsey number of a graph is the minimum number such that any red-blue colouring of the edges of contains a monochromatic copy of . Pavez-Sign\'e, Piga and Sanhueza-Matamala proved that for any function , there is a sequence of connected graphs with such that and conjectured that can additionally have arbitrarily large connectivity. In this note we prove their conjecture.
Cite
@article{arxiv.2311.01887,
title = {Graphs with arbitrary Ramsey number and connectivity},
author = {Isabel Ahme and Alex Scott},
journal= {arXiv preprint arXiv:2311.01887},
year = {2023}
}