Tight Bound for Online Vertex Cover under Edge Arrivals

Registry resolution: resolved. Reported result type: proved. The registry record and named primary source provide the statement and scope.

15Significance / 100

1Frontier events

0Verification tasks

0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

algorithms-optimizationAug 5, 2026Significance 15/100Registry: unreviewed

Prior state unknown→proved

VibeMathed recorded: Tight Bound for Online Vertex Cover under Edge Arrivals. Consult the linked registry entry for the original report and scope.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Source authenticated

Registry resolution: resolved. Reported result type: proved. The registry record and named primary source provide the statement and scope.

Evidence graph