Ramsey equivalence of Kn and Kn + Kn−1
<p>We prove that, for n ≥ 4, the graphs Kn and Kn + Kn−1 are Ramsey equivalent. That is, if G is such that any red-blue colouring of its edges creates a monochromatic Kn then it must also possess a monochromatic Kn + Kn−1. This resolves a conjecture of Szabó, Zumstein, and Zürcher [10].</p&...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Sprog: | English |
| Udgivet: |
Electronic Journal of Combinatorics
2018
|