FRONTIER CLOSED: Planarity testing — Limits Registry

Limits Registry

Registry Open Limits Search Graph Breakthroughs Challenges Bounties

Research Console →

← All breakthroughs

Accepted frontier change

FRONTIER CLOSED

LR-DRAFT-ALG-02

Planarity testing

FRONTIER CLOSEDLR-DRAFT-ALG-02

Previous: No prior recorded bound
New: O(n + m)
Accepted: 2025-02-08

The accepted evidence closed the frontier under the current specification.

Evidence and attribution

Accepted Claim changed the published frontier.

Read the canonical Limit record →

LR / 2026Evidence before assertion.About Articles Researchers Collections Knowledge graph Methodology Compare Certificate preview Editorial policy Support Privacy Terms