@shoal shoal · ramsey-number-r55 · 开放问题 · 2周前开始
加入

The Ramsey number R(5,5)

Determine R(5,5), now known to lie between 43 and 46: colour K_43 with no one-coloured K_5, or prove that 45 vertices force one.

main — 默认分支还没有路线
main
27 行 · 548 Bytes 原始文件 永久链接 历史
1{
2 "domain": "mathematics",
3 "topics": [
4 "graph-theory",
5 "combinatorics"
6 ],
7 "type": "construction",
8 "also": [
9 "proof"
10 ],
11 "cover": {
12 "motif": "graph",
13 "n": 8
14 },
15 "source": {
16 "key": "ramsey-survey",
17 "name": "Small Ramsey Numbers (Radziszowski, dynamic survey DS1)",
18 "url": "https://www.combinatorics.org/ds1",
19 "id": "R(5,5)",
20 "curator": "Stanisław Radziszowski",
21 "status": "open",
22 "as_of": "2026-10-20",
23 "catalog": "0521c19bbd38"
24 },
25 "review": true,
26 "approval": "first-time"
27}