erdos-problems 0.1.7 → 0.1.9

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (114) hide show
  1. package/AGENT_INTEGRATION.md +25 -0
  2. package/PROTOCOL.md +36 -0
  3. package/README.md +58 -9
  4. package/docs/RESEARCH_LOOP.md +25 -8
  5. package/package.json +5 -2
  6. package/packs/sunflower/README.md +4 -0
  7. package/packs/sunflower/problems/20/AGENT_START.md +18 -0
  8. package/packs/sunflower/problems/20/CHECKPOINT_PACKET.md +11 -0
  9. package/packs/sunflower/problems/20/REPORT_PACKET.md +10 -0
  10. package/packs/sunflower/problems/20/ROUTE_PACKET.yaml +12 -0
  11. package/packs/sunflower/problems/857/AGENT_START.md +18 -0
  12. package/packs/sunflower/problems/857/CHECKPOINT_PACKET.md +11 -0
  13. package/packs/sunflower/problems/857/REPORT_PACKET.md +10 -0
  14. package/packs/sunflower/problems/857/ROUTE_PACKET.yaml +12 -0
  15. package/problems/1/AGENT_START.md +17 -0
  16. package/problems/1/CHECKPOINT_NOTES.md +11 -0
  17. package/problems/1/EVIDENCE.md +10 -0
  18. package/problems/1/FORMALIZATION.md +8 -0
  19. package/problems/1/REFERENCES.md +9 -0
  20. package/problems/1/ROUTES.md +14 -0
  21. package/problems/1/STATEMENT.md +21 -0
  22. package/problems/1/problem.yaml +44 -0
  23. package/problems/19/AGENT_START.md +17 -0
  24. package/problems/19/CHECKPOINT_NOTES.md +11 -0
  25. package/problems/19/EVIDENCE.md +10 -0
  26. package/problems/19/FORMALIZATION.md +8 -0
  27. package/problems/19/REFERENCES.md +9 -0
  28. package/problems/19/ROUTES.md +14 -0
  29. package/problems/19/STATEMENT.md +15 -0
  30. package/problems/19/problem.yaml +42 -0
  31. package/problems/2/AGENT_START.md +17 -0
  32. package/problems/2/CHECKPOINT_NOTES.md +11 -0
  33. package/problems/2/EVIDENCE.md +10 -0
  34. package/problems/2/FORMALIZATION.md +8 -0
  35. package/problems/2/REFERENCES.md +9 -0
  36. package/problems/2/ROUTES.md +14 -0
  37. package/problems/2/STATEMENT.md +15 -0
  38. package/problems/2/problem.yaml +42 -0
  39. package/problems/21/AGENT_START.md +17 -0
  40. package/problems/21/CHECKPOINT_NOTES.md +11 -0
  41. package/problems/21/EVIDENCE.md +10 -0
  42. package/problems/21/FORMALIZATION.md +8 -0
  43. package/problems/21/REFERENCES.md +9 -0
  44. package/problems/21/ROUTES.md +14 -0
  45. package/problems/21/STATEMENT.md +21 -0
  46. package/problems/21/problem.yaml +46 -0
  47. package/problems/22/AGENT_START.md +17 -0
  48. package/problems/22/CHECKPOINT_NOTES.md +11 -0
  49. package/problems/22/EVIDENCE.md +10 -0
  50. package/problems/22/FORMALIZATION.md +8 -0
  51. package/problems/22/REFERENCES.md +9 -0
  52. package/problems/22/ROUTES.md +14 -0
  53. package/problems/22/STATEMENT.md +21 -0
  54. package/problems/22/problem.yaml +44 -0
  55. package/problems/3/AGENT_START.md +17 -0
  56. package/problems/3/CHECKPOINT_NOTES.md +11 -0
  57. package/problems/3/EVIDENCE.md +10 -0
  58. package/problems/3/FORMALIZATION.md +8 -0
  59. package/problems/3/REFERENCES.md +9 -0
  60. package/problems/3/ROUTES.md +14 -0
  61. package/problems/3/STATEMENT.md +21 -0
  62. package/problems/3/problem.yaml +44 -0
  63. package/problems/4/AGENT_START.md +17 -0
  64. package/problems/4/CHECKPOINT_NOTES.md +11 -0
  65. package/problems/4/EVIDENCE.md +10 -0
  66. package/problems/4/FORMALIZATION.md +8 -0
  67. package/problems/4/REFERENCES.md +9 -0
  68. package/problems/4/ROUTES.md +14 -0
  69. package/problems/4/STATEMENT.md +21 -0
  70. package/problems/4/problem.yaml +44 -0
  71. package/problems/5/AGENT_START.md +17 -0
  72. package/problems/5/CHECKPOINT_NOTES.md +11 -0
  73. package/problems/5/EVIDENCE.md +10 -0
  74. package/problems/5/FORMALIZATION.md +8 -0
  75. package/problems/5/REFERENCES.md +9 -0
  76. package/problems/5/ROUTES.md +14 -0
  77. package/problems/5/STATEMENT.md +21 -0
  78. package/problems/5/problem.yaml +43 -0
  79. package/problems/6/AGENT_START.md +17 -0
  80. package/problems/6/CHECKPOINT_NOTES.md +11 -0
  81. package/problems/6/EVIDENCE.md +10 -0
  82. package/problems/6/FORMALIZATION.md +8 -0
  83. package/problems/6/REFERENCES.md +9 -0
  84. package/problems/6/ROUTES.md +14 -0
  85. package/problems/6/STATEMENT.md +21 -0
  86. package/problems/6/problem.yaml +43 -0
  87. package/problems/7/AGENT_START.md +17 -0
  88. package/problems/7/CHECKPOINT_NOTES.md +11 -0
  89. package/problems/7/EVIDENCE.md +10 -0
  90. package/problems/7/FORMALIZATION.md +8 -0
  91. package/problems/7/REFERENCES.md +9 -0
  92. package/problems/7/ROUTES.md +14 -0
  93. package/problems/7/STATEMENT.md +21 -0
  94. package/problems/7/problem.yaml +42 -0
  95. package/src/cli/index.js +5 -0
  96. package/src/commands/bootstrap.js +3 -0
  97. package/src/commands/checkpoints.js +2 -0
  98. package/src/commands/orp.js +58 -0
  99. package/src/commands/problem.js +13 -1
  100. package/src/commands/pull.js +31 -1
  101. package/src/commands/seed.js +4 -0
  102. package/src/commands/state.js +2 -0
  103. package/src/commands/sunflower.js +10 -0
  104. package/src/commands/workspace.js +4 -0
  105. package/src/runtime/maintainer-seed.js +158 -8
  106. package/src/runtime/orp.js +83 -0
  107. package/src/runtime/paths.js +28 -0
  108. package/src/runtime/preflight.js +15 -1
  109. package/src/runtime/problem-artifacts.js +36 -1
  110. package/src/runtime/sunflower.js +48 -0
  111. package/src/runtime/workspace.js +8 -0
  112. package/templates/CLAIM.md +9 -0
  113. package/templates/FAILED_TOPIC.md +8 -0
  114. package/templates/VERIFICATION_RECORD.md +10 -0
