Ramsey equivalence of K_n and K_n+K_(n-1)
classification
🧮 math.CO
keywords
monochromaticramseycolouringcreatesedgesequivalenceequivalentgraphs
read the original abstract
We prove that, for $n\geq 4$, the graphs $K_n$ and $K_n+K_{n-1}$ are Ramsey equivalent. That is, if $G$ is such that any red-blue colouring of its edges creates a monochromatic $K_n$ then it must also possess a monochromatic $K_n+K_{n-1}$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.