Compactness in Constructive Mathematics via Affine Logic

Abstract: We study topology, particularly compactness, as an extension of Shulman's work for constructive mathematics via affine logic, while allowing propositional impredicativity. In addition to some basic properties of compactness, we prove the extreme value theorem and the Heine-Borel theorem for "cuts", which are a version of Dedekind cuts in affine logic. Moreover, from the antithesis translation of the Heine-Borel theorem for cuts to intuitionistic logic, we derive the Heine-Borel theorem for one-sided reals intuitionistically, and have verified its proof with the interactive theorem prover. The code is available at https://github.com/hziwara/CutsHeineBorel.