Ramsey equivalence of Kn and Kn+Kn−1 for multiple colours
Damian Reding
所有作者
Damian Reding
文献摘要
In 2015 Bloom and Liebenau proved that Kn and Kn+Kn−1 possess the
same 2-Ramsey graphs for all n≥3 (with a single exception for n=3).
In the following we give a simple proof that Kn and Kn+Kn−1 possess
the same r-Ramsey graphs for all n,r≥3.