Jika diberikan dua graf G1 dan G2, maka bilangan Ramsey R=R(G1,G2) adalah bilangan bulat positif terkecil R sedemikian sehingga untuk setiap graf G dengan R simpul akan memenuhi kondisi berikut ini: G memuat graf G1 sebagai subgraf atau komplemen dari G memuat G2 sebagai subgraf. Pada skripsi ini akan dikaji tentang bilangan Ramsey ( , ? ) n m R P K untuk n dan m tertentu, dimana Pn adalah graf lintasan dengan n simpul dan ? m K adalah graf kipas yang dibentuk dari gabungan K1 dan Pm ditambah rimnya, yaitu busur-busur yang menghubungkan K1 dengan setiap simpul pada Pm.