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.

生成讲解博客的中文版本

生成AI智能校验的中文版本