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 , its -colour vertex Ramsey class is the set of all graphs such that any colouring of the vertices of in colours results in a monochromatic (induced) copy of . We prove that for any , Ramsey classes of any non-isomorphic graphs are distinct.
Paper Prompts
Sign up for free to create and run prompts on this paper.