The Thin Matching Problem
up to polylogarithmic factors
Exact FrontierDelta
Scope and record
Occurred: May 31, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Editorial metadata: CC BY 4.0; linked content retains its own rights.
Canonical aliases: The Thin Matching Problem · Thin matchings
Confidence: Not scored
Registry verification: unreviewed · preprint · partial
Attribution
VibeMathed
registry · event recorded by
Alireza Haqi
human · human collaborator
Shayan Oveis Gharan
human · human collaborator
GPT-5.5 Pro
model · ai model contributor · OpenAI
Lineage and corrections
This event attributed to Shayan Oveis Gharan
This event attributed to Alireza Haqi
This event attributed to GPT-5.5 Pro
The Thin Matching Problem evidence for this event
VibeMathed record: The Thin Matching Problem evidence for this event
up to polylogarithmic factors parent of this event
The Thin Matching Problem parent of this event
Act on this frontier