Ramsey sequences with bounded clique size
Combinatorics
2025-09-30 v1
Abstract
A sequence of graphs is a Ramsey sequence if for every positive integer , the graph is a proper subgraph of , and there exists an integer such that every red-blue coloring of contains a monochromatic copy of . Among the wide range of open problems in Ramsey theory, an interesting open question is ``Does there exist an ascending sequence with and that is a Ramsey sequence?". In this paper, we solve this problem by constructing a Ramsey sequence with a bounded clique number such that . Furthermore, using the observation that any monotonic increasing sequence of graphs that contains a Ramsey sequence as a subgraph is also Ramsey, we can generate infinitely many Ramsey sequences using this example.
Keywords
Cite
@article{arxiv.2509.23929,
title = {Ramsey sequences with bounded clique size},
author = {Abhishek Girish Aher and Aparna Lakshmanan S},
journal= {arXiv preprint arXiv:2509.23929},
year = {2025}
}