The Ramsey Number $r(K_5-P_3,K_5)$
Luis B. Boza
Abstract
Open-access reader
Luis B. Boza
Abstract
Open-access reader
For two given graphs $G_1$ and $G_2$, the Ramsey number $r(G_1,G_2)$ is the smallest integer $n$ such that for any graph $G$ of order $n$, either $G$ contains $G_1$ or the complement of $G$ contains $G_2$. Let $K_m$ denote a complete graph of order $m$ and $K_n-P_3$ a complete graph of order $n$ without two incident edges. In this paper, we prove that $r(K_5-P_3,K_5)=25$ without help of computer algorithms.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
For two given graphs $G_1$ and $G_2$, the Ramsey number $r(G_1,G_2)$ is the smallest integer $n$ such that for any graph $G$ of order $n$, either $G$ contains $G_1$ or the complement of $G$ contains $G_2$. Let $K_m$ denote a complete graph of order $m$ and $K_n-P_3$ a complete graph of order $n$ without two incident edges. In this paper, we prove that $r(K_5-P_3,K_5)=25$ without help of computer algorithms.
Key concepts: Combinatorics, Ramsey's theorem, Mathematics, Graph, Complement (music), Complete graph, Discrete mathematics, Chemistry