Version history

Submission versions

  1. lax-362205current version

    The Immerman–Szelepcsényi Theorem

  2. lax-733996viewing

    The Immerman–Szelepcsényi Theorem

    GitHub sourceShown on this page

Proof of `Correctness of vertex classification`

groundedproofs/Lax733996Proofs/Counting.lean · lax-733996

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

In the paper

  • page 2 of this submission's paper

Description

An exact census makes the negative test exhaustive.