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
Scope and record
Occurred: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: lean-verified. Publication: announcement. AI contribution: ai-discovered. VibeMathed editorial classifications, scores, notes, relations, and dataset structure are CC BY 4.0. Source statements and linked content retain their own rights.
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
Corrects Erdős Problem #1032 →
Supersedes Erdős Problem #1032 →
VibeMathed record: Erdős Problem #1032 evidence for this event
a new density-degree inequality gives δ(G) ≤ (3/10 + o(1))|V(G)|, improving 0.328; existence of a linear construction remains open parent of this event
Erdős Problem #1032 evidence for this event
This event attributed to Codex
This event attributed to GPT-5.5 Pro
Erdős Problem #1032 parent of this event
Act on this frontier