algorithms-optimization / Graph algorithms

The Thin Matching Problem

up to polylogarithmic factors

15Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

algorithms-optimizationMay 31, 2026Significance 15/100Registry: unreviewed

The Thin Matching Problem

Prior state unknown→proved

up to polylogarithmic factors

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

up to polylogarithmic factors

up to polylogarithmic factors

Recorded attempts

Evidence graph

Connected research record

Explore this graph →

The Thin Matching Problem — Mathematical Frontier Network