erdos-problems 0.1.7 → 0.1.9
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/AGENT_INTEGRATION.md +25 -0
- package/PROTOCOL.md +36 -0
- package/README.md +58 -9
- package/docs/RESEARCH_LOOP.md +25 -8
- package/package.json +5 -2
- 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/cli/index.js +5 -0
- package/src/commands/bootstrap.js +3 -0
- package/src/commands/checkpoints.js +2 -0
- package/src/commands/orp.js +58 -0
- package/src/commands/problem.js +13 -1
- package/src/commands/pull.js +31 -1
- package/src/commands/seed.js +4 -0
- package/src/commands/state.js +2 -0
- package/src/commands/sunflower.js +10 -0
- package/src/commands/workspace.js +4 -0
- package/src/runtime/maintainer-seed.js +158 -8
- package/src/runtime/orp.js +83 -0
- package/src/runtime/paths.js +28 -0
- package/src/runtime/preflight.js +15 -1
- package/src/runtime/problem-artifacts.js +36 -1
- package/src/runtime/sunflower.js +48 -0
- package/src/runtime/workspace.js +8 -0
- package/templates/CLAIM.md +9 -0
- package/templates/FAILED_TOPIC.md +8 -0
- package/templates/VERIFICATION_RECORD.md +10 -0
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
# Problem 19 Statement
|
|
2
|
+
|
|
3
|
+
Source: <https://www.erdosproblems.com/19>
|
|
4
|
+
|
|
5
|
+
Normalized focus:
|
|
6
|
+
- Curated dossier seeded from upstream public metadata for Erdos Problem #19.
|
|
7
|
+
- Seeded with preview lines from the public site snapshot
|
|
8
|
+
|
|
9
|
+
Public-site preview:
|
|
10
|
+
- Erdős Problem #19
|
|
11
|
+
- -
|
|
12
|
+
- -
|
|
13
|
+
- Forum
|
|
14
|
+
- Inbox
|
|
15
|
+
- Favourites
|
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
problem_id: "19"
|
|
2
|
+
display_name: "Erdos Problem #19"
|
|
3
|
+
title: "Erdos Problem #19"
|
|
4
|
+
source:
|
|
5
|
+
site: erdosproblems.com
|
|
6
|
+
url: https://www.erdosproblems.com/19
|
|
7
|
+
external_id: "19"
|
|
8
|
+
upstream:
|
|
9
|
+
repo: https://github.com/teorth/erdosproblems
|
|
10
|
+
data_file: data/problems.yaml
|
|
11
|
+
number: "19"
|
|
12
|
+
provenance:
|
|
13
|
+
seeded_at: 2026-03-26T04:41:26.625Z
|
|
14
|
+
seeded_from:
|
|
15
|
+
kind: pull_bundle
|
|
16
|
+
upstream_record_included: true
|
|
17
|
+
site_snapshot_included: true
|
|
18
|
+
status:
|
|
19
|
+
site_status: decidable
|
|
20
|
+
site_badge: DECIDABLE
|
|
21
|
+
repo_status: cataloged
|
|
22
|
+
upstream_status: decidable
|
|
23
|
+
upstream_last_update: 2025-08-31
|
|
24
|
+
cluster: graph-theory
|
|
25
|
+
prize:
|
|
26
|
+
display: $500
|
|
27
|
+
related_problems: []
|
|
28
|
+
family_tags:
|
|
29
|
+
- graph-theory
|
|
30
|
+
- chromatic-number
|
|
31
|
+
harness:
|
|
32
|
+
depth: dossier
|
|
33
|
+
statement:
|
|
34
|
+
short: "Curated dossier seeded from upstream public metadata for Erdos Problem #19."
|
|
35
|
+
normalized_md_path: STATEMENT.md
|
|
36
|
+
references_path: REFERENCES.md
|
|
37
|
+
evidence_path: EVIDENCE.md
|
|
38
|
+
formalization_path: FORMALIZATION.md
|
|
39
|
+
formalization:
|
|
40
|
+
status: planned
|
|
41
|
+
upstream_state: no
|
|
42
|
+
upstream_last_update: 2025-08-31
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
# Agent Start
|
|
2
|
+
|
|
3
|
+
Fast start:
|
|
4
|
+
- `erdos problem show 2`
|
|
5
|
+
- `erdos workspace show`
|
|
6
|
+
- `erdos preflight`
|
|
7
|
+
- `erdos continuation use route`
|
|
8
|
+
- `erdos checkpoints sync`
|
|
9
|
+
|
|
10
|
+
Working assumptions:
|
|
11
|
+
- Open problem: yes
|
|
12
|
+
- Active route: seed_route_pending
|
|
13
|
+
- Repo status: cataloged
|
|
14
|
+
- Harness depth: dossier
|
|
15
|
+
|
|
16
|
+
First honest move:
|
|
17
|
+
- tighten the local dossier for problem 2 against its pull bundle, references, and upstream provenance before widening claims.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 2
|
|
4
|
+
- Repo status: cataloged
|
|
5
|
+
- Harness depth: dossier
|
|
6
|
+
|
|
7
|
+
Checkpoint prompts:
|
|
8
|
+
- What changed in the active route since the last honest checkpoint?
|
|
9
|
+
- Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
|
|
10
|
+
- Which upstream/public truth changed, if any?
|
|
11
|
+
- Which artifact or literature bundle should the next agent read first?
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
# Evidence
|
|
2
|
+
|
|
3
|
+
- This dossier was seeded for Erdos Problem #2 from a pull bundle.
|
|
4
|
+
- Upstream record included: yes
|
|
5
|
+
- Site snapshot included: yes
|
|
6
|
+
- Repo status at seed time: cataloged
|
|
7
|
+
- Harness depth at seed time: dossier
|
|
8
|
+
|
|
9
|
+
Next maintainer step:
|
|
10
|
+
- replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
# References
|
|
2
|
+
|
|
3
|
+
- Public problem page:
|
|
4
|
+
- <https://www.erdosproblems.com/2>
|
|
5
|
+
- Upstream structured data:
|
|
6
|
+
- <https://github.com/teorth/erdosproblems>
|
|
7
|
+
- `data/problems.yaml`
|
|
8
|
+
- Site summary snapshot was present in the pull bundle at seed time.
|
|
9
|
+
- A literature lane bundle was available during seeding.
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
# Routes
|
|
2
|
+
|
|
3
|
+
## Status Ladder
|
|
4
|
+
|
|
5
|
+
- Open problem: yes
|
|
6
|
+
- Active route: seed_route_pending
|
|
7
|
+
- Route breakthrough: no
|
|
8
|
+
- Problem solved: no
|
|
9
|
+
|
|
10
|
+
## Starter route notes
|
|
11
|
+
|
|
12
|
+
- Current seeded route placeholder for problem 2: `seed_route_pending`
|
|
13
|
+
- Treat this as a workspace-level route marker until a curated route tree is written.
|
|
14
|
+
- Keep route progress separate from global problem status.
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
# Problem 2 Statement
|
|
2
|
+
|
|
3
|
+
Source: <https://www.erdosproblems.com/2>
|
|
4
|
+
|
|
5
|
+
Normalized focus:
|
|
6
|
+
- Curated dossier seeded from upstream public metadata for Erdos Problem #2.
|
|
7
|
+
- Seeded with preview lines from the public site snapshot
|
|
8
|
+
|
|
9
|
+
Public-site preview:
|
|
10
|
+
- Erdős Problem #2
|
|
11
|
+
- -
|
|
12
|
+
- -
|
|
13
|
+
- Forum
|
|
14
|
+
- Inbox
|
|
15
|
+
- Favourites
|
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
problem_id: "2"
|
|
2
|
+
display_name: "Erdos Problem #2"
|
|
3
|
+
title: "Erdos Problem #2"
|
|
4
|
+
source:
|
|
5
|
+
site: erdosproblems.com
|
|
6
|
+
url: https://www.erdosproblems.com/2
|
|
7
|
+
external_id: "2"
|
|
8
|
+
upstream:
|
|
9
|
+
repo: https://github.com/teorth/erdosproblems
|
|
10
|
+
data_file: data/problems.yaml
|
|
11
|
+
number: "2"
|
|
12
|
+
provenance:
|
|
13
|
+
seeded_at: 2026-03-26T04:41:25.055Z
|
|
14
|
+
seeded_from:
|
|
15
|
+
kind: pull_bundle
|
|
16
|
+
upstream_record_included: true
|
|
17
|
+
site_snapshot_included: true
|
|
18
|
+
status:
|
|
19
|
+
site_status: disproved
|
|
20
|
+
site_badge: DISPROVED
|
|
21
|
+
repo_status: cataloged
|
|
22
|
+
upstream_status: disproved
|
|
23
|
+
upstream_last_update: 2025-08-31
|
|
24
|
+
cluster: number-theory
|
|
25
|
+
prize:
|
|
26
|
+
display: $1000
|
|
27
|
+
related_problems: []
|
|
28
|
+
family_tags:
|
|
29
|
+
- number-theory
|
|
30
|
+
- covering-systems
|
|
31
|
+
harness:
|
|
32
|
+
depth: dossier
|
|
33
|
+
statement:
|
|
34
|
+
short: "Curated dossier seeded from upstream public metadata for Erdos Problem #2."
|
|
35
|
+
normalized_md_path: STATEMENT.md
|
|
36
|
+
references_path: REFERENCES.md
|
|
37
|
+
evidence_path: EVIDENCE.md
|
|
38
|
+
formalization_path: FORMALIZATION.md
|
|
39
|
+
formalization:
|
|
40
|
+
status: planned
|
|
41
|
+
upstream_state: no
|
|
42
|
+
upstream_last_update: 2025-08-31
|
|
@@ -0,0 +1,17 @@
|
|
|
1
|
+
# Agent Start
|
|
2
|
+
|
|
3
|
+
Fast start:
|
|
4
|
+
- `erdos problem show 21`
|
|
5
|
+
- `erdos workspace show`
|
|
6
|
+
- `erdos preflight`
|
|
7
|
+
- `erdos continuation use route`
|
|
8
|
+
- `erdos checkpoints sync`
|
|
9
|
+
|
|
10
|
+
Working assumptions:
|
|
11
|
+
- Open problem: yes
|
|
12
|
+
- Active route: seed_route_pending
|
|
13
|
+
- Repo status: cataloged
|
|
14
|
+
- Harness depth: dossier
|
|
15
|
+
|
|
16
|
+
First honest move:
|
|
17
|
+
- tighten the local dossier for problem 21 against its pull bundle, references, and upstream provenance before widening claims.
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
# Checkpoint Notes
|
|
2
|
+
|
|
3
|
+
- Problem: 21
|
|
4
|
+
- Repo status: cataloged
|
|
5
|
+
- Harness depth: dossier
|
|
6
|
+
|
|
7
|
+
Checkpoint prompts:
|
|
8
|
+
- What changed in the active route since the last honest checkpoint?
|
|
9
|
+
- Which claim level is justified right now: Exact, Verified, Heuristic, or Conjecture?
|
|
10
|
+
- Which upstream/public truth changed, if any?
|
|
11
|
+
- Which artifact or literature bundle should the next agent read first?
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
# Evidence
|
|
2
|
+
|
|
3
|
+
- This dossier was seeded for Erdos Problem #21 from a pull bundle.
|
|
4
|
+
- Upstream record included: yes
|
|
5
|
+
- Site snapshot included: yes
|
|
6
|
+
- Repo status at seed time: cataloged
|
|
7
|
+
- Harness depth at seed time: dossier
|
|
8
|
+
|
|
9
|
+
Next maintainer step:
|
|
10
|
+
- replace the seed placeholders with a curated statement, references, evidence notes, and formalization plan.
|
|
@@ -0,0 +1,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.
|