{"id":"https://openalex.org/W4288365990","doi":"https://doi.org/10.4230/lipics.fscd.2026.5","title":"Cantor-Bernstein implies Excluded Middle","display_name":"Cantor-Bernstein implies Excluded Middle","publication_year":2019,"publication_date":"2019-04-19","ids":{"openalex":"https://openalex.org/W4288365990","doi":"https://doi.org/10.4230/lipics.fscd.2026.5"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1904.09193","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09193","pdf_url":"https://arxiv.org/pdf/1904.09193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.09193","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Baillon, Martin","orcid":"https://orcid.org/0009-0007-3441-6855"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","FR"],"is_corresponding":false,"raw_author_name":"Baillon, Martin","raw_affiliation_strings":["Inria, Paris, France","Czech Technical University in Prague"],"raw_orcid":"https://orcid.org/0009-0007-3441-6855","affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Czech Technical University in Prague","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Forster, Yannick","orcid":"https://orcid.org/0000-0002-8676-9819"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210103792","display_name":"Centre Max Weber","ror":"https://ror.org/026tf7535","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210103792","https://openalex.org/I4405259976"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Forster, Yannick","raw_affiliation_strings":["Inria, Paris, France","Faculty of Mathematics, Informatics, and Mechanics [Warsaw]","\u00c9cole normale sup\u00e9rieure de Lyon"],"raw_orcid":"https://orcid.org/0000-0002-8676-9819","affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Faculty of Mathematics, Informatics, and Mechanics [Warsaw]","institution_ids":[]},{"raw_affiliation_string":"\u00c9cole normale sup\u00e9rieure de Lyon","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210103792"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kirst, Dominik","orcid":"https://orcid.org/0000-0003-4126-6975"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kirst, Dominik","raw_affiliation_strings":["Inria, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-4126-6975","affiliations":[{"raw_affiliation_string":"Inria, Paris, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mahboubi, Assia","orcid":"https://orcid.org/0000-0002-0312-5461"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mahboubi, Assia","raw_affiliation_strings":["Inria, Rennes, France"],"raw_orcid":"https://orcid.org/0000-0002-0312-5461","affiliations":[{"raw_affiliation_string":"Inria, Rennes, France","institution_ids":["https://openalex.org/I4210133778"]}]},{"author_position":"last","author":{"id":null,"display_name":"P\u00e9drot, Pierre-Marie","orcid":"https://orcid.org/0009-0002-8006-6239"},"institutions":[{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P\u00e9drot, Pierre-Marie","raw_affiliation_strings":["Inria, Rennes, France"],"raw_orcid":"https://orcid.org/0009-0002-8006-6239","affiliations":[{"raw_affiliation_string":"Inria, Rennes, France","institution_ids":["https://openalex.org/I4210133778"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cantor-function","display_name":"Cantor function","score":0.829646110534668},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7418935894966125},{"id":"https://openalex.org/keywords/compactification","display_name":"Compactification (mathematics)","score":0.5682393908500671},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.5306668877601624},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4947058856487274},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.49142229557037354},{"id":"https://openalex.org/keywords/cantors-diagonal-argument","display_name":"Cantor's diagonal argument","score":0.4516066014766693},{"id":"https://openalex.org/keywords/cantor-set","display_name":"Cantor set","score":0.4506266415119171},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3665069341659546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09984007477760315}],"concepts":[{"id":"https://openalex.org/C149701218","wikidata":"https://www.wikidata.org/wiki/Q938883","display_name":"Cantor function","level":3,"score":0.829646110534668},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7418935894966125},{"id":"https://openalex.org/C2779165322","wikidata":"https://www.wikidata.org/wiki/Q546145","display_name":"Compactification (mathematics)","level":2,"score":0.5682393908500671},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5306668877601624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4947058856487274},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.49142229557037354},{"id":"https://openalex.org/C70654966","wikidata":"https://www.wikidata.org/wiki/Q729471","display_name":"Cantor's diagonal argument","level":3,"score":0.4516066014766693},{"id":"https://openalex.org/C36605576","wikidata":"https://www.wikidata.org/wiki/Q273188","display_name":"Cantor set","level":2,"score":0.4506266415119171},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3665069341659546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09984007477760315},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:arXiv.org:1904.09193","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09193","pdf_url":"https://arxiv.org/pdf/1904.09193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:doi:10.4230/lipics.fscd.2026.5","is_oa":true,"landing_page_url":"https://github.com/inria-cambium/not-choosing-is-still-a-choice/","pdf_url":"https://rml.tcs.uj.edu.pl/rml-47/3-Schuster.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"pmh:oai:drops-oai.dagstuhl.de:26355","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2026.5","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.1904.09193","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1904.09193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.fscd.2026.5","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.fscd.2026.5","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.09193","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.09193","pdf_url":"https://arxiv.org/pdf/1904.09193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G46866467","display_name":null,"funder_award_id":"101001995","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2184380368","https://openalex.org/W1969756216","https://openalex.org/W2887688257","https://openalex.org/W2338591899","https://openalex.org/W1494303874","https://openalex.org/W228299209","https://openalex.org/W2353637260","https://openalex.org/W2336184504","https://openalex.org/W3027790046","https://openalex.org/W2891395702"],"abstract_inverted_index":{"The":[0],"axiom":[1,270],"of":[2,24,57,69,84,120,123,133,146,152,190,211,213,226,256,271,286],"choice":[3,138,191],"(AC)":[4],"states":[5],"that":[6,162,204,220,232],"every":[7],"total":[8],"relation":[9],"contains":[10],"a":[11,15,33,50,54,62,118,164,187,281],"function.":[12],"It":[13,77],"enjoys":[14],"pivotal":[16],"role":[17],"in":[18,39,42,89,150,173],"both":[19],"classical":[20,75],"and":[21,92,127,177,186,195,231],"constructive":[22,55,90,109,130,174],"dialects":[23],"mathematics.":[25],"In":[26],"the":[27,43,143,200,206,217,238,245,254,259,262,268,284,294],"former,":[28],"it":[29,45,72],"is":[30,46,111,167,261],"seen":[31,47],"as":[32,49,61,64,140,142,237],"useful":[34],"closure":[35],"property":[36],"invoked":[37],"especially":[38],"set-theoretic":[40],"contexts,":[41],"latter":[44,260],"either":[48],"tautology,":[51],"following":[52],"from":[53,182,199],"reading":[56,68],"totality":[58,70],"proofs,":[59],"or":[60,136],"taboo,":[63],"by":[65,275],"an":[66],"extensional":[67],"proofs":[71,285],"enforces":[73],"full":[74,269],"logic.":[76],"has":[78],"therefore":[79],"been":[80,291],"debated":[81],"how":[82],"much":[83],"AC":[85,149,212],"should":[86],"be":[87],"accepted":[88],"foundations":[91,131],"authors":[93],"like":[94],"Richman":[95],"argued":[96],"for":[97,169,171],"\"Constructive":[98,155],"mathematics":[99,156,176,265],"without":[100,157],"choice\"":[101,159],"where":[102],"even":[103],"countable":[104],"choice,":[105,273],"not":[106,241],"immediately":[107],"jeopardising":[108],"reasoning,":[110],"avoided.":[112],"With":[113],"this":[114],"paper,":[115],"we":[116,193],"propose":[117],"continuation":[119],"Richman\u2019s":[121],"programme":[122],"more":[124],"radical":[125],"extent":[126],"systematically":[128],"study":[129],"absent":[132],"countable,":[134],"unique,":[135],"quantifier-free":[137],"principles":[139,235],"well":[141],"spurious":[144],"fragments":[145],"(the":[147],"actual)":[148],"form":[151],"extensionality":[153],"principles:":[154],"any":[158],"We":[160,202],"argue":[161],"such":[163,236,280],"minimalistic":[165,282],"setting":[166],"advantageous,":[168],"instance":[170],"studies":[172],"reverse":[175,264],"synthetic":[178],"computability":[179],"theory.":[180],"Apart":[181],"these":[183],"programmatic":[184],"considerations":[185],"careful":[188],"encyclopedia":[189],"principles,":[192],"revisit":[194],"refine":[196],"several":[197],"results":[198,289],"literature:":[201],"show":[203],"already":[205,221],"partition":[207],"principle":[208],"(a":[209],"consequence":[210],"unknown":[214],"strength)":[215],"implies":[216,228],"excluded":[218,246],"middle,":[219],"logically":[222],"decidable":[223],"(inductive)":[224],"equality":[225],"propositions":[227],"proof":[229],"irrelevance,":[230],"function":[233],"inversion":[234],"Cantor-Bernstein":[239],"theorem":[240],"only":[242],"rely":[243],"on":[244,250],"middle":[247],"but":[248],"also":[249],"unique":[251,272],"choice.":[252],"To":[253],"best":[255],"our":[257,276,288],"knowledge,":[258],"first":[263],"result":[266],"regarding":[267],"enabled":[274],"minimal":[277],"setting.":[278],"Implementing":[279],"foundation,":[283],"all":[287],"have":[290],"mechanised":[292],"with":[293],"Rocq":[295],"prover.":[296]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2022-07-29T00:00:00"}