Indexed metadata

Non-isomorphic graphs have distinct vertex-Ramsey classes

Maria Axenovich, Patrick Schmitteckert

Source record

Source: arXiv

Published: Oct 2, 2026

arXiv: 2610.03704

Open original source ↗

Source 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.