KonkurStudy
همه کارت‌ها

Path Ramsey Numbers and Monochromatic Paths

The path Ramsey number R(Pm,Pn)R(P_m,P_n) — the least NN so every red/blue coloring of KNK_N has a red PmP_m or blue PnP_n — has the closed form R(Pm,Pn)=m+⌊n/2⌋−1R(P_m,P_n)=m+\lfloor n/2\rfloor-1 for m≥n≥2m\ge n\ge 2; e.g. R(P4,P4)=5R(P_4,P_4)=5.

کارت قضیه کنکور ارشد علوم کامپیوتر