erdos-problems 0.1.0

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/LICENSE ADDED
@@ -0,0 +1,21 @@
1
+ MIT License
2
+
3
+ Copyright (c) 2026
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining a copy
6
+ of this software and associated documentation files (the "Software"), to deal
7
+ in the Software without restriction, including without limitation the rights
8
+ to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
9
+ copies of the Software, and to permit persons to whom the Software is
10
+ furnished to do so, subject to the following conditions:
11
+
12
+ The above copyright notice and this permission notice shall be included in all
13
+ copies or substantial portions of the Software.
14
+
15
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16
+ IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17
+ FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18
+ AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19
+ LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
20
+ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
21
+ SOFTWARE.
package/README.md ADDED
@@ -0,0 +1,29 @@
1
+ # erdos-problems
2
+
3
+ CLI atlas and staged research harness for Paul Erdos problems.
4
+
5
+ ## Current shape
6
+
7
+ - atlas layer for seeded Erdos problems
8
+ - sunflower cluster as the first deep harness pack
9
+ - initial seeded problems: `20`, `536`, `856`, `857`
10
+ - lightweight `.erdos/` workspace state for active-problem selection
11
+
12
+ ## CLI
13
+
14
+ ```bash
15
+ erdos problem list
16
+ erdos problem list --cluster sunflower
17
+ erdos problem use 857
18
+ erdos problem show
19
+ erdos cluster list
20
+ erdos cluster show sunflower
21
+ erdos workspace show
22
+ erdos dossier show
23
+ ```
24
+
25
+ ## Docs
26
+
27
+ - `docs/ERDOS_PROBLEMS_REPO_SPEC.md`
28
+ - `docs/ERDOS_PROBLEMS_PROBLEM_SCHEMA.md`
29
+ - `docs/ERDOS_SUNFLOWER_CLUSTER_SEED_PLAN.md`
package/bin/erdos ADDED
@@ -0,0 +1,2 @@
1
+ #!/usr/bin/env node
2
+ import '../src/cli/index.js';
@@ -0,0 +1,196 @@
1
+ # Erdos Problems Problem Schema
2
+
3
+ Last updated: 2026-03-25
4
+
5
+ ## Purpose
6
+
7
+ This schema defines the minimum metadata for each problem entry in `erdos-problems`.
8
+
9
+ The goal is:
10
+
11
+ - every Erdős problem has a consistent home
12
+ - open and solved problems use the same shape
13
+ - dossiers can grow without changing the core schema
14
+
15
+ ## Canonical File
16
+
17
+ Each problem should have:
18
+
19
+ - `problems/<id>/problem.yaml`
20
+
21
+ ## Required Fields
22
+
23
+ ```yaml
24
+ problem_id: "857"
25
+ title: "Sunflower Conjecture"
26
+ source:
27
+ site: "erdosproblems.com"
28
+ url: "https://www.erdosproblems.com/857"
29
+ external_id: "857"
30
+ status:
31
+ site_status: "open"
32
+ repo_status: "active"
33
+ family_tags:
34
+ - "sunflower"
35
+ - "extremal-set-theory"
36
+ problem_type:
37
+ kind: "open_problem"
38
+ statement:
39
+ short: "Normalized problem statement"
40
+ normalized_md_path: "STATEMENT.md"
41
+ references_path: "REFERENCES.md"
42
+ evidence_path: "EVIDENCE.md"
43
+ formalization_path: "FORMALIZATION.md"
44
+ ```
45
+
46
+ ## Recommended Fields
47
+
48
+ ```yaml
49
+ display_name: "Erdos Problem #857"
50
+ aliases:
51
+ - "weak sunflower problem"
52
+ related_problems:
53
+ - "20"
54
+ - "536"
55
+ - "856"
56
+ prize:
57
+ amount_usd: null
58
+ note: null
59
+ domain_tags:
60
+ - "combinatorics"
61
+ - "set-systems"
62
+ cluster: "sunflower"
63
+ repo_links:
64
+ dossier_dir: "problems/857"
65
+ checkpoints_dir: "problems/857/CHECKPOINTS"
66
+ pack: "sunflower"
67
+ formalization:
68
+ status: "active"
69
+ lean_modules:
70
+ - "SunflowerLean/Obstruction.lean"
71
+ - "SunflowerLean/ObstructionExport.lean"
72
+ research_state:
73
+ open_problem: true
74
+ active_route: "anchored_selector_linearization"
75
+ route_breakthrough: true
76
+ problem_solved: false
77
+ ```
78
+
79
+ ## Status Vocabulary
80
+
81
+ ### `site_status`
82
+
83
+ Allowed values:
84
+
85
+ - `open`
86
+ - `solved`
87
+ - `partial`
88
+ - `unknown`
89
+
90
+ This reflects the public source.
91
+
92
+ ### `repo_status`
93
+
94
+ Allowed values:
95
+
96
+ - `cataloged`
97
+ - `active`
98
+ - `archived`
99
+ - `solved_locally`
100
+ - `historical`
101
+
102
+ This reflects our local posture.
103
+
104
+ ### `research_state`
105
+
106
+ For deep-harness problems only:
107
+
108
+ - `open_problem`
109
+ - `active_route`
110
+ - `route_breakthrough`
111
+ - `problem_solved`
112
+
113
+ This lets us preserve the sunflower ladder without forcing it onto every problem.
114
+
115
+ ## Supporting Files
116
+
117
+ ### `STATEMENT.md`
118
+
119
+ Contains:
120
+
121
+ - normalized statement
122
+ - source attribution
123
+ - concise context
124
+
125
+ ### `REFERENCES.md`
126
+
127
+ Contains:
128
+
129
+ - literature references
130
+ - source links
131
+ - related problem links
132
+
133
+ ### `EVIDENCE.md`
134
+
135
+ Contains:
136
+
137
+ - verified constructions
138
+ - theorem checkpoints
139
+ - computational artifacts
140
+ - failed-path summaries
141
+
142
+ ### `FORMALIZATION.md`
143
+
144
+ Contains:
145
+
146
+ - Lean status
147
+ - code paths
148
+ - verification hooks
149
+ - outstanding gaps
150
+
151
+ ## Example: Problem 857
152
+
153
+ ```yaml
154
+ problem_id: "857"
155
+ display_name: "Erdos Problem #857"
156
+ title: "Sunflower Conjecture"
157
+ aliases:
158
+ - "weak sunflower problem"
159
+ source:
160
+ site: "erdosproblems.com"
161
+ url: "https://www.erdosproblems.com/857"
162
+ external_id: "857"
163
+ status:
164
+ site_status: "open"
165
+ repo_status: "active"
166
+ family_tags:
167
+ - "sunflower"
168
+ - "extremal-set-theory"
169
+ domain_tags:
170
+ - "combinatorics"
171
+ - "set-systems"
172
+ problem_type:
173
+ kind: "open_problem"
174
+ cluster: "sunflower"
175
+ related_problems:
176
+ - "20"
177
+ - "536"
178
+ - "856"
179
+ statement:
180
+ short: "Bound the weak sunflower number m(n,k) by C(k)^n."
181
+ normalized_md_path: "STATEMENT.md"
182
+ references_path: "REFERENCES.md"
183
+ evidence_path: "EVIDENCE.md"
184
+ formalization_path: "FORMALIZATION.md"
185
+ formalization:
186
+ status: "active"
187
+ lean_modules:
188
+ - "SunflowerLean/Obstruction.lean"
189
+ - "SunflowerLean/ObstructionExport.lean"
190
+ research_state:
191
+ open_problem: true
192
+ active_route: "anchored_selector_linearization"
193
+ route_breakthrough: true
194
+ problem_solved: false
195
+ ```
196
+
@@ -0,0 +1,284 @@
1
+ # Erdos Problems Repo Spec
2
+
3
+ Last updated: 2026-03-25
4
+
5
+ ## Purpose
6
+
7
+ This document defines a new public-facing sibling repository:
8
+
9
+ - repo name target: `erdos-problems`
10
+ - npm package target: `erdos-problems`
11
+ - CLI executable target: `erdos`
12
+
13
+ This repo is meant to be the polished atlas and harness for Paul Erdős problems.
14
+
15
+ `sunflower-coda` remains the experimental proving ground.
16
+
17
+ `erdos-problems` becomes the clean published surface.
18
+
19
+ ## Product Position
20
+
21
+ `erdos-problems` should be:
22
+
23
+ - a problem atlas for Paul Erdős problems
24
+ - a research harness with staged workflows for selected problem families
25
+ - CLI-first
26
+ - dossier-first
27
+ - evidence-linked
28
+ - formalization-aware
29
+
30
+ It should not be:
31
+
32
+ - a clone of `sunflower-coda`
33
+ - a raw mirror of every internal experiment
34
+ - a generic research framework
35
+
36
+ ## Core Product Model
37
+
38
+ The repo should have two layers.
39
+
40
+ ### 1. Atlas layer
41
+
42
+ All Erdős problems live here, including:
43
+
44
+ - open problems
45
+ - solved problems
46
+ - prize information
47
+ - source links
48
+ - tags
49
+ - references
50
+ - dossier links
51
+ - formalization status
52
+
53
+ Every problem gets a documented home.
54
+
55
+ ### 2. Harness layer
56
+
57
+ Selected problem families get deeper staged research machinery.
58
+
59
+ The first deep harness should be:
60
+
61
+ - `sunflower`
62
+
63
+ Later families can be added only if they earn it.
64
+
65
+ ## Naming Recommendation
66
+
67
+ Recommended repo and package name:
68
+
69
+ - `erdos-problems`
70
+
71
+ Reason:
72
+
73
+ - broader than “conjectures”
74
+ - matches the actual scope better
75
+ - includes solved entries naturally
76
+ - leaves room for atlas + dossiers + harnesses
77
+
78
+ As of 2026-03-25, the following npm names appeared open when checked:
79
+
80
+ - `erdos-problems`
81
+ - `erdos-conjectures`
82
+ - `erdos-conjecture`
83
+
84
+ Recommended binary name:
85
+
86
+ - `erdos`
87
+
88
+ ## Relationship To Existing Repos
89
+
90
+ ### `sunflower-coda`
91
+
92
+ Role:
93
+
94
+ - experimental lab
95
+ - theorem-engine proving ground
96
+ - route-design incubator
97
+ - UI/app experimentation
98
+
99
+ ### `erdos-problems`
100
+
101
+ Role:
102
+
103
+ - public atlas
104
+ - clean CLI surface
105
+ - curated problem dossiers
106
+ - stable research harness for selected families
107
+
108
+ ### `ode-to-erdos`
109
+
110
+ Role:
111
+
112
+ - narrower theorem-work CLI
113
+ - can either remain a focused sibling or be absorbed as an internal package inside `erdos-problems`
114
+
115
+ Current recommendation:
116
+
117
+ - keep `ode-to-erdos` as a focused implementation seed
118
+ - let `erdos-problems` become the broader public shell above it
119
+
120
+ ## Repository Shape
121
+
122
+ ```text
123
+ erdos-problems/
124
+ package.json
125
+ README.md
126
+ bin/
127
+ erdos
128
+ src/
129
+ cli/
130
+ commands/
131
+ atlas/
132
+ dossiers/
133
+ packs/
134
+ reporting/
135
+ adapters/
136
+ problems/
137
+ 20/
138
+ 536/
139
+ 856/
140
+ 857/
141
+ packs/
142
+ sunflower/
143
+ schemas/
144
+ templates/
145
+ docs/
146
+ ```
147
+
148
+ ## Runtime Model
149
+
150
+ Local runtime folder:
151
+
152
+ - `.erdos/`
153
+
154
+ Suggested shape:
155
+
156
+ ```text
157
+ .erdos/
158
+ config.json
159
+ state.json
160
+ current-problem.json
161
+ problems.json
162
+ runs/
163
+ registry/
164
+ checkpoints/
165
+ literature/
166
+ ```
167
+
168
+ ## Problem Entry Model
169
+
170
+ Every problem directory should contain:
171
+
172
+ ```text
173
+ problems/<id>/
174
+ problem.yaml
175
+ STATEMENT.md
176
+ REFERENCES.md
177
+ EVIDENCE.md
178
+ FORMALIZATION.md
179
+ CHECKPOINTS/
180
+ ```
181
+
182
+ Not every problem needs a deep route board immediately.
183
+
184
+ But every problem should have:
185
+
186
+ - source URL
187
+ - normalized statement
188
+ - status
189
+ - tags
190
+ - references
191
+ - evidence links
192
+
193
+ ## Harness Model
194
+
195
+ The first harness pack should be:
196
+
197
+ - `packs/sunflower/`
198
+
199
+ That pack should preserve:
200
+
201
+ - open problem
202
+ - active route
203
+ - route breakthrough
204
+ - problem solved
205
+
206
+ And also:
207
+
208
+ - tickets
209
+ - gates
210
+ - atoms
211
+ - ready queue
212
+ - generated checkpoints
213
+ - literature mapping
214
+
215
+ ## CLI Shape
216
+
217
+ ### Atlas commands
218
+
219
+ ```bash
220
+ erdos problem list
221
+ erdos problem show 857
222
+ erdos problem use 857
223
+ erdos cluster list
224
+ erdos cluster show sunflower
225
+ ```
226
+
227
+ ### Dossier commands
228
+
229
+ ```bash
230
+ erdos dossier show 857
231
+ erdos dossier build 857
232
+ erdos checkpoints sync 857
233
+ erdos report build 857
234
+ ```
235
+
236
+ ### Sunflower harness commands
237
+
238
+ ```bash
239
+ erdos sunflower setup 857
240
+ erdos sunflower warnings 857
241
+ erdos sunflower pass 857
242
+ erdos sunflower frontier 857
243
+ ```
244
+
245
+ ## Content Policy
246
+
247
+ The repo should not blindly mirror `erdosproblems.com` text.
248
+
249
+ Safer default:
250
+
251
+ - source URL
252
+ - citation
253
+ - normalized summary of the problem
254
+ - our own dossier and evidence materials
255
+
256
+ This keeps the repo publishable and reduces licensing ambiguity.
257
+
258
+ ## Launch Strategy
259
+
260
+ ### Phase 1
261
+
262
+ - create repo
263
+ - scaffold CLI
264
+ - add core schema
265
+ - seed sunflower cluster
266
+ - ship atlas-only read commands
267
+
268
+ ### Phase 2
269
+
270
+ - add dossier generation
271
+ - add checkpoint shelf
272
+ - add sunflower harness commands
273
+
274
+ ### Phase 3
275
+
276
+ - deepen route-level automation for sunflower family
277
+ - expand to other Erdős clusters carefully
278
+
279
+ ## First Public Promise
280
+
281
+ The first public promise should be:
282
+
283
+ > `erdos-problems` is a CLI atlas and staged research harness for Paul Erdős problems, with the sunflower family as the first deeply integrated pack.
284
+
@@ -0,0 +1,140 @@
1
+ # Erdos Sunflower Cluster Seed Plan
2
+
3
+ Last updated: 2026-03-25
4
+
5
+ ## Purpose
6
+
7
+ This document defines the first seed cluster for the future `erdos-problems` repo.
8
+
9
+ The seed cluster is:
10
+
11
+ - `sunflower`
12
+
13
+ ## Seed Problems
14
+
15
+ ### `857`
16
+
17
+ - source: `https://www.erdosproblems.com/857`
18
+ - role: weak sunflower core problem
19
+ - repo posture: primary deep-harness problem
20
+
21
+ ### `20`
22
+
23
+ - source: `https://www.erdosproblems.com/20`
24
+ - role: strong / uniform sunflower problem
25
+ - repo posture: deep-harness sibling problem
26
+
27
+ ### `536`
28
+
29
+ - source: `https://www.erdosproblems.com/536`
30
+ - role: related LCM analogue
31
+ - repo posture: dossier-first, later harness candidate
32
+
33
+ ### `856`
34
+
35
+ - source: `https://www.erdosproblems.com/856`
36
+ - role: related harmonic/log-density LCM analogue
37
+ - repo posture: dossier-first, later harness candidate
38
+
39
+ ## Why These Four
40
+
41
+ They form the clearest explicit sunflower-related cluster around `857`.
42
+
43
+ `857` states directly that it is related to:
44
+
45
+ - `536`
46
+ - `856`
47
+
48
+ and says:
49
+
50
+ - `20` is the strong sunflower problem
51
+
52
+ So this is a real cluster, not an arbitrary grouping.
53
+
54
+ ## Initial Repo Policy
55
+
56
+ ### Deep harness now
57
+
58
+ - `857`
59
+ - `20`
60
+
61
+ ### Dossier-first now
62
+
63
+ - `536`
64
+ - `856`
65
+
66
+ This keeps the system honest.
67
+
68
+ We should not pretend every related problem already deserves a full ticket/gate/atom board.
69
+
70
+ ## Initial Directory Targets
71
+
72
+ ```text
73
+ problems/
74
+ 20/
75
+ 536/
76
+ 856/
77
+ 857/
78
+
79
+ packs/
80
+ sunflower/
81
+ ```
82
+
83
+ ## Initial Deliverables Per Problem
84
+
85
+ ### For all four
86
+
87
+ - `problem.yaml`
88
+ - `STATEMENT.md`
89
+ - `REFERENCES.md`
90
+ - `EVIDENCE.md`
91
+ - `FORMALIZATION.md`
92
+
93
+ ### For `857` and `20`
94
+
95
+ Also include:
96
+
97
+ - route state
98
+ - checkpoints
99
+ - active frontier summary
100
+ - CLI harness wiring
101
+
102
+ ### For `536` and `856`
103
+
104
+ Also include:
105
+
106
+ - relation to sunflower cluster
107
+ - notes on why the analogy matters
108
+ - literature and dependency mapping
109
+
110
+ ## CLI Goals For Seed Phase
111
+
112
+ ```bash
113
+ erdos problem list
114
+ erdos problem show 857
115
+ erdos cluster show sunflower
116
+ erdos dossier build 857
117
+ erdos sunflower frontier 857
118
+ erdos sunflower frontier 20
119
+ ```
120
+
121
+ ## Immediate Build Order
122
+
123
+ 1. scaffold `erdos-problems`
124
+ 2. add schema + templates
125
+ 3. seed problem entries for `20`, `536`, `856`, `857`
126
+ 4. wire atlas commands
127
+ 5. wire sunflower pack commands for `857`
128
+ 6. wire sunflower pack commands for `20`
129
+
130
+ ## Honest Frontier
131
+
132
+ The first public deep-harness promise should be:
133
+
134
+ - `857` as the main weak-sunflower frontier
135
+ - `20` as the strong-sunflower sibling frontier
136
+
137
+ The first public atlas promise should be:
138
+
139
+ - all seeded problems have documented statements, references, evidence, and formalization notes
140
+
package/package.json ADDED
@@ -0,0 +1,30 @@
1
+ {
2
+ "name": "erdos-problems",
3
+ "version": "0.1.0",
4
+ "description": "CLI atlas and staged research harness for Paul Erdos problems.",
5
+ "type": "module",
6
+ "bin": {
7
+ "erdos": "bin/erdos"
8
+ },
9
+ "files": [
10
+ "README.md",
11
+ "LICENSE",
12
+ "bin",
13
+ "docs",
14
+ "packs",
15
+ "problems",
16
+ "src"
17
+ ],
18
+ "scripts": {
19
+ "test": "node --test",
20
+ "start": "node src/cli/index.js"
21
+ },
22
+ "keywords": [
23
+ "erdos",
24
+ "combinatorics",
25
+ "open-problems",
26
+ "research",
27
+ "sunflower"
28
+ ],
29
+ "license": "MIT"
30
+ }
@@ -0,0 +1,13 @@
1
+ # Sunflower Pack
2
+
3
+ The first deep harness pack in `erdos-problems`.
4
+
5
+ Current seed cluster:
6
+ - `20`
7
+ - `536`
8
+ - `856`
9
+ - `857`
10
+
11
+ Deep-harness problems now:
12
+ - `20`
13
+ - `857`
@@ -0,0 +1,3 @@
1
+ # Problem 20 Evidence
2
+
3
+ Current dossier placeholder for strong sunflower work.