Source authenticated

The Thin Matching Problem

up to polylogarithmic factors

Exact FrontierDelta

Prior state unknownproved

Scope and record

Occurred: May 31, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-assisted. Imported under CC BY 4.0.

Canonical aliases: The Thin Matching Problem · Thin matchings

Confidence: Not scored

Registry verification: unreviewed · preprint · partial

Open the source record ↗

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

Act on this frontier

Verify, challenge, or extend the result.