The Thin Matching Problem
up to polylogarithmic factors
Exact FrontierDelta
Scope and record
Occurred: Oct 29, 2026
Delta type: REGISTRY REVISION
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. 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: The Thin Matching Problem · Thin matchings
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
GPT-5.5 Pro
model · ai model contributor · OpenAI
Alireza Haqi
human · human collaborator
Shayan Oveis Gharan
human · human collaborator
Lineage and corrections
Corrects The Thin Matching Problem →
Supersedes The Thin Matching Problem →
VibeMathed record: The Thin Matching Problem evidence for this event
This event attributed to GPT-5.5 Pro
The Thin Matching Problem evidence for this event
This event attributed to Shayan Oveis Gharan
up to polylogarithmic factors parent of this event
This event attributed to Alireza Haqi
The Thin Matching Problem parent of this event
Act on this frontier