erdos-problems 0.1.1 → 0.1.2

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.
@@ -10,65 +10,93 @@ The goal is:
10
10
 
11
11
  - every Erdős problem has a consistent home
12
12
  - open and solved problems use the same shape
13
- - dossiers can grow without changing the core schema
13
+ - local dossier truth and upstream public truth stay explicitly separated
14
+ - packaged CLI installs can scaffold problem workspaces from canonical artifacts immediately
14
15
 
15
- ## Canonical File
16
+ ## Canonical Files
16
17
 
17
18
  Each problem should have:
18
19
 
19
20
  - `problems/<id>/problem.yaml`
21
+ - `problems/<id>/STATEMENT.md`
22
+ - `problems/<id>/REFERENCES.md`
23
+ - `problems/<id>/EVIDENCE.md`
24
+ - `problems/<id>/FORMALIZATION.md`
20
25
 
21
- ## Required Fields
26
+ Bundled upstream snapshot artifacts live in:
27
+
28
+ - `data/upstream/erdosproblems/problems.yaml`
29
+ - `data/upstream/erdosproblems/PROBLEMS_INDEX.json`
30
+ - `data/upstream/erdosproblems/SYNC_MANIFEST.json`
31
+
32
+ ## Canonical Truth Split
33
+
34
+ ### External public truth
35
+
36
+ Tracked, not rewritten by us:
37
+
38
+ - upstream structured repo: `teorth/erdosproblems`
39
+ - upstream data file: `data/problems.yaml`
40
+ - public presentation site: `erdosproblems.com`
41
+
42
+ ### Local atlas truth
43
+
44
+ Authored by this repo:
45
+
46
+ - `problems/<id>/problem.yaml`
47
+ - local dossier markdown files alongside it
48
+
49
+ ### Local research truth
50
+
51
+ For active harnessed problems:
52
+
53
+ - route state
54
+ - evidence
55
+ - formalization status
56
+ - checkpoints and generated reports
57
+
58
+ ## Example Canonical Problem YAML
22
59
 
23
60
  ```yaml
24
61
  problem_id: "857"
62
+ display_name: "Erdos Problem #857"
25
63
  title: "Sunflower Conjecture"
26
64
  source:
27
65
  site: "erdosproblems.com"
28
66
  url: "https://www.erdosproblems.com/857"
29
67
  external_id: "857"
68
+ upstream:
69
+ repo: "https://github.com/teorth/erdosproblems"
70
+ data_file: "data/problems.yaml"
71
+ number: "857"
30
72
  status:
31
73
  site_status: "open"
74
+ site_badge: "OPEN"
32
75
  repo_status: "active"
76
+ upstream_status: "open"
77
+ upstream_last_update: "2025-08-31"
78
+ cluster: "sunflower"
79
+ prize:
80
+ display: "no"
81
+ related_problems:
82
+ - "20"
83
+ - "536"
84
+ - "856"
33
85
  family_tags:
34
86
  - "sunflower"
35
87
  - "extremal-set-theory"
36
- problem_type:
37
- kind: "open_problem"
88
+ harness:
89
+ depth: "deep"
38
90
  statement:
39
- short: "Normalized problem statement"
91
+ short: "Bound the weak sunflower number m(n,k) by C(k)^n."
40
92
  normalized_md_path: "STATEMENT.md"
41
93
  references_path: "REFERENCES.md"
42
94
  evidence_path: "EVIDENCE.md"
43
95
  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
96
  formalization:
68
97
  status: "active"
69
- lean_modules:
70
- - "SunflowerLean/Obstruction.lean"
71
- - "SunflowerLean/ObstructionExport.lean"
98
+ upstream_state: "no"
99
+ upstream_last_update: "2025-08-31"
72
100
  research_state:
73
101
  open_problem: true
74
102
  active_route: "anchored_selector_linearization"
@@ -76,9 +104,27 @@ research_state:
76
104
  problem_solved: false
77
105
  ```
78
106
 
107
+ ## Required Fields
108
+
109
+ - `problem_id`
110
+ - `display_name`
111
+ - `title`
112
+ - `source`
113
+ - `upstream`
114
+ - `status`
115
+ - `cluster`
116
+ - `family_tags`
117
+ - `harness.depth`
118
+ - `statement.short`
119
+ - `statement.normalized_md_path`
120
+ - `references_path`
121
+ - `evidence_path`
122
+ - `formalization_path`
123
+ - `formalization.status`
124
+
79
125
  ## Status Vocabulary
80
126
 
81
- ### `site_status`
127
+ ### `status.site_status`
82
128
 
83
129
  Allowed values:
84
130
 
@@ -87,9 +133,7 @@ Allowed values:
87
133
  - `partial`
88
134
  - `unknown`
89
135
 
90
- This reflects the public source.
91
-
92
- ### `repo_status`
136
+ ### `status.repo_status`
93
137
 
94
138
  Allowed values:
95
139
 
@@ -99,98 +143,39 @@ Allowed values:
99
143
  - `solved_locally`
100
144
  - `historical`
101
145
 
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`
146
+ ### `harness.depth`
112
147
 
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`
148
+ Allowed values:
126
149
 
127
- Contains:
150
+ - `deep`
151
+ - `dossier`
128
152
 
129
- - literature references
130
- - source links
131
- - related problem links
153
+ ### `formalization.status`
132
154
 
133
- ### `EVIDENCE.md`
155
+ Repo-local examples:
134
156
 
135
- Contains:
157
+ - `active`
158
+ - `planned`
159
+ - `statement-formalized`
160
+ - `site-proved-lean`
161
+ - `unstarted`
136
162
 
137
- - verified constructions
138
- - theorem checkpoints
139
- - computational artifacts
140
- - failed-path summaries
163
+ ## Upstream Sync Artifacts
141
164
 
142
- ### `FORMALIZATION.md`
165
+ The sync commands should produce:
143
166
 
144
- Contains:
167
+ - raw upstream YAML snapshot
168
+ - normalized JSON index keyed by problem number
169
+ - sync manifest with commit SHA, timestamp, and hash
170
+ - markdown diff report comparing locally seeded problems to upstream state
145
171
 
146
- - Lean status
147
- - code paths
148
- - verification hooks
149
- - outstanding gaps
172
+ ## Scaffold Contract
150
173
 
151
- ## Example: Problem 857
174
+ `erdos scaffold problem <id>` should create a workspace-ready bundle containing:
152
175
 
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
- ```
176
+ - copied canonical local dossier files
177
+ - canonical local `problem.yaml`
178
+ - upstream record snapshot for that problem when available
179
+ - generated artifact index for agent consumption
196
180
 
181
+ This makes a fresh npm-installed CLI immediately useful to an agentic workflow.
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "erdos-problems",
3
- "version": "0.1.1",
3
+ "version": "0.1.2",
4
4
  "description": "CLI atlas and staged research harness for Paul Erdos problems.",
5
5
  "type": "module",
6
6
  "bin": {
@@ -10,6 +10,7 @@
10
10
  "README.md",
11
11
  "LICENSE",
12
12
  "bin",
13
+ "data",
13
14
  "docs",
14
15
  "packs",
15
16
  "problems",
@@ -26,5 +27,8 @@
26
27
  "research",
27
28
  "sunflower"
28
29
  ],
30
+ "dependencies": {
31
+ "yaml": "^2.8.3"
32
+ },
29
33
  "license": "MIT"
30
34
  }
@@ -1,16 +1,37 @@
1
1
  problem_id: "1008"
2
2
  display_name: "Erdos Problem #1008"
3
- title: "C4-Free Subgraph Density Problem"
3
+ title: C4-Free Subgraph Density Problem
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/1008"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/1008
7
7
  external_id: "1008"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "1008"
8
12
  status:
9
- site_status: "solved"
10
- site_badge: "PROVED (LEAN)"
11
- repo_status: "historical"
12
- cluster: "graph-theory"
13
+ site_status: solved
14
+ site_badge: PROVED (LEAN)
15
+ repo_status: historical
16
+ upstream_status: proved (Lean)
17
+ upstream_last_update: 2026-01-17
18
+ cluster: graph-theory
19
+ prize:
20
+ display: no
13
21
  related_problems: []
14
22
  family_tags:
15
- - "graph-theory"
16
- - "cycles"
23
+ - graph-theory
24
+ - cycles
25
+ harness:
26
+ depth: dossier
27
+ statement:
28
+ short: Determine whether every graph with m edges contains a C4-free subgraph
29
+ with a constant multiple of m^(2/3) edges.
30
+ normalized_md_path: STATEMENT.md
31
+ references_path: REFERENCES.md
32
+ evidence_path: EVIDENCE.md
33
+ formalization_path: FORMALIZATION.md
34
+ formalization:
35
+ status: site-proved-lean
36
+ upstream_state: no
37
+ upstream_last_update: 2025-09-10
@@ -1,17 +1,38 @@
1
1
  problem_id: "18"
2
2
  display_name: "Erdos Problem #18"
3
- title: "Practical Numbers Divisor-Sum Efficiency"
3
+ title: Practical Numbers Divisor-Sum Efficiency
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/18"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/18
7
7
  external_id: "18"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "18"
8
12
  status:
9
- site_status: "open"
10
- site_badge: "OPEN"
11
- repo_status: "cataloged"
12
- cluster: "number-theory"
13
+ site_status: open
14
+ site_badge: OPEN
15
+ repo_status: cataloged
16
+ upstream_status: open
17
+ upstream_last_update: 2025-08-31
18
+ cluster: number-theory
19
+ prize:
20
+ display: no
13
21
  related_problems: []
14
22
  family_tags:
15
- - "number-theory"
16
- - "divisors"
17
- - "factorials"
23
+ - number-theory
24
+ - divisors
25
+ - factorials
26
+ harness:
27
+ depth: dossier
28
+ statement:
29
+ short: Study whether infinitely many practical numbers admit polylogarithmic
30
+ divisor-sum efficiency, and whether h(n!) is polylogarithmic.
31
+ normalized_md_path: STATEMENT.md
32
+ references_path: REFERENCES.md
33
+ evidence_path: EVIDENCE.md
34
+ formalization_path: FORMALIZATION.md
35
+ formalization:
36
+ status: statement-formalized
37
+ upstream_state: yes
38
+ upstream_last_update: 2026-03-15
@@ -1,16 +1,38 @@
1
1
  problem_id: "20"
2
2
  display_name: "Erdos Problem #20"
3
- title: "Strong Sunflower Problem"
3
+ title: Strong Sunflower Problem
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/20"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/20
7
7
  external_id: "20"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "20"
8
12
  status:
9
- site_status: "open"
10
- repo_status: "active"
11
- cluster: "sunflower"
13
+ site_status: open
14
+ site_badge: OPEN
15
+ repo_status: active
16
+ upstream_status: open
17
+ upstream_last_update: 2025-08-31
18
+ cluster: sunflower
19
+ prize:
20
+ display: $1000
12
21
  related_problems:
13
22
  - "857"
14
23
  family_tags:
15
- - "sunflower"
16
- - "uniform-families"
24
+ - sunflower
25
+ - uniform-families
26
+ harness:
27
+ depth: deep
28
+ statement:
29
+ short: Determine the strong sunflower threshold for k-uniform set systems, with
30
+ the k=3 lane as the immediate active frontier.
31
+ normalized_md_path: STATEMENT.md
32
+ references_path: REFERENCES.md
33
+ evidence_path: EVIDENCE.md
34
+ formalization_path: FORMALIZATION.md
35
+ formalization:
36
+ status: active
37
+ upstream_state: yes
38
+ upstream_last_update: 2025-08-31
@@ -1,16 +1,38 @@
1
1
  problem_id: "536"
2
2
  display_name: "Erdos Problem #536"
3
- title: "LCM Sunflower Analogue"
3
+ title: LCM Sunflower Analogue
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/536"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/536
7
7
  external_id: "536"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "536"
8
12
  status:
9
- site_status: "open"
10
- repo_status: "cataloged"
11
- cluster: "sunflower"
13
+ site_status: open
14
+ site_badge: OPEN
15
+ repo_status: cataloged
16
+ upstream_status: open
17
+ upstream_last_update: 2025-08-31
18
+ cluster: sunflower
19
+ prize:
20
+ display: no
12
21
  related_problems:
13
22
  - "857"
14
23
  family_tags:
15
- - "sunflower-analogue"
16
- - "number-theory"
24
+ - sunflower-analogue
25
+ - number-theory
26
+ harness:
27
+ depth: dossier
28
+ statement:
29
+ short: Number-theoretic analogue of the sunflower problem framed through least
30
+ common multiples.
31
+ normalized_md_path: STATEMENT.md
32
+ references_path: REFERENCES.md
33
+ evidence_path: EVIDENCE.md
34
+ formalization_path: FORMALIZATION.md
35
+ formalization:
36
+ status: planned
37
+ upstream_state: yes
38
+ upstream_last_update: 2025-11-12
@@ -1,17 +1,38 @@
1
1
  problem_id: "542"
2
2
  display_name: "Erdos Problem #542"
3
- title: "LCM-Free Sets Reciprocal Sum Bound"
3
+ title: LCM-Free Sets Reciprocal Sum Bound
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/542"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/542
7
7
  external_id: "542"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "542"
8
12
  status:
9
- site_status: "solved"
10
- site_badge: "SOLVED"
11
- repo_status: "historical"
12
- cluster: "number-theory"
13
+ site_status: solved
14
+ site_badge: SOLVED
15
+ repo_status: historical
16
+ upstream_status: solved
17
+ upstream_last_update: 2025-08-31
18
+ cluster: number-theory
19
+ prize:
20
+ display: no
13
21
  related_problems:
14
22
  - "784"
15
23
  family_tags:
16
- - "number-theory"
17
- - "least-common-multiple"
24
+ - number-theory
25
+ - least-common-multiple
26
+ harness:
27
+ depth: dossier
28
+ statement:
29
+ short: Control reciprocal sums of sets with all pairwise least common multiples
30
+ above n, a problem resolved by Schinzel and Szekeres.
31
+ normalized_md_path: STATEMENT.md
32
+ references_path: REFERENCES.md
33
+ evidence_path: EVIDENCE.md
34
+ formalization_path: FORMALIZATION.md
35
+ formalization:
36
+ status: unstarted
37
+ upstream_state: no
38
+ upstream_last_update: 2025-08-31
@@ -1,16 +1,38 @@
1
1
  problem_id: "856"
2
2
  display_name: "Erdos Problem #856"
3
- title: "Harmonic LCM Sunflower Analogue"
3
+ title: Harmonic LCM Sunflower Analogue
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/856"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/856
7
7
  external_id: "856"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "856"
8
12
  status:
9
- site_status: "open"
10
- repo_status: "cataloged"
11
- cluster: "sunflower"
13
+ site_status: open
14
+ site_badge: OPEN
15
+ repo_status: cataloged
16
+ upstream_status: open
17
+ upstream_last_update: 2025-08-31
18
+ cluster: sunflower
19
+ prize:
20
+ display: no
12
21
  related_problems:
13
22
  - "857"
14
23
  family_tags:
15
- - "sunflower-analogue"
16
- - "number-theory"
24
+ - sunflower-analogue
25
+ - number-theory
26
+ harness:
27
+ depth: dossier
28
+ statement:
29
+ short: A harmonic or density-shaped LCM analogue whose exponents are explicitly
30
+ linked to progress on the weak sunflower problem.
31
+ normalized_md_path: STATEMENT.md
32
+ references_path: REFERENCES.md
33
+ evidence_path: EVIDENCE.md
34
+ formalization_path: FORMALIZATION.md
35
+ formalization:
36
+ status: planned
37
+ upstream_state: no
38
+ upstream_last_update: 2025-08-31
@@ -1,23 +1,45 @@
1
1
  problem_id: "857"
2
2
  display_name: "Erdos Problem #857"
3
- title: "Sunflower Conjecture"
3
+ title: Sunflower Conjecture
4
4
  source:
5
- site: "erdosproblems.com"
6
- url: "https://www.erdosproblems.com/857"
5
+ site: erdosproblems.com
6
+ url: https://www.erdosproblems.com/857
7
7
  external_id: "857"
8
+ upstream:
9
+ repo: https://github.com/teorth/erdosproblems
10
+ data_file: data/problems.yaml
11
+ number: "857"
8
12
  status:
9
- site_status: "open"
10
- repo_status: "active"
11
- cluster: "sunflower"
13
+ site_status: open
14
+ site_badge: OPEN
15
+ repo_status: active
16
+ upstream_status: open
17
+ upstream_last_update: 2025-08-31
18
+ cluster: sunflower
19
+ prize:
20
+ display: no
12
21
  related_problems:
13
22
  - "20"
14
23
  - "536"
15
24
  - "856"
16
25
  family_tags:
17
- - "sunflower"
18
- - "extremal-set-theory"
26
+ - sunflower
27
+ - extremal-set-theory
28
+ harness:
29
+ depth: deep
30
+ statement:
31
+ short: Bound the weak sunflower number m(n,k) by C(k)^n and sharpen the current
32
+ active route toward asymptotic closure.
33
+ normalized_md_path: STATEMENT.md
34
+ references_path: REFERENCES.md
35
+ evidence_path: EVIDENCE.md
36
+ formalization_path: FORMALIZATION.md
37
+ formalization:
38
+ status: active
39
+ upstream_state: no
40
+ upstream_last_update: 2025-08-31
19
41
  research_state:
20
42
  open_problem: true
21
- active_route: "anchored_selector_linearization"
43
+ active_route: anchored_selector_linearization
22
44
  route_breakthrough: true
23
45
  problem_solved: false