English

Solution to Lawvere's first problem: a Grothendieck topos that has proper class many quotient topoi

Category Theory 2026-01-28 v3

Abstract

This paper solves the first of the open problems in topos theory posted by William Lawvere, concerning the existence of a Grothendieck topos that has proper class many quotient topoi. This paper concretely constructs such Grothendieck topoi, including the presheaf topos on the free monoid generated by countably infinitely many elements PSh(M_{\omega}). Utilizing the combinatorics of the classifying topos of the theory of inhabited objects and with the help of a system of pairing functions, the problem is reduced to a theorem of Vopenka, Pultr, and Hedrlin, which states that any set admits a rigid relational structure.

Keywords

Cite

@article{arxiv.2407.17105,
  title  = {Solution to Lawvere's first problem: a Grothendieck topos that has proper class many quotient topoi},
  author = {Yuhi Kamio and Ryuya Hora},
  journal= {arXiv preprint arXiv:2407.17105},
  year   = {2026}
}

Comments

v3: 19 pages, comments welcome