Preskoči na glavno vsebino

Sewon Park: Global choice without excluded middle

Datum objave: 20. 10. 2026
Seminar za temelje matematike in teoretično računalništvo
četrtek
22
oktober
Ura:
10.15 - 12.00
Lokacija:
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.