R(5)=? 这是一个至今还未解决的问题
𝑅(5) = ？ • 这是一个至今还未解决的问题
R(5)=? 这是一个至今还未解决的问题。 只知43≤R(5)≤48[2017年的结果
𝑅(5) = ？ • 这是一个至今还未解决的问题。 • 只知43 ≤ 𝑅(5) ≤ 48 [2017年的结果]
有穷 Ramsey定理 合k为任意自然数。存在某最小 的自然数R(k)满足以下条件: 如在有R(k)个顶点的完全图 上每一边涂红或蓝色,里面 必有个全红或全蓝的k个顶点 完全图。 F P Ramsey(1903--1930
有穷 Ramsey 定理 令𝑘为任意自然数。存在某最小 的自然数𝑅(𝑘)满足以下条件： 如在有𝑅(𝑘)个顶点的完全图 上每一边涂红或蓝色，里面 必有个全红或全蓝的𝑘个顶点 完全图。 F P Ramsey (1903--1930)
有穷 Ramsey定理 合k为任意自然数。存在某最小的自然数R(k)满足以 下条件:
有穷 Ramsey 定理 • 令𝑘为任意自然数。存在某最小的自然数𝑅（𝑘）满足以 下条件：
有穷 Ramsey定理 合k为任意自然数。存在某最小的自然数R(k)满足以 下条件: 如将{0,1…R(k)里的每一对自然数{m,m}涂红或蓝色则必有个 子集Y,里面每一对自然数都涂红或都涂蓝色,而且Y≥k
有穷 Ramsey 定理 • 令𝑘为任意自然数。存在某最小的自然数𝑅（𝑘）满足以 下条件： 如将{0,1,…, 𝑅(𝑘)}里的每一对自然数 𝑚, 𝑛 涂红或蓝色则必有个 子集 𝑌，里面每一对自然数都涂红或都涂蓝色，而且|𝑌| ≥ 𝑘