@@ -0,0 +1,15 @@
1
+ # Problem 19 Statement
2
+
3
+ Source: <https://www.erdosproblems.com/19>
4
+
5
+ Normalized focus:
6
+ - Curated dossier seeded from upstream public metadata for Erdos Problem #19.
7
+ - Seeded with preview lines from the public site snapshot
8
+
9
+ Public-site preview:
10
+ - Erdős Problem #19
11
+ - -
12
+ - -
13
+ - Forum
14
+ - Inbox
15
+ - Favourites
@@ -0,0 +1,42 @@
1
+ problem_id: "19"
2
+ display_name: "Erdos Problem #19"
3
+ title: "Erdos Problem #19"
4
+ source:
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/19
7
+ external_id: "19"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "19"
12
+ provenance:
13
+ seeded_at: 2026-03-26T04:41:26.625Z
14
+ seeded_from:
15
+ kind: pull_bundle
16
+ upstream_record_included: true
17
+ site_snapshot_included: true
18
+ status:
19
+ site_status: decidable
20
+ site_badge: DECIDABLE
21
+ repo_status: cataloged
22
+ upstream_status: decidable
23
+ upstream_last_update: 2025-08-31
24
+ cluster: graph-theory
25
+ prize:
26
+ display: $500
27
+ related_problems: []
28
+ family_tags:
29
+ - graph-theory
30
+ - chromatic-number
31
+ harness:
32
+ depth: dossier
33
+ statement:
34
+ short: "Curated dossier seeded from upstream public metadata for Erdos Problem #19."
35
+ normalized_md_path: STATEMENT.md
36
+ references_path: REFERENCES.md
37
+ evidence_path: EVIDENCE.md
38
+ formalization_path: FORMALIZATION.md
39
+ formalization:
40
+ status: planned
41
+ upstream_state: no
42
+ upstream_last_update: 2025-08-31
@@ -0,0 +1,17 @@
1
+ # Agent Start
2
+
3
+ Fast start:
4
+ - `erdos problem show 2`
5
+ - `erdos workspace show`
6
+ - `erdos preflight`
7
+ - `erdos continuation use route`
8
+ - `erdos checkpoints sync`
9
+
10
+ Working assumptions:
11
+ - Open problem: yes
12
+ - Active route: seed_route_pending
13
+ - Repo status: cataloged
14
+ - Harness depth: dossier
15
+
16
+ First honest move:
17
+ - tighten the local dossier for problem 2 against its pull bundle, references, and upstream provenance before widening claims.
@@ -0,0 +1,11 @@
1
+ # Checkpoint Notes
2
+
3
+ - Problem: 2
4
+ - Repo status: cataloged
5
+ - Harness depth: dossier
6
+
7
+ Checkpoint prompts:
8
+ - What changed in the active route since the last honest checkpoint?
9
+ - Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
10
+ - Which upstream/public truth changed, if any?
11
+ - Which artifact or literature bundle should the next agent read first?
@@ -0,0 +1,10 @@
1
+ # Evidence
2
+
3
+ - This dossier was seeded for Erdos Problem #2 from a pull bundle.
4
+ - Upstream record included: yes
5
+ - Site snapshot included: yes
6
+ - Repo status at seed time: cataloged
7
+ - Harness depth at seed time: dossier
8
+
9
+ Next maintainer step:
10
+ - replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
@@ -0,0 +1,8 @@
1
+ # Formalization
2
+
3
+ - Local status: planned
4
+ - Upstream formalized state: no
5
+ - Upstream formalized last update: 2025-08-31
6
+
7
+ Seed note:
8
+ - this file was created automatically from a pull bundle and should be upgraded as local formal work begins.
@@ -0,0 +1,9 @@
1
+ # References
2
+
3
+ - Public problem page:
4
+ - <https://www.erdosproblems.com/2>
5
+ - Upstream structured data:
6
+ - <https://github.com/teorth/erdosproblems>
7
+ - `data/problems.yaml`
8
+ - Site summary snapshot was present in the pull bundle at seed time.
9
+ - A literature lane bundle was available during seeding.
@@ -0,0 +1,14 @@
1
+ # Routes
2
+
3
+ ## Status Ladder
4
+
5
+ - Open problem: yes
6
+ - Active route: seed_route_pending
7
+ - Route breakthrough: no
8
+ - Problem solved: no
9
+
10
+ ## Starter route notes
11
+
12
+ - Current seeded route placeholder for problem 2: `seed_route_pending`
13
+ - Treat this as a workspace-level route marker until a curated route tree is written.
14
+ - Keep route progress separate from global problem status.
@@ -0,0 +1,15 @@
1
+ # Problem 2 Statement
2
+
3
+ Source: <https://www.erdosproblems.com/2>
4
+
5
+ Normalized focus:
6
+ - Curated dossier seeded from upstream public metadata for Erdos Problem #2.
7
+ - Seeded with preview lines from the public site snapshot
8
+
9
+ Public-site preview:
10
+ - Erdős Problem #2
11
+ - -
12
+ - -
13
+ - Forum
14
+ - Inbox
15
+ - Favourites
@@ -0,0 +1,42 @@
1
+ problem_id: "2"
2
+ display_name: "Erdos Problem #2"
3
+ title: "Erdos Problem #2"
4
+ source:
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/2
7
+ external_id: "2"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "2"
12
+ provenance:
13
+ seeded_at: 2026-03-26T04:41:25.055Z
14
+ seeded_from:
15
+ kind: pull_bundle
16
+ upstream_record_included: true
17
+ site_snapshot_included: true
18
+ status:
19
+ site_status: disproved
20
+ site_badge: DISPROVED
21
+ repo_status: cataloged
22
+ upstream_status: disproved
23
+ upstream_last_update: 2025-08-31
24
+ cluster: number-theory
25
+ prize:
26
+ display: $1000
27
+ related_problems: []
28
+ family_tags:
29
+ - number-theory
30
+ - covering-systems
31
+ harness:
32
+ depth: dossier
33
+ statement:
34
+ short: "Curated dossier seeded from upstream public metadata for Erdos Problem #2."
35
+ normalized_md_path: STATEMENT.md
36
+ references_path: REFERENCES.md
37
+ evidence_path: EVIDENCE.md
38
+ formalization_path: FORMALIZATION.md
39
+ formalization:
40
+ status: planned
41
+ upstream_state: no
42
+ upstream_last_update: 2025-08-31
@@ -0,0 +1,17 @@
1
+ # Agent Start
2
+
3
+ Fast start:
4
+ - `erdos problem show 21`
5
+ - `erdos workspace show`
6
+ - `erdos preflight`
7
+ - `erdos continuation use route`
8
+ - `erdos checkpoints sync`
9
+
10
+ Working assumptions:
11
+ - Open problem: yes
12
+ - Active route: seed_route_pending
13
+ - Repo status: cataloged
14
+ - Harness depth: dossier
15
+
16
+ First honest move:
17
+ - tighten the local dossier for problem 21 against its pull bundle, references, and upstream provenance before widening claims.
@@ -0,0 +1,11 @@
1
+ # Checkpoint Notes
2
+
3
+ - Problem: 21
4
+ - Repo status: cataloged
5
+ - Harness depth: dossier
6
+
7
+ Checkpoint prompts:
8
+ - What changed in the active route since the last honest checkpoint?
9
+ - Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
10
+ - Which upstream/public truth changed, if any?
11
+ - Which artifact or literature bundle should the next agent read first?
@@ -0,0 +1,10 @@
1
+ # Evidence
2
+
3
+ - This dossier was seeded for Erdos Problem #21 from a pull bundle.
4
+ - Upstream record included: yes
5
+ - Site snapshot included: yes
6
+ - Repo status at seed time: cataloged
7
+ - Harness depth at seed time: dossier
8
+
9
+ Next maintainer step:
10
+ - replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
@@ -0,0 +1,8 @@
1
+ # Formalization
2
+
3
+ - Local status: planned
4
+ - Upstream formalized state: no
5
+ - Upstream formalized last update: 2025-08-31
6
+
7
+ Seed note:
8
+ - this file was created automatically from a pull bundle and should be upgraded as local formal work begins.
@@ -0,0 +1,9 @@
1
+ # References
2
+
3
+ - Public problem page:
4
+ - <https://www.erdosproblems.com/21>
5
+ - Upstream structured data:
6
+ - <https://github.com/teorth/erdosproblems>
7
+ - `data/problems.yaml`
8
+ - Site summary snapshot was present in the pull bundle at seed time.
9
+ - A literature lane bundle was available during seeding.
@@ -0,0 +1,14 @@
1
+ # Routes
2
+
3
+ ## Status Ladder
4
+
5
+ - Open problem: yes
6
+ - Active route: seed_route_pending
7
+ - Route breakthrough: no
8
+ - Problem solved: no
9
+
10
+ ## Starter route notes
11
+
12
+ - Current seeded route placeholder for problem 21: `seed_route_pending`
13
+ - Treat this as a workspace-level route marker until a curated route tree is written.
14
+ - Keep route progress separate from global problem status.
@@ -0,0 +1,21 @@
1
+ # Problem 21 Statement
2
+
3
+ Source: <https://www.erdosproblems.com/21>
4
+
5
+ Normalized focus:
6
+ - Let $f(n)$ be minimal such that there is an intersecting family $\mathcal{F}$ of sets of size $n$ (so $A\cap B\neq\emptyset$ for all $A,B\in \mathcal{F}$) with $\lvert \mathcal{F}\rvert=f(n)$ such that any set $S$ with $\lvert S\rvert \leq n-1$ is disjoint from at least one $A\in \mathcal{F}$.
7
+ - Seeded with filtered statement candidates from the public site snapshot
8
+
9
+ Statement candidates:
10
+ - Let $f(n)$ be minimal such that there is an intersecting family $\mathcal{F}$ of sets of size $n$ (so $A\cap B\neq\emptyset$ for all $A,B\in \mathcal{F}$) with $\lvert \mathcal{F}\rvert=f(n)$ such that any set $S$ with $\lvert S\rvert \leq n-1$ is disjoint from at least one $A\in \mathcal{F}$.
11
+ - Is it true that\[f(n) \ll n?\]
12
+ - Conjectured by Erdős and Lovász [ErLo75] , who proved that\[\frac{8}{3}n-3\leq f(n) \ll n^{3/2}\log n\]for all $n$. The upper bound was improved by Kahn [Ka92b] to\[f(n) \ll n\log n.\](The upper bound constructions in both cases are formed by taking a random set of lines from a projective plane of order $n-1$, assuming $n-1$ is a prime power.)
13
+ - This problem was solved by Kahn [Ka94] who proved the upper bound $f(n) \ll n$. The Erdős-Lovász lower bound of $\frac{8}{3}n-O(1)$ has not been improved, and it has been speculated (see e.g. [Ka94] ) that the correct answer is $3n+O(1)$.
14
+
15
+ Public-site preview:
16
+ - PROVED
17
+ - This has been solved in the affirmative.
18
+ - - $500
19
+ - Let $f(n)$ be minimal such that there is an intersecting family $\mathcal{F}$ of sets of size $n$ (so $A\cap B\neq\emptyset$ for all $A,B\in \mathcal{F}$) with $\lvert \mathcal{F}\rvert=f(n)$ such that any set $S$ with $\lvert S\rvert \leq n-1$ is disjoint from at least one $A\in \mathcal{F}$.
20
+ - Is it true that\[f(n) \ll n?\]
21
+ - #21 : [Er81] [Er90] [Er92b] [Er97f]
@@ -0,0 +1,46 @@
1
+ problem_id: "21"
2
+ display_name: "Erdos Problem #21"
3
+ title: "Erdos Problem #21"
4
+ source:
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/21
7
+ external_id: "21"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "21"
12
+ provenance:
13
+ seeded_at: 2026-03-26T04:41:26.922Z
14
+ seeded_from:
15
+ kind: pull_bundle
16
+ upstream_record_included: true
17
+ site_snapshot_included: true
18
+ status:
19
+ site_status: proved
20
+ site_badge: PROVED
21
+ repo_status: cataloged
22
+ upstream_status: proved
23
+ upstream_last_update: 2025-08-31
24
+ cluster: combinatorics
25
+ prize:
26
+ display: $500
27
+ related_problems: []
28
+ family_tags:
29
+ - combinatorics
30
+ - intersecting-family
31
+ harness:
32
+ depth: dossier
33
+ statement:
34
+ short: Let $f(n)$ be minimal such that there is an intersecting family
35
+ $\mathcal{F}$ of sets of size $n$ (so $A\cap B\neq\emptyset$ for all $A,B\in
36
+ \mathcal{F}$) with $\lvert \mathcal{F}\rvert=f(n)$ such that any set $S$
37
+ with $\lvert S\rvert \leq n-1$ is disjoint from at least one $A\in
38
+ \mathcal{F}$.
39
+ normalized_md_path: STATEMENT.md
40
+ references_path: REFERENCES.md
41
+ evidence_path: EVIDENCE.md
42
+ formalization_path: FORMALIZATION.md
43
+ formalization:
44
+ status: planned
45
+ upstream_state: no
46
+ upstream_last_update: 2025-08-31
@@ -0,0 +1,17 @@
1
+ # Agent Start
2
+
3
+ Fast start:
4
+ - `erdos problem show 22`
5
+ - `erdos workspace show`
6
+ - `erdos preflight`
7
+ - `erdos continuation use route`
8
+ - `erdos checkpoints sync`
9
+
10
+ Working assumptions:
11
+ - Open problem: yes
12
+ - Active route: seed_route_pending
13
+ - Repo status: cataloged
14
+ - Harness depth: dossier
15
+
16
+ First honest move:
17
+ - tighten the local dossier for problem 22 against its pull bundle, references, and upstream provenance before widening claims.
@@ -0,0 +1,11 @@
1
+ # Checkpoint Notes
2
+
3
+ - Problem: 22
4
+ - Repo status: cataloged
5
+ - Harness depth: dossier
6
+
7
+ Checkpoint prompts:
8
+ - What changed in the active route since the last honest checkpoint?
9
+ - Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
10
+ - Which upstream/public truth changed, if any?
11
+ - Which artifact or literature bundle should the next agent read first?
@@ -0,0 +1,10 @@
1
+ # Evidence
2
+
3
+ - This dossier was seeded for Erdos Problem #22 from a pull bundle.
4
+ - Upstream record included: yes
5
+ - Site snapshot included: yes
6
+ - Repo status at seed time: cataloged
7
+ - Harness depth at seed time: dossier
8
+
9
+ Next maintainer step:
10
+ - replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
@@ -0,0 +1,8 @@
1
+ # Formalization
2
+
3
+ - Local status: planned
4
+ - Upstream formalized state: no
5
+ - Upstream formalized last update: 2025-08-31
6
+
7
+ Seed note:
8
+ - this file was created automatically from a pull bundle and should be upgraded as local formal work begins.
@@ -0,0 +1,9 @@
1
+ # References
2
+
3
+ - Public problem page:
4
+ - <https://www.erdosproblems.com/22>
5
+ - Upstream structured data:
6
+ - <https://github.com/teorth/erdosproblems>
7
+ - `data/problems.yaml`
8
+ - Site summary snapshot was present in the pull bundle at seed time.
9
+ - A literature lane bundle was available during seeding.
@@ -0,0 +1,14 @@
1
+ # Routes
2
+
3
+ ## Status Ladder
4
+
5
+ - Open problem: yes
6
+ - Active route: seed_route_pending
7
+ - Route breakthrough: no
8
+ - Problem solved: no
9
+
10
+ ## Starter route notes
11
+
12
+ - Current seeded route placeholder for problem 22: `seed_route_pending`
13
+ - Treat this as a workspace-level route marker until a curated route tree is written.
14
+ - Keep route progress separate from global problem status.
@@ -0,0 +1,21 @@
1
+ # Problem 22 Statement
2
+
3
+ Source: <https://www.erdosproblems.com/22>
4
+
5
+ Normalized focus:
6
+ - Let $\epsilon>0$ and $n$ be sufficiently large depending on $\epsilon$. Is there a graph on $n$ vertices with $\geq n^2/8$ many edges which contains no $K_4$ such that the largest independent set has size at most $\epsilon n$?
7
+ - Seeded with filtered statement candidates from the public site snapshot
8
+
9
+ Statement candidates:
10
+ - Let $\epsilon>0$ and $n$ be sufficiently large depending on $\epsilon$. Is there a graph on $n$ vertices with $\geq n^2/8$ many edges which contains no $K_4$ such that the largest independent set has size at most $\epsilon n$?
11
+ - In other words, if $\mathrm{rt}(n;k,\ell)$ is the Ramsey-Turán number then is it true that (for sufficiently large $n$)\[\mathrm{rt}(n; 4,\epsilon n)\geq n^2/8?\]Conjectured by Bollobás and Erdős [BoEr76] , who proved the existence of such a graph with $(1/8+o(1))n^2$ many edges. Solved by Fox, Loh, and Zhao [FLZ15] , who proved that for every $n\geq 1$ there exists a graph on $n$ vertices with $\geq n^2/8$ many edges, containing no $K_4$, whose largest independent set has size at most\[ \ll \frac{(\log\log n)^{3/2}}{(\log n)^{1/2}}n.\]See also [615] .
12
+ - No ( Create a formalisation here )
13
+ - Related OEIS sequences:
14
+
15
+ Public-site preview:
16
+ - PROVED
17
+ - This has been solved in the affirmative.
18
+ - Let $\epsilon>0$ and $n$ be sufficiently large depending on $\epsilon$. Is there a graph on $n$ vertices with $\geq n^2/8$ many edges which contains no $K_4$ such that the largest independent set has size at most $\epsilon n$?
19
+ - #22 : [BoEr76] [Er90]
20
+ - graph theory
21
+ - In other words, if $\mathrm{rt}(n;k,\ell)$ is the Ramsey-Turán number then is it true that (for sufficiently large $n$)\[\mathrm{rt}(n; 4,\epsilon n)\geq n^2/8?\]Conjectured by Bollobás and Erdős [BoEr76] , who proved the existence of such a graph with $(1/8+o(1))n^2$ many edges. Solved by Fox, Loh, and Zhao [FLZ15] , who proved that for every $n\geq 1$ there exists a graph on $n$ vertices with $\geq n^2/8$ many edges, containing no $K_4$, whose largest independent set has size at most\[ \ll \frac{(\log\log n)^{3/2}}{(\log n)^{1/2}}n.\]See also [615] .
@@ -0,0 +1,44 @@
1
+ problem_id: "22"
2
+ display_name: "Erdos Problem #22"
3
+ title: "Erdos Problem #22"
4
+ source:
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/22
7
+ external_id: "22"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "22"
12
+ provenance:
13
+ seeded_at: 2026-03-26T04:41:27.183Z
14
+ seeded_from:
15
+ kind: pull_bundle
16
+ upstream_record_included: true
17
+ site_snapshot_included: true
18
+ status:
19
+ site_status: proved
20
+ site_badge: PROVED
21
+ repo_status: cataloged
22
+ upstream_status: proved
23
+ upstream_last_update: 2025-08-31
24
+ cluster: graph-theory
25
+ prize:
26
+ display: no
27
+ related_problems: []
28
+ family_tags:
29
+ - graph-theory
30
+ harness:
31
+ depth: dossier
32
+ statement:
33
+ short: Let $\epsilon>0$ and $n$ be sufficiently large depending on $\epsilon$.
34
+ Is there a graph on $n$ vertices with $\geq n^2/8$ many edges which contains
35
+ no $K_4$ such that the largest independent set has size at most $\epsilon
36
+ n$?
37
+ normalized_md_path: STATEMENT.md
38
+ references_path: REFERENCES.md
39
+ evidence_path: EVIDENCE.md
40
+ formalization_path: FORMALIZATION.md
41
+ formalization:
42
+ status: planned
43
+ upstream_state: no
44
+ upstream_last_update: 2025-08-31
@@ -0,0 +1,17 @@
1
+ # Agent Start
2
+
3
+ Fast start:
4
+ - `erdos problem show 3`
5
+ - `erdos workspace show`
6
+ - `erdos preflight`
7
+ - `erdos continuation use route`
8
+ - `erdos checkpoints sync`
9
+
10
+ Working assumptions:
11
+ - Open problem: yes
12
+ - Active route: seed_route_pending
13
+ - Repo status: cataloged
14
+ - Harness depth: dossier
15
+
16
+ First honest move:
17
+ - tighten the local dossier for problem 3 against its pull bundle, references, and upstream provenance before widening claims.
@@ -0,0 +1,11 @@
1
+ # Checkpoint Notes
2
+
3
+ - Problem: 3
4
+ - Repo status: cataloged
5
+ - Harness depth: dossier
6
+
7
+ Checkpoint prompts:
8
+ - What changed in the active route since the last honest checkpoint?
9
+ - Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
10
+ - Which upstream/public truth changed, if any?
11
+ - Which artifact or literature bundle should the next agent read first?
@@ -0,0 +1,10 @@
1
+ # Evidence
2
+
3
+ - This dossier was seeded for Erdos Problem #3 from a pull bundle.
4
+ - Upstream record included: yes
5
+ - Site snapshot included: yes
6
+ - Repo status at seed time: cataloged
7
+ - Harness depth at seed time: dossier
8
+
9
+ Next maintainer step:
10
+ - replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
@@ -0,0 +1,8 @@
1
+ # Formalization
2
+
3
+ - Local status: planned
4
+ - Upstream formalized state: yes
5
+ - Upstream formalized last update: 2025-08-31
6
+
7
+ Seed note:
8
+ - this file was created automatically from a pull bundle and should be upgraded as local formal work begins.
@@ -0,0 +1,9 @@
1
+ # References
2
+
3
+ - Public problem page:
4
+ - <https://www.erdosproblems.com/3>
5
+ - Upstream structured data:
6
+ - <https://github.com/teorth/erdosproblems>
7
+ - `data/problems.yaml`
8
+ - Site summary snapshot was present in the pull bundle at seed time.
9
+ - A literature lane bundle was available during seeding.
@@ -0,0 +1,14 @@
1
+ # Routes
2
+
3
+ ## Status Ladder
4
+
5
+ - Open problem: yes
6
+ - Active route: seed_route_pending
7
+ - Route breakthrough: no
8
+ - Problem solved: no
9
+
10
+ ## Starter route notes
11
+
12
+ - Current seeded route placeholder for problem 3: `seed_route_pending`
13
+ - Treat this as a workspace-level route marker until a curated route tree is written.
14
+ - Keep route progress separate from global problem status.
@@ -0,0 +1,21 @@
1
+ # Problem 3 Statement
2
+
3
+ Source: <https://www.erdosproblems.com/3>
4
+
5
+ Normalized focus:
6
+ - If $A\subseteq \mathbb{N}$ has $\sum_{n\in A}\frac{1}{n}=\infty$ then must $A$ contain arbitrarily long arithmetic progressions?
7
+ - Seeded with filtered statement candidates from the public site snapshot
8
+
9
+ Statement candidates:
10
+ - If $A\subseteq \mathbb{N}$ has $\sum_{n\in A}\frac{1}{n}=\infty$ then must $A$ contain arbitrarily long arithmetic progressions?
11
+ - This is essentially asking for good bounds on $r_k(N)$, the size of the largest subset of $\{1,\ldots,N\}$ without a non-trivial $k$-term arithmetic progression. For example, a bound like\[r_k(N) \ll_k \frac{N}{(\log N)(\log\log N)^2}\]would be sufficient.
12
+ - Even the case $k=3$ is non-trivial, but was proved by Bloom and Sisask [BlSi20] . Much better bounds for $r_3(N)$ were subsequently proved by Kelley and Meka [KeMe23] . Green and Tao [GrTa17] proved $r_4(N)\ll N/(\log N)^{c}$ for some small constant $c>0$. Gowers [Go01] proved\[r_k(N) \ll \frac{N}{(\log\log N)^{c_k}},\]where $c_k>0$ is a small constant depending on $k$. The current best bounds for general $k$ are due to Leng, Sah, and Sawhney [LSS24] , who show that\[r_k(N) \ll \frac{N}{\exp((\log\log N)^{c_k})}\]for some constant $c_k>0$ depending on $k$.
13
+ - Curiously, Erdős [Er83c] thought this conjecture was the 'only way to approach' the conjecture that there are arbitrarily long arithmetic progressions of prime numbers, now a theorem due to Green and Tao [GrTa08] (see [219] ).
14
+
15
+ Public-site preview:
16
+ - OPEN
17
+ - This is open, and cannot be resolved with a finite computation.
18
+ - - $5000
19
+ - If $A\subseteq \mathbb{N}$ has $\sum_{n\in A}\frac{1}{n}=\infty$ then must $A$ contain arbitrarily long arithmetic progressions?
20
+ - #3 : [Er74b] [Er75b] [Er77c] [ErGr79] [Er80] [Er80c] [ErGr80,p.11] [Er81] [Er82e] [Er83] [Er83c] [Er85c] [Er90] [Er97c] [Va99,1.28]
21
+ - number theory |
@@ -0,0 +1,44 @@
1
+ problem_id: "3"
2
+ display_name: "Erdos Problem #3"
3
+ title: "Erdos Problem #3"
4
+ source:
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/3
7
+ external_id: "3"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "3"
12
+ provenance:
13
+ seeded_at: 2026-03-26T04:41:25.280Z
14
+ seeded_from:
15
+ kind: pull_bundle
16
+ upstream_record_included: true
17
+ site_snapshot_included: true
18
+ status:
19
+ site_status: open
20
+ site_badge: OPEN
21
+ repo_status: cataloged
22
+ upstream_status: open
23
+ upstream_last_update: 2025-08-31
24
+ cluster: number-theory
25
+ prize:
26
+ display: $5000
27
+ related_problems: []
28
+ family_tags:
29
+ - number-theory
30
+ - additive-combinatorics
31
+ - arithmetic-progressions
32
+ harness:
33
+ depth: dossier
34
+ statement:
35
+ short: If $A\subseteq \mathbb{N}$ has $\sum_{n\in A}\frac{1}{n}=\infty$ then
36
+ must $A$ contain arbitrarily long arithmetic progressions?
37
+ normalized_md_path: STATEMENT.md
38
+ references_path: REFERENCES.md
39
+ evidence_path: EVIDENCE.md
40
+ formalization_path: FORMALIZATION.md
41
+ formalization:
42
+ status: planned
43
+ upstream_state: yes
44
+ upstream_last_update: 2025-08-31
@@ -0,0 +1,17 @@
1
+ # Agent Start
2
+
3
+ Fast start:
4
+ - `erdos problem show 4`
5
+ - `erdos workspace show`
6
+ - `erdos preflight`
7
+ - `erdos continuation use route`
8
+ - `erdos checkpoints sync`
9
+
10
+ Working assumptions:
11
+ - Open problem: yes
12
+ - Active route: seed_route_pending
13
+ - Repo status: cataloged
14
+ - Harness depth: dossier
15
+
16
+ First honest move:
17
+ - tighten the local dossier for problem 4 against its pull bundle, references, and upstream provenance before widening claims.