Ramsey sequences with bounded clique size
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 $n > k$ 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.