erdos-problems 0.1.7 → 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 +29 -9
- package/docs/RESEARCH_LOOP.md +6 -1
- 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/commands/problem.js +6 -0
- package/src/commands/pull.js +31 -1
- package/src/commands/sunflower.js +10 -0
- package/src/runtime/maintainer-seed.js +158 -8
- package/src/runtime/problem-artifacts.js +36 -1
- package/src/runtime/sunflower.js +48 -0
|
@@ -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,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,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,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.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 4
|
|
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 #4 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/4>
|
|
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 4: `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 4 Statement
|
|
2
|
+
|
|
3
|
+
Source: <https://www.erdosproblems.com/4>
|
|
4
|
+
|
|
5
|
+
Normalized focus:
|
|
6
|
+
- Is it true that, for any $C>0$, there are infinitely many $n$ such that\[p_{n+1}-p_n> C\frac{\log\log n\log\log\log\log n}{(\log\log \log n)^2}\log n?\]
|
|
7
|
+
- Seeded with filtered statement candidates from the public site snapshot
|
|
8
|
+
|
|
9
|
+
Statement candidates:
|
|
10
|
+
- Is it true that, for any $C>0$, there are infinitely many $n$ such that\[p_{n+1}-p_n> C\frac{\log\log n\log\log\log\log n}{(\log\log \log n)^2}\log n?\]
|
|
11
|
+
- The peculiar quantitative form of Erdős' question was motivated by an old result of Rankin [Ra38] , who proved there exists some constant $C>0$ such that the claim holds. Solved by Maynard [Ma16] and Ford, Green, Konyagin, and Tao [FGKT16] . The best bound available, due to all five authors [FGKMT18] , is that there are infinitely many $n$ such that\[p_{n+1}-p_n\gg \frac{\log\log n\log\log\log\log n}{\log\log \log n}\log n.\]The likely truth is a lower bound like $\gg(\log n)^2$. In [Er97c] Erdős revised the value of this problem to \$5000 and reserved the \$10000 for a lower bound of $>(\log n)^{1+c}$ for some $c>0$.
|
|
12
|
+
- The best known upper bound is\[p_{n+1}-p_n \ll n^{0.525+o(1)},\]proved by Baker, Harman, and Pintz [BHP01] .
|
|
13
|
+
- See also [687] .
|
|
14
|
+
|
|
15
|
+
Public-site preview:
|
|
16
|
+
- PROVED
|
|
17
|
+
- This has been solved in the affirmative.
|
|
18
|
+
- - $10000
|
|
19
|
+
- Is it true that, for any $C>0$, there are infinitely many $n$ such that\[p_{n+1}-p_n> C\frac{\log\log n\log\log\log\log n}{(\log\log \log n)^2}\log n?\]
|
|
20
|
+
- #4 : [Er55c,p.2] [Er57,p.292] [Er61,p.223] [Er65b,p.201] [Er81k,p.1] [Er82e,p.64] [Er90] [Er97c] [Er97f] [Va99,1.1]
|
|
21
|
+
- number theory |
|
|
@@ -0,0 +1,44 @@
|
|
|
1
|
+
problem_id: "4"
|
|
2
|
+
display_name: "Erdos Problem #4"
|
|
3
|
+
title: "Erdos Problem #4"
|
|
4
|
+
source:
|
|
5
|
+
site: erdosproblems.com
|
|
6
|
+
url: https://www.erdosproblems.com/4
|
|
7
|
+
external_id: "4"
|
|
8
|
+
upstream:
|
|
9
|
+
repo: https://github.com/teorth/erdosproblems
|
|
10
|
+
data_file: data/problems.yaml
|
|
11
|
+
number: "4"
|
|
12
|
+
provenance:
|
|
13
|
+
seeded_at: 2026-03-26T04:41:25.574Z
|
|
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: number-theory
|
|
25
|
+
prize:
|
|
26
|
+
display: $10000
|
|
27
|
+
related_problems: []
|
|
28
|
+
family_tags:
|
|
29
|
+
- number-theory
|
|
30
|
+
- primes
|
|
31
|
+
harness:
|
|
32
|
+
depth: dossier
|
|
33
|
+
statement:
|
|
34
|
+
short: Is it true that, for any $C>0$, there are infinitely many $n$ such
|
|
35
|
+
that\[p_{n+1}-p_n> C\frac{\log\log n\log\log\log\log n}{(\log\log \log
|
|
36
|
+
n)^2}\log 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 5`
|
|
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 5 against its pull bundle, references, and upstream provenance before widening claims.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 5
|
|
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?
|