frontiers / frontier

Erdős problems frontier

id: vfr_37aec80d874a0239
license: CC-BY-4.0
findings: 1,256
accepted core: 6
contested: 0
links: 17
sources: 1,234
evidence: 1,256
avg conf: 0.98

used by 0 · replayed by 2 producers

e1271/1271 · statement.attested · reviewer:will-blair · 2026-06-10 · null→null

Source record

back to sources

cap_61973ee16b553d57 · vc_207ca3dcc13de126

id: vs_2c3437c98e238aa9
frontier: Erdős problems frontier
type: synthetic_report

source boundary

frontier-owned

synthetic

finding bindings

record context

1 findings

evidence atoms

materialized

1 atoms

review context

inspectable

1 events

3 reviewable changes and 0 evaluations are attached through this source or its findings.

citation

external source

locator

title:cap_61973ee16b553d57 · vc_207ca3dcc13de126

imported

2026-05-30T00:42:06.826507+00:00

extraction mode

artifact_to_state_import

authors

Erdős Open-Problem spine ingest

caveats

source requires human review before being treated as evidence

Bound findings

Erdős Problem #44 remains OPEN. Statement: **Erdős Problem 44:** Let N ≥ 1 and `A ⊆ {1,…,N}` be a Sidon set. Is it true that, for any ε > 0, there exist M = M(ε) and `B ⊆ {N+1,…,M}` such that `A ∪ B ⊆ {1,…,M}` is a Sidon set of size at least `(1−ε)M^{1/2}`? This problem asks whether any Sidon set can be extended to achieve a density arbitrarily close to the optimal density for Sidon sets. Topics: number theory, sidon sets, additive combinatorics. Erdős prize: no. Statement is machine-verified in Lean (formal-conjectures). OEIS: N/A.
open_question · vf_a357c9d8ac3d6b26

Evidence atoms

vea_c66e10132f67164fcomputational · supports
{"artifact_id":"va_9bc926d75e4e3881","artifact_packet_id":"cap_61973ee16b553d57","candidate_claim_id":"vc_207ca3dcc13de126"}

Review, event, and evaluation records

events

vev_4d27429cd049bd2bfinding.asserted
Candidate claim vc_207ca3dcc13de126 imported from artifact packet cap_61973ee16b553d57
reviewer:erdos-db-trust · 2026-05-30

reviewable changes

vpr_49aaf57d6dd0a317finding.add
Candidate claim vc_207ca3dcc13de126 imported from artifact packet cap_61973ee16b553d57
applied · agent:erdos-spine-ingest · 2026-05-30
vpr_a336726922e97c6ffinding.note
SEMANTIC-EDGE DRAFT -> Erdos #30 (vf_04c2ff267458866e) [specializes, confidence 0.85]: Problem 44 asserts the explicit upper bound (max Sidon set in {1,...,N} is at most 2√N), which is a specific quantitative bound on exactly the function h(N) that Problem 30 studies. -- LLM-drafted (20-agent extraction, 2026-06); NOT adjudicated. Accept or reject via `vela proposals accept/reject` under reviewer authority.
pending_review · agent:semantic-edge-extractor · 2026-06-10
vpr_ec6741d1fdc57665finding.note
SEMANTIC-EDGE DRAFT -> Erdos #155 (vf_55921775986ed4e2) [related, confidence 0.8]: Both concern the maximum size of a Sidon subset of {1,...,N} (44 states the ≤2√N bound, 155 names this maximum F(N)), so 44 is a bound on 155's quantity. -- LLM-drafted (20-agent extraction, 2026-06); NOT adjudicated. Accept or reject via `vela proposals accept/reject` under reviewer authority.
pending_review · agent:semantic-edge-extractor · 2026-06-10

evaluations

No evaluation rows are attached.