Sewon Park: Global choice without excluded middle
Date of publication: 20. 10. 2026
Mathematics and theoretical computing seminar
Thursday
22
October
Time:
10:15 - 12:00
Location:
Jadranska 21, učilnica 3.07
Abstract: Lean’s core library derives the law of excluded middle from its axiomatized global choice operator by Diaconescu’s proof. The derivation also uses propositional extensionality, which is a separate axiom of the type theory. We show that this use is necessary by presenting a model of dependent type theory with a global choice operator in which both excluded middle and propositional extensionality are refuted.