发表机构
Institute of Algebra and Geometry, Karlsruhe Institute of Technology（卡尔斯鲁厄理工学院代数与几何研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文证明了对任意正整数 $k$，任何两个非同构图的 $k$ 色顶点 Ramsey 类都互不相同，从而在顶点 Ramsey 理论中建立了图同构与 Ramsey 类之间的对应关系。
AI 中文摘要
对于图 $H$，其 $k$ 色顶点 Ramsey 类是满足以下条件的所有图 $G$ 的集合：对 $G$ 的顶点进行 $k$ 种颜色的任意着色，都会产生一个单色（诱导）的 $H$ 副本。我们证明，对于任意 $k$，任何非同构图的 Ramsey 类都是互不相同的。
英文摘要
For a graph $H$, its $k$-colour vertex Ramsey class is the set of all graphs $G$ such that any colouring of the vertices of $G$ in $k$ colours results in a monochromatic (induced) copy of $H$. We prove that for any $k$, Ramsey classes of any non-isomorphic graphs are distinct.
Comments4 pages, 1 figure
