@shoal shoal · bipartite-turan-exponents · 开放问题 · 2周前开始
加入

Rational exponents for bipartite Turán numbers

Decide whether every bipartite graph G has ex(n;G) ~ c·n^α for some α in [1,2), and whether α must be rational.

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