record state
frontier-ownedfrontiers / 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
e1271/1271 · statement.attested · reviewer:will-blair · 2026-06-10 · null→null
Finding bundle
back to stateErdős Problem #198 has status 'disproved (lean)'. Statement: The answer is no; Erdős and Graham report this was proved by Baumgartner, presumably referring to the paper [Ba75], which does not state this exactly, but the following simple construction is implicit in [Ba75]. Let $P_1,P_2,\ldots$ be an enumeration of all countably many infinite arithmetic progressions. We choose $a_1$ to be the minimal element of $P_1\cap \mathbb{N}$, and in general choose $a_n$ to be an element of $P_n\cap \mathbb{N}$ such that $a_n>2a_{n-1}$. By construction $A=\{a_1 < a_2 < \cdots\}$ contains at least one element from every infinite arithmetic progression, and is a lacunary set, so is certainly Sidon. AlphaProof has found the following explicit construction: $A = \{ (n+1)!+n : n\geq 0\}$. This is a Sidon set, and intersects every arithmetic progression, since for any $a,d\in \mathbb{N}$, $(a+d+1)!+(a+d)\in A$, and $d$ divides $(a+d+1)!+d$. This was formalized in Lean by Alexeev using Aristotle. Topics: additive combinatorics, sidon sets, arithmetic progressions. Erdős prize: no. Statement is machine-verified in Lean (formal-conjectures). OEIS: N/A.
- id
- vf_edb314f45838fa69
- frontier
- Erdős problems frontier
- version
- 1
- confidence
- 0.99
no incoming links yet
file
/frontier/erdos-problems/at/vev_9a5efe8213cf9bbcpermalink · after_hash f4248ea9e18be913…vf_edb314f45838fa69 · erdos-problems · snapshot sha256:adf5cd08914be106b09be94cb69e55449b5195f7c3e9894fc07c7fc288c446c0 · https://vela-site-next.fly.dev/frontier/erdos-problems/at/vev_9a5efe8213cf9bbcciteraw json · vf_edb314f45838fa69 (3.2 KB)
{
"assertion": {
"direction": null,
"entities": [],
"relation": null,
"text": "Erdős Problem #198 has status 'disproved (lean)'. Statement: The answer is no; Erdős and Graham report this was proved by Baumgartner, presumably referring to the paper [Ba75], which does not state this exactly, but the following simple construction is implicit in [Ba75]. Let $P_1,P_2,\\ldots$ be an enumeration of all countably many infinite arithmetic progressions. We choose $a_1$ to be the minimal element of $P_1\\cap \\mathbb{N}$, and in general choose $a_n$ to be an element of $P_n\\cap \\mathbb{N}$ such that $a_n>2a_{n-1}$. By construction $A=\\{a_1 < a_2 < \\cdots\\}$ contains at least one element from every infinite arithmetic progression, and is a lacunary set, so is certainly Sidon. AlphaProof has found the following explicit construction: $A = \\{ (n+1)!+n : n\\geq 0\\}$. This is a Sidon set, and intersects every arithmetic progression, since for any $a,d\\in \\mathbb{N}$, $(a+d+1)!+(a+d)\\in A$, and $d$ divides $(a+d+1)!+d$. This was formalized in Lean by Alexeev using Aristotle. Topics: additive combinatorics, sidon sets, arithmetic progressions. Erdős prize: no. Statement is machine-verified in Lean (formal-conjectures). OEIS: N/A.",
"type": "open_question"
},
"conditions": {
"age_group": null,
"cell_type": null,
"clinical_trial": false,
"concentration_range": null,
"duration": null,
"human_data": false,
"in_vitro": false,
"in_vivo": false,
"species_unverified": [],
"species_verified": [],
"text": "Agent-imported candidate claim; scope requires review."
},
"confidence": {
"basis": "agent-imported candidate claim; reviewer acceptance required",
"extraction_confidence": 0.7,
"kind": "frontier_epistemic",
"method": "expert_judgment",
"score": 0.99
},
"created": "2026-05-30T00:42:06.826507+00:00",
"evidence": {
"effect_size": null,
"evidence_spans": [
{
"artifact_id": "va_9bc926d75e4e3881",
"artifact_packet_id": "cap_61973ee16b553d57",
"candidate_claim_id": "vc_cb7973c232de2315"
}
],
"method": "ScienceClaw-shaped artifact packet import",
"model_system": "agent artifact packet",
"p_value": null,
"replicated": false,
"replication_count": null,
"sample_size": null,
"species": null,
"type": "computational"
},
"flags": {
"contested": false,
"declining": false,
"gap": false,
"gravity_well": false,
"negative_space": false,
"retracted": false
},
"id": "vf_edb314f45838fa69",
"links": [],
"previous_version": null,
"provenance": {
"authors": [
{
"name": "Erdős Open-Problem spine ingest",
"orcid": null
}
],
"citation_count": null,
"doi": null,
"extraction": {
"extracted_at": "2026-05-30T00:42:06.826507+00:00",
"extractor_version": "vela/0.691.0",
"method": "artifact_to_state_import",
"model": "agent:erdos-spine-ingest",
"model_version": null
},
"journal": null,
"openalex_id": null,
"pmc": null,
"pmid": null,
"publisher": "artifact packet",
"review": {
"corrections": [],
"reviewed": false,
"reviewed_at": null,
"reviewer": null
},
"source_type": "model_output",
"title": "cap_61973ee16b553d57 · vc_cb7973c232de2315",
"url": "https://www.erdosproblems.com/198",
"year": null
},
"updated": null,
"version": 1
}Unsealed — 0 attachment(s) on record, awaiting independent verification.
0 attachments · 0 distinct checker actors · 0 methods
blame · custody trail
vev_bbe9c37600e79fc2history · 1 event
finding statement
finding typeopen_question
No entity list is declared.
evidence
source-bound1 atoms
computational · ScienceClaw-shaped artifact packet import · agent artifact packet
proof impact
packet context1 events
1 reviewable changes and 0 evaluation records are attached to this finding id.
evidence
method
ScienceClaw-shaped artifact packet import
evidence type
computational
system
agent artifact packet
evidence spans
span recorded
conditions
- species_unverified
- species_verified
- text
- Agent-imported candidate claim; scope requires review.
provenance
source title
cap_61973ee16b553d57 · vc_cb7973c232de2315
authors
Erdős Open-Problem spine ingest
Source records
1Evidence atoms
1- vea_b2630dde3ab9fbe0computational · supports
{"artifact_id":"va_9bc926d75e4e3881","artifact_packet_id":"cap_61973ee16b553d57","candidate_claim_id":"vc_cb7973c232de2315"}
vs_77346ef9f3b7e84b · span:0 · artifact_to_state_import
Typed links
0outgoing
No outgoing links.
incoming
No incoming links.
Review, event, and evaluation records
2events
vev_bbe9c37600e79fc2finding.assertedCandidate claim vc_cb7973c232de2315 imported from artifact packet cap_61973ee16b553d57
reviewer:erdos-db-trust · 2026-05-30
reviewable changes
vpr_65bc6ffad7c2a755finding.addCandidate claim vc_cb7973c232de2315 imported from artifact packet cap_61973ee16b553d57
applied · agent:erdos-spine-ingest · 2026-05-30
evaluations
No evaluation record targets this finding id.