erdos-problems 0.1.6 → 0.1.8
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.
- package/README.md +47 -6
- package/docs/RESEARCH_LOOP.md +16 -0
- package/package.json +1 -1
- package/packs/sunflower/README.md +4 -0
- package/packs/sunflower/problems/20/AGENT_START.md +18 -0
- package/packs/sunflower/problems/20/CHECKPOINT_PACKET.md +11 -0
- package/packs/sunflower/problems/20/REPORT_PACKET.md +10 -0
- package/packs/sunflower/problems/20/ROUTE_PACKET.yaml +12 -0
- package/packs/sunflower/problems/857/AGENT_START.md +18 -0
- package/packs/sunflower/problems/857/CHECKPOINT_PACKET.md +11 -0
- package/packs/sunflower/problems/857/REPORT_PACKET.md +10 -0
- package/packs/sunflower/problems/857/ROUTE_PACKET.yaml +12 -0
- package/problems/1/AGENT_START.md +17 -0
- package/problems/1/CHECKPOINT_NOTES.md +11 -0
- package/problems/1/EVIDENCE.md +10 -0
- package/problems/1/FORMALIZATION.md +8 -0
- package/problems/1/REFERENCES.md +9 -0
- package/problems/1/ROUTES.md +14 -0
- package/problems/1/STATEMENT.md +21 -0
- package/problems/1/problem.yaml +44 -0
- package/problems/19/AGENT_START.md +17 -0
- package/problems/19/CHECKPOINT_NOTES.md +11 -0
- package/problems/19/EVIDENCE.md +10 -0
- package/problems/19/FORMALIZATION.md +8 -0
- package/problems/19/REFERENCES.md +9 -0
- package/problems/19/ROUTES.md +14 -0
- package/problems/19/STATEMENT.md +15 -0
- package/problems/19/problem.yaml +42 -0
- package/problems/2/AGENT_START.md +17 -0
- package/problems/2/CHECKPOINT_NOTES.md +11 -0
- package/problems/2/EVIDENCE.md +10 -0
- package/problems/2/FORMALIZATION.md +8 -0
- package/problems/2/REFERENCES.md +9 -0
- package/problems/2/ROUTES.md +14 -0
- package/problems/2/STATEMENT.md +15 -0
- package/problems/2/problem.yaml +42 -0
- package/problems/21/AGENT_START.md +17 -0
- package/problems/21/CHECKPOINT_NOTES.md +11 -0
- package/problems/21/EVIDENCE.md +10 -0
- package/problems/21/FORMALIZATION.md +8 -0
- package/problems/21/REFERENCES.md +9 -0
- package/problems/21/ROUTES.md +14 -0
- package/problems/21/STATEMENT.md +21 -0
- package/problems/21/problem.yaml +46 -0
- package/problems/22/AGENT_START.md +17 -0
- package/problems/22/CHECKPOINT_NOTES.md +11 -0
- package/problems/22/EVIDENCE.md +10 -0
- package/problems/22/FORMALIZATION.md +8 -0
- package/problems/22/REFERENCES.md +9 -0
- package/problems/22/ROUTES.md +14 -0
- package/problems/22/STATEMENT.md +21 -0
- package/problems/22/problem.yaml +44 -0
- package/problems/3/AGENT_START.md +17 -0
- package/problems/3/CHECKPOINT_NOTES.md +11 -0
- package/problems/3/EVIDENCE.md +10 -0
- package/problems/3/FORMALIZATION.md +8 -0
- package/problems/3/REFERENCES.md +9 -0
- package/problems/3/ROUTES.md +14 -0
- package/problems/3/STATEMENT.md +21 -0
- package/problems/3/problem.yaml +44 -0
- package/problems/4/AGENT_START.md +17 -0
- package/problems/4/CHECKPOINT_NOTES.md +11 -0
- package/problems/4/EVIDENCE.md +10 -0
- package/problems/4/FORMALIZATION.md +8 -0
- package/problems/4/REFERENCES.md +9 -0
- package/problems/4/ROUTES.md +14 -0
- package/problems/4/STATEMENT.md +21 -0
- package/problems/4/problem.yaml +44 -0
- package/problems/5/AGENT_START.md +17 -0
- package/problems/5/CHECKPOINT_NOTES.md +11 -0
- package/problems/5/EVIDENCE.md +10 -0
- package/problems/5/FORMALIZATION.md +8 -0
- package/problems/5/REFERENCES.md +9 -0
- package/problems/5/ROUTES.md +14 -0
- package/problems/5/STATEMENT.md +21 -0
- package/problems/5/problem.yaml +43 -0
- package/problems/6/AGENT_START.md +17 -0
- package/problems/6/CHECKPOINT_NOTES.md +11 -0
- package/problems/6/EVIDENCE.md +10 -0
- package/problems/6/FORMALIZATION.md +8 -0
- package/problems/6/REFERENCES.md +9 -0
- package/problems/6/ROUTES.md +14 -0
- package/problems/6/STATEMENT.md +21 -0
- package/problems/6/problem.yaml +43 -0
- package/problems/7/AGENT_START.md +17 -0
- package/problems/7/CHECKPOINT_NOTES.md +11 -0
- package/problems/7/EVIDENCE.md +10 -0
- package/problems/7/FORMALIZATION.md +8 -0
- package/problems/7/REFERENCES.md +9 -0
- package/problems/7/ROUTES.md +14 -0
- package/problems/7/STATEMENT.md +21 -0
- package/problems/7/problem.yaml +42 -0
- package/src/atlas/catalog.js +37 -29
- package/src/cli/index.js +4 -0
- package/src/commands/problem.js +6 -0
- package/src/commands/pull.js +72 -27
- package/src/commands/seed.js +264 -0
- package/src/commands/sunflower.js +10 -0
- package/src/commands/workspace.js +2 -0
- package/src/runtime/maintainer-seed.js +158 -8
- package/src/runtime/paths.js +8 -0
- package/src/runtime/problem-artifacts.js +36 -1
- package/src/runtime/sunflower.js +48 -0
- package/src/runtime/workspace.js +4 -0
package/README.md
CHANGED
|
@@ -26,7 +26,10 @@ Official binary:
|
|
|
26
26
|
- unseeded problems can still be pulled into a workspace from the bundled upstream snapshot
|
|
27
27
|
|
|
28
28
|
Seeded problems:
|
|
29
|
-
- `18`, `20`, `89`, `536`, `542`, `856`, `857`, `1008`
|
|
29
|
+
- `1`, `2`, `3`, `4`, `5`, `6`, `7`, `18`, `19`, `20`, `21`, `22`, `89`, `536`, `542`, `856`, `857`, `1008`
|
|
30
|
+
|
|
31
|
+
Native dossier count:
|
|
32
|
+
- `18`
|
|
30
33
|
|
|
31
34
|
## First-run flow
|
|
32
35
|
|
|
@@ -38,6 +41,14 @@ erdos sunflower status 857
|
|
|
38
41
|
erdos dossier show 857
|
|
39
42
|
```
|
|
40
43
|
|
|
44
|
+
For an unseeded problem, the one-step self-seeding flow is now:
|
|
45
|
+
|
|
46
|
+
```bash
|
|
47
|
+
erdos seed problem 25 --include-site --cluster number-theory
|
|
48
|
+
erdos problem show 25
|
|
49
|
+
erdos workspace show
|
|
50
|
+
```
|
|
51
|
+
|
|
41
52
|
What `bootstrap` does:
|
|
42
53
|
- sets the active workspace problem
|
|
43
54
|
- scaffolds the canonical dossier files into `.erdos/scaffolds/<id>/`
|
|
@@ -45,6 +56,17 @@ What `bootstrap` does:
|
|
|
45
56
|
- copies pack-specific context and compute packets when the problem has them
|
|
46
57
|
- gives an agent a ready-to-read local artifact bundle immediately after install
|
|
47
58
|
|
|
59
|
+
What `seed` does:
|
|
60
|
+
- creates a pull bundle for any problem in the upstream snapshot
|
|
61
|
+
- promotes that bundle into `.erdos/seeded-problems/<id>/`
|
|
62
|
+
- auto-selects the problem in the workspace
|
|
63
|
+
- syncs the staged research loop state and checkpoint shelf
|
|
64
|
+
- makes the new dossier visible to the atlas commands immediately inside that workspace
|
|
65
|
+
- writes richer starter artifacts:
|
|
66
|
+
- `AGENT_START.md`
|
|
67
|
+
- `ROUTES.md`
|
|
68
|
+
- `CHECKPOINT_NOTES.md`
|
|
69
|
+
|
|
48
70
|
## Pull lanes
|
|
49
71
|
|
|
50
72
|
For any problem number in the upstream snapshot, you can create a workspace bundle even if the problem is not yet seeded locally:
|
|
@@ -72,10 +94,9 @@ What the pull lanes do:
|
|
|
72
94
|
To turn a pulled bundle into a new canonical dossier in the repo:
|
|
73
95
|
|
|
74
96
|
```bash
|
|
75
|
-
erdos maintainer seed problem
|
|
76
|
-
--from-pull .erdos/pulls/
|
|
77
|
-
--cluster number-theory
|
|
78
|
-
--family-tag additive-combinatorics
|
|
97
|
+
erdos maintainer seed problem 25 \
|
|
98
|
+
--from-pull .erdos/pulls/25 \
|
|
99
|
+
--cluster number-theory
|
|
79
100
|
```
|
|
80
101
|
|
|
81
102
|
What maintainer seeding does:
|
|
@@ -87,6 +108,10 @@ What maintainer seeding does:
|
|
|
87
108
|
- `REFERENCES.md`
|
|
88
109
|
- `EVIDENCE.md`
|
|
89
110
|
- `FORMALIZATION.md`
|
|
111
|
+
- starter loop files:
|
|
112
|
+
- `AGENT_START.md`
|
|
113
|
+
- `ROUTES.md`
|
|
114
|
+
- `CHECKPOINT_NOTES.md`
|
|
90
115
|
- preserves upstream/site provenance in the local record
|
|
91
116
|
|
|
92
117
|
## Sunflower pack
|
|
@@ -97,6 +122,10 @@ The first deep pack is the sunflower quartet:
|
|
|
97
122
|
- `536`: natural-density LCM analogue
|
|
98
123
|
- `856`: harmonic-density LCM analogue
|
|
99
124
|
|
|
125
|
+
Deep sunflower problems now also ship route packets:
|
|
126
|
+
- `20`: `AGENT_START.md`, `ROUTE_PACKET.yaml`, `CHECKPOINT_PACKET.md`, `REPORT_PACKET.md`
|
|
127
|
+
- `857`: `AGENT_START.md`, `ROUTE_PACKET.yaml`, `CHECKPOINT_PACKET.md`, `REPORT_PACKET.md`
|
|
128
|
+
|
|
100
129
|
Useful sunflower commands:
|
|
101
130
|
|
|
102
131
|
```bash
|
|
@@ -138,10 +167,11 @@ erdos upstream diff
|
|
|
138
167
|
erdos scaffold problem 857
|
|
139
168
|
erdos bootstrap problem 857
|
|
140
169
|
erdos bootstrap problem 857 --sync-upstream
|
|
170
|
+
erdos seed problem 25 --include-site --cluster number-theory
|
|
141
171
|
erdos pull problem 857
|
|
142
172
|
erdos pull artifacts 857
|
|
143
173
|
erdos pull literature 857
|
|
144
|
-
erdos maintainer seed problem
|
|
174
|
+
erdos maintainer seed problem 25 --from-pull .erdos/pulls/25 --cluster number-theory
|
|
145
175
|
```
|
|
146
176
|
|
|
147
177
|
## Canonical sources
|
|
@@ -161,17 +191,24 @@ For each seeded problem, the canonical local dossier lives in `problems/<id>/`:
|
|
|
161
191
|
- `EVIDENCE.md`
|
|
162
192
|
- `FORMALIZATION.md`
|
|
163
193
|
|
|
194
|
+
Many seeded dossiers now also carry starter-loop artifacts:
|
|
195
|
+
- `AGENT_START.md`
|
|
196
|
+
- `ROUTES.md`
|
|
197
|
+
- `CHECKPOINT_NOTES.md`
|
|
198
|
+
|
|
164
199
|
The CLI can surface these directly:
|
|
165
200
|
- `erdos problem artifacts <id>` shows the canonical inventory
|
|
166
201
|
- `erdos problem artifacts <id> --json` emits machine-readable inventory
|
|
167
202
|
- `erdos scaffold problem <id>` copies the seeded dossier into the active workspace
|
|
168
203
|
- `erdos bootstrap problem <id>` selects the problem and creates the scaffold in one step
|
|
204
|
+
- `erdos seed problem <id>` self-seeds an unseeded problem into `.erdos/seeded-problems/` and syncs the loop
|
|
169
205
|
- `erdos pull problem <id>` creates a workspace bundle for any problem in the upstream snapshot
|
|
170
206
|
- `erdos maintainer seed problem <id>` promotes a pull bundle into a canonical local dossier
|
|
171
207
|
|
|
172
208
|
For sunflower problems, the CLI also surfaces pack-specific artifacts:
|
|
173
209
|
- pack README context
|
|
174
210
|
- per-problem context files under `packs/sunflower/problems/<id>/`
|
|
211
|
+
- route packets and checkpoint/report packets for `20` and `857`
|
|
175
212
|
- compute packets under `packs/sunflower/compute/<id>/` when available
|
|
176
213
|
|
|
177
214
|
## Notes
|
|
@@ -213,5 +250,9 @@ The public package uses the same status ladder we settled on in the lab:
|
|
|
213
250
|
- route breakthrough
|
|
214
251
|
- problem solved
|
|
215
252
|
|
|
253
|
+
That means a fresh install now supports two clean research starts:
|
|
254
|
+
- `erdos bootstrap problem <seeded-id>` for native packaged dossiers
|
|
255
|
+
- `erdos seed problem <unseeded-id>` for workspace-local self-seeding with the same loop
|
|
256
|
+
|
|
216
257
|
See also:
|
|
217
258
|
- `docs/RESEARCH_LOOP.md`
|
package/docs/RESEARCH_LOOP.md
CHANGED
|
@@ -36,6 +36,22 @@ erdos checkpoints sync
|
|
|
36
36
|
erdos workspace show
|
|
37
37
|
```
|
|
38
38
|
|
|
39
|
+
For problems that are not yet packaged as native dossiers, the loop can start with one-step self-seeding:
|
|
40
|
+
|
|
41
|
+
```bash
|
|
42
|
+
erdos seed problem 25 --include-site --cluster number-theory
|
|
43
|
+
erdos preflight
|
|
44
|
+
erdos continuation use route
|
|
45
|
+
erdos checkpoints sync
|
|
46
|
+
```
|
|
47
|
+
|
|
48
|
+
That flow writes the local dossier into `.erdos/seeded-problems/<id>/`, makes it visible to the atlas inside the current workspace, and immediately syncs the same state/checkpoint machinery used by packaged dossiers.
|
|
49
|
+
|
|
50
|
+
The seeded dossier now also includes starter-loop artifacts:
|
|
51
|
+
- `AGENT_START.md`
|
|
52
|
+
- `ROUTES.md`
|
|
53
|
+
- `CHECKPOINT_NOTES.md`
|
|
54
|
+
|
|
39
55
|
## Status ladder
|
|
40
56
|
|
|
41
57
|
The public package uses the same ladder we converged on in the lab:
|
package/package.json
CHANGED
|
@@ -13,3 +13,7 @@ Profiles:
|
|
|
13
13
|
- `857`: deep harness, weak / non-uniform core
|
|
14
14
|
- `536`: dossier bridge, natural-density LCM analogue
|
|
15
15
|
- `856`: dossier bridge, harmonic-density LCM analogue
|
|
16
|
+
|
|
17
|
+
Deep route packets:
|
|
18
|
+
- `20` ships `AGENT_START.md`, `ROUTE_PACKET.yaml`, `CHECKPOINT_PACKET.md`, `REPORT_PACKET.md`
|
|
19
|
+
- `857` ships `AGENT_START.md`, `ROUTE_PACKET.yaml`, `CHECKPOINT_PACKET.md`, `REPORT_PACKET.md`
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
# Problem 20 Agent Start
|
|
2
|
+
|
|
3
|
+
Start here:
|
|
4
|
+
- `erdos problem show 20`
|
|
5
|
+
- `erdos sunflower status 20`
|
|
6
|
+
- `erdos preflight`
|
|
7
|
+
- `erdos checkpoints sync`
|
|
8
|
+
|
|
9
|
+
Current framing:
|
|
10
|
+
- open problem: yes
|
|
11
|
+
- active route: `uniform_k3_frontier`
|
|
12
|
+
- route breakthrough: no
|
|
13
|
+
- problem solved: no
|
|
14
|
+
|
|
15
|
+
Keep the work honest:
|
|
16
|
+
- stay in the uniform-family language
|
|
17
|
+
- preserve every bridge back to `857`
|
|
18
|
+
- checkpoint any route breakthrough before widening the claim
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Problem 20 Checkpoint Packet
|
|
2
|
+
|
|
3
|
+
Checkpoint focus:
|
|
4
|
+
- keep the active route stated in uniform-family language
|
|
5
|
+
- record any bridge claim to `857` explicitly
|
|
6
|
+
- separate route progress from full strong-sunflower closure
|
|
7
|
+
|
|
8
|
+
Questions:
|
|
9
|
+
- what changed in the active uniform k=3 route?
|
|
10
|
+
- what is now reusable outside the immediate local proof step?
|
|
11
|
+
- what still blocks recurrence-facing transfer?
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
# Problem 20 Report Packet
|
|
2
|
+
|
|
3
|
+
Suggested report sections:
|
|
4
|
+
- active route snapshot
|
|
5
|
+
- current frontier obligation
|
|
6
|
+
- bridge notes to `857`
|
|
7
|
+
- verification hook
|
|
8
|
+
- next honest move
|
|
9
|
+
|
|
10
|
+
Do not collapse local route progress into a claim that the strong sunflower problem is solved.
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
route_packet_id: strong20_uniform_k3_frontier_v1
|
|
2
|
+
route_id: uniform_k3_frontier
|
|
3
|
+
frontier_claim: Tighten the uniform k=3 sunflower lane into a recurrence-ready and transfer-ready packet that can honestly talk to problem 857.
|
|
4
|
+
theorem_module: sunflower-coda/repo/sunflower_lean/SunflowerLean/ErdosProblem20.lean
|
|
5
|
+
checkpoint_packet: CHECKPOINT_PACKET.md
|
|
6
|
+
report_packet: REPORT_PACKET.md
|
|
7
|
+
ready_prompts:
|
|
8
|
+
- Which uniform k=3 reduction is the next smallest honest step?
|
|
9
|
+
- Which reusable bridge would transfer directly back into the weak 857 program?
|
|
10
|
+
verification_hook:
|
|
11
|
+
- erdos sunflower status 20
|
|
12
|
+
- erdos problem artifacts 20 --json
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
# Problem 857 Agent Start
|
|
2
|
+
|
|
3
|
+
Start here:
|
|
4
|
+
- `erdos problem show 857`
|
|
5
|
+
- `erdos sunflower status 857`
|
|
6
|
+
- `erdos preflight`
|
|
7
|
+
- `erdos checkpoints sync`
|
|
8
|
+
|
|
9
|
+
Current framing:
|
|
10
|
+
- open problem: yes
|
|
11
|
+
- active route: `anchored_selector_linearization`
|
|
12
|
+
- route breakthrough: yes
|
|
13
|
+
- problem solved: no
|
|
14
|
+
|
|
15
|
+
Keep the work honest:
|
|
16
|
+
- preserve the distinction between active-route progress and full problem closure
|
|
17
|
+
- keep the recurrence-facing remainder terms explicit
|
|
18
|
+
- checkpoint every route breakthrough before selecting the next route
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Problem 857 Checkpoint Packet
|
|
2
|
+
|
|
3
|
+
Checkpoint focus:
|
|
4
|
+
- record the active route and the exact remainder/compression seam
|
|
5
|
+
- preserve open-problem versus active-route language
|
|
6
|
+
- keep reusable export and recurrence notes separate from speculative closure claims
|
|
7
|
+
|
|
8
|
+
Questions:
|
|
9
|
+
- what changed in the explicit O1a export package?
|
|
10
|
+
- which remainder term is still dominating?
|
|
11
|
+
- what is the next honest compression step?
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
# Problem 857 Report Packet
|
|
2
|
+
|
|
3
|
+
Suggested report sections:
|
|
4
|
+
- active route snapshot
|
|
5
|
+
- current export/compression frontier
|
|
6
|
+
- explicit remainder terms still alive
|
|
7
|
+
- verification hook
|
|
8
|
+
- next honest move
|
|
9
|
+
|
|
10
|
+
Do not phrase a route breakthrough as a solved weak sunflower problem.
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
route_packet_id: weak857_export_compression_v1
|
|
2
|
+
route_id: anchored_selector_linearization
|
|
3
|
+
frontier_claim: Preserve the live export and compression frontier and keep pushing the explicit O1a remainder package toward a genuine recurrence-facing step.
|
|
4
|
+
theorem_module: sunflower-coda/repo/sunflower_lean/SunflowerLean/ObstructionGlobalBridge.lean
|
|
5
|
+
checkpoint_packet: CHECKPOINT_PACKET.md
|
|
6
|
+
report_packet: REPORT_PACKET.md
|
|
7
|
+
ready_prompts:
|
|
8
|
+
- Which explicit compression step is the next honest reduction on the active weak-sunflower route?
|
|
9
|
+
- Which exported remainder term is still dominating the recurrence-facing frontier?
|
|
10
|
+
verification_hook:
|
|
11
|
+
- erdos sunflower status 857
|
|
12
|
+
- erdos problem artifacts 857 --json
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
# Agent Start
|
|
2
|
+
|
|
3
|
+
Fast start:
|
|
4
|
+
- `erdos problem show 1`
|
|
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 1 against its pull bundle, references, and upstream provenance before widening claims.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 1
|
|
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 #1 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,9 @@
|
|
|
1
|
+
# References
|
|
2
|
+
|
|
3
|
+
- Public problem page:
|
|
4
|
+
- <https://www.erdosproblems.com/1>
|
|
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 1: `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 1 Statement
|
|
2
|
+
|
|
3
|
+
Source: <https://www.erdosproblems.com/1>
|
|
4
|
+
|
|
5
|
+
Normalized focus:
|
|
6
|
+
- If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then\[N \gg 2^{n}.\]
|
|
7
|
+
- Seeded with filtered statement candidates from the public site snapshot
|
|
8
|
+
|
|
9
|
+
Statement candidates:
|
|
10
|
+
- If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then\[N \gg 2^{n}.\]
|
|
11
|
+
- Erdős called this 'perhaps my first serious problem' (in [Er98] he dates it to 1931). The powers of $2$ show that $2^n$ would be best possible here. The trivial lower bound is $N \gg 2^{n}/n$, since all $2^n$ distinct subset sums must lie in $[0,Nn)$. Erdős and Moser [Er56] proved\[ N\geq (\tfrac{1}{4}-o(1))\frac{2^n}{\sqrt{n}}.\](In [Er85c] Erdős offered \$100 for any improvement of the constant $1/4$ here.)
|
|
12
|
+
- A number of improvements of the constant have been given (see [St23] for a history), with the current record $\sqrt{2/\pi}$ first proved in unpublished work of Elkies and Gleason. Two proofs achieving this constant are provided by Dubroff, Fox, and Xu [DFX21] , who in fact prove the exact bound $N\geq \binom{n}{\lfloor n/2\rfloor}$.
|
|
13
|
+
- In [Er73] and [ErGr80] the generalisation where $A\subseteq (0,N]$ is a set of real numbers such that the subset sums all differ by at least $1$ is proposed, with the same conjectured bound. (The second proof of [DFX21] applies also to this generalisation.) This generalisation seems to have first appeared in [Gr71] .
|
|
14
|
+
|
|
15
|
+
Public-site preview:
|
|
16
|
+
- OPEN
|
|
17
|
+
- This is open, and cannot be resolved with a finite computation.
|
|
18
|
+
- - $500
|
|
19
|
+
- If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then\[N \gg 2^{n}.\]
|
|
20
|
+
- #1 : [Er56] [Er57] [Er59] [Er61] [Er65b] [Er69] [Er70b] [Er70c] [Er73] [BeEr74,p.619] [ErSp74] [Er75b] [Er77c] [ErGr80,p.59] [Er81] [Er82e] [Er85c] [Er90] [Er91] [Er92b] [Er95,p.165] [Er97c] [Er98] [Va99,1.20]
|
|
21
|
+
- number theory |
|
|
@@ -0,0 +1,44 @@
|
|
|
1
|
+
problem_id: "1"
|
|
2
|
+
display_name: "Erdos Problem #1"
|
|
3
|
+
title: "Erdos Problem #1"
|
|
4
|
+
source:
|
|
5
|
+
site: erdosproblems.com
|
|
6
|
+
url: https://www.erdosproblems.com/1
|
|
7
|
+
external_id: "1"
|
|
8
|
+
upstream:
|
|
9
|
+
repo: https://github.com/teorth/erdosproblems
|
|
10
|
+
data_file: data/problems.yaml
|
|
11
|
+
number: "1"
|
|
12
|
+
provenance:
|
|
13
|
+
seeded_at: 2026-03-26T04:41:24.787Z
|
|
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: $500
|
|
27
|
+
related_problems: []
|
|
28
|
+
family_tags:
|
|
29
|
+
- number-theory
|
|
30
|
+
- additive-combinatorics
|
|
31
|
+
harness:
|
|
32
|
+
depth: dossier
|
|
33
|
+
statement:
|
|
34
|
+
short: If $A\subseteq \{1,\ldots,N\}$ with $\lvert A\rvert=n$ is such that the
|
|
35
|
+
subset sums $\sum_{a\in S}a$ are distinct for all $S\subseteq A$ then\[N \gg
|
|
36
|
+
2^{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: yes
|
|
44
|
+
upstream_last_update: 2025-08-31
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
# Agent Start
|
|
2
|
+
|
|
3
|
+
Fast start:
|
|
4
|
+
- `erdos problem show 19`
|
|
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 19 against its pull bundle, references, and upstream provenance before widening claims.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 19
|
|
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 #19 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,9 @@
|
|
|
1
|
+
# References
|
|
2
|
+
|
|
3
|
+
- Public problem page:
|
|
4
|
+
- <https://www.erdosproblems.com/19>
|
|
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 19: `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 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,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
|