Some exact values on Ramsey numbers related to fans
Abstract
For two given graphs and , the Ramsey number is the smallest integer such that any red-blue edge-coloring of the complete graph contains a red or a blue . When , we simply write . For an positive integer , let be a star with vertices, be a fan with vertices consisting of triangles sharing one common vertex, and be a graph with vertices obtained from the disjoint union of triangles. In 1975, Burr, Erd\H{o}s and Spencer \cite{B} proved that for . However, determining the exact value of is notoriously difficult. So far, only has been proved. Notice that both and contain triangles and for all . Chen, Yu and Zhao (2021) speculated that for sufficiently large. In this paper, we first prove that for , where if is odd and if is even. Applying the exact values of , we will confirm for by showing that .
Cite
@article{arxiv.2211.02338,
title = {Some exact values on Ramsey numbers related to fans},
author = {Qinghong Zhao and Bing Wei},
journal= {arXiv preprint arXiv:2211.02338},
year = {2022}
}
Comments
10 pages, 3 figures