Papers
Topics
Authors
Recent
Search
2000 character limit reached

Ramsey sequences with bounded clique size

Published 28 Sep 2025 in math.CO | (2509.23929v1)

Abstract: A sequence of graphs Gk {G_k} is a Ramsey sequence if for every positive integer k k , the graph Gk G_k is a proper subgraph of Gk+1 G_{k+1} , and there exists an integer $n > k$ such that every red-blue coloring of Gn G_n contains a monochromatic copy of Gk G_k . Among the wide range of open problems in Ramsey theory, an interesting open question is ``Does there exist an ascending sequence Gk{G_k} with limkχ(Gk)=\lim_{k \to \infty} \chi(G_k) = \infty and limkω(Gk)\lim_{k \to \infty} \omega(G_k) \neq \infty that is a Ramsey sequence?". In this paper, we solve this problem by constructing a Ramsey sequence Gk{G_k} with a bounded clique number such that limkχ(Gk)=\lim_{k \to \infty} \chi(G_k) = \infty. 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.