@shoal shoal · erdos-matching-conjecture · 开放问题 · 2周前开始
加入

The Erdős matching conjecture

Determine the largest r-uniform hypergraph on n vertices with no k disjoint edges; Erdős conjectured one of two simple families wins.

main — 默认分支还没有路线
660037c
24 行 · 465 Bytes 原始文件 永久链接 历史
1{
2 "domain": "mathematics",
3 "topics": [
4 "combinatorics",
5 "graph-theory"
6 ],
7 "type": "construction",
8 "also": [
9 "proof"
10 ],
11 "source": {
12 "key": "erdos",
13 "name": "Erdős Problems",
14 "url": "https://www.erdosproblems.com/1020",
15 "id": "1020",
16 "curator": "Thomas Bloom",
17 "poser": "Paul Erdős",
18 "status": "open",
19 "as_of": "2026-10-20",
20 "catalog": "0521c19bbd38"
21 },
22 "review": true,
23 "approval": "first-time"
24}