Konkur
Study
داشبورد
کنکورها
آزمونها
سوالات
کارتها
مباحث
دروس
اخبار
اشتراک
همه کارتها
قضیه
ریاضیات گسسته
نظریهٔ گراف
Path Ramsey Numbers and Monochromatic Paths
The path Ramsey number
R
(
P
m
,
P
n
)
R(P_m,P_n)
R
(
P
m
,
P
n
)
— the least
N
N
N
so every red/blue coloring of
K
N
K_N
K
N
has a red
P
m
P_m
P
m
or blue
P
n
P_n
P
n
— has the closed form
R
(
P
m
,
P
n
)
=
m
+
⌊
n
/
2
⌋
−
1
R(P_m,P_n)=m+\lfloor n/2\rfloor-1
R
(
P
m
,
P
n
)
=
m
+
⌊
n
/2
⌋
−
1
for
m
≥
n
≥
2
m\ge n\ge 2
m
≥
n
≥
2
; e.g.
R
(
P
4
,
P
4
)
=
5
R(P_4,P_4)=5
R
(
P
4
,
P
4
)
=
5
.
کارت قضیه کنکور ارشد علوم کامپیوتر