Unconditional Boolean Dynamic Lower Bounds from Disjointness

Published in arXiv preprint, 2026

Download paper here

Lean 4 certificate: a machine-checked proof of the main theorem, depending only on Lean’s standard axioms.