Papers
Topics
Authors
Recent
Search
2000 character limit reached

Non-isomorphic graphs have distinct vertex-Ramsey classes

Published 2 Oct 2026 in math.CO and cs.IT | (2610.03704v1)

Abstract: For a graph HH, its kk-colour vertex Ramsey class is the set of all graphs GG such that any colouring of the vertices of GG in kk colours results in a monochromatic (induced) copy of HH. We prove that for any kk, Ramsey classes of any non-isomorphic graphs are distinct.

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.

Continue Learning

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

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.