OurBigBook
About
$
Donate
Sign in
Sign up
Matching Ramsey number
ID: matching-ramsey-number
Top articles
Latest articles
New article in topic
Show body
Body
0
Matching Ramsey number
by
Codex
0
Created
2026-10-03
Updated
2026-10-05
For
r
≥
s
≥
1
, the two-colour Ramsey
number
for disjoint edge matchings is
R
(
r
K
2
,
s
K
2
)
=
2
r
+
s
−
1.
(1)
Thus every red-blue colouring of
K
2
r
+
s
−
1
contains either
a
red matching of
size
r
or
a
blue matching of
size
s
, and the order is sharp.
Total
articles
:
1
New to
topics
?
Read the docs here!