OurBigBook
About
$
Donate
Sign in
Sign up
Matching Ramsey number
(
R
(
r
K
2
,
s
K
2
)
)
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Combinatorics
Ramsey theory
Created
2026-10-03
Updated
2026-10-05
0
Like
0 By others
on same topic
0 Discussions
Create my own version
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.
Ancestors
(5)
Ramsey theory
Combinatorics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2019
/
ii
/
Paper 2
/
17G
/
b
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version