Source authenticated
Erdős Problem #1032
a new density-degree inequality gives δ(G) ≤ (3/10 + o(1))|V(G)|, improving 0.328; existence of a linear construction remains open
Exact FrontierDelta
Prior state unknown→proved
Scope and record
Occurred: May 7, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: lean-verified. Publication: announcement. AI contribution: ai-discovered. Imported under CC BY 4.0.
Canonical aliases: Erdős Problem #1032 · Erdős #1032 · Problem 1032
Confidence: Not scored
Registry verification: lean verified · announcement · partial
Attribution
VibeMathed
registry · event recorded by
GPT-5.5 Pro
model · ai model contributor · OpenAI
Codex
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to Codex
This event attributed to GPT-5.5 Pro