Lemma 16.4.6. The category \(\Catfin\) is the smallest full subcategory of \(\Cat\) stable under pushouts containing the objects \(\emptyset\), \([0]\), and \([1]\). In other words, given a full subcategory \(C\) of \(\Cat\), if the embedding \(C\hookrightarrow\Cat\) is a right exact functor, then the following conditions are equivalent.

  • (i) The embedding \(\Catfin\hookrightarrow\Cat\) factors through the embedding \(C\hookrightarrow\Cat\).

  • (ii) The embedding \(\Catfin^\simeq\hookrightarrow\Cat^\simeq\) factors through the embedding \(C^\simeq\hookrightarrow\Cat^\simeq\).

  • (iii) The objects \([0]\) and \([1]\) belong to \(C\).

Proof

By Lemma 16.4.4 and Proposition 16.4.5, \(\pushout\) is compact in \(\Cat\). Hence there is an equivalence \[ \underset{n : \omega}{\colim\ }\Fun(\pushout,C_n)^\simeq \iso \Fun(\pushout,\Catfin)^\simeq. \] Thus, after base change along the canonical cover, any functor \(F\colon\pushout\to\Catfin\) factors through some \(C_n\). In that context, the pushout of \(F\) in \(\Cat\) belongs to \(C_{n+1}\), hence to \(\Catfin\). Since belonging to the full subcategory \(\Catfin\hookrightarrow\Cat\) is a proposition, this cover-local conclusion descends. Therefore, \(\Catfin\) is stable under pushouts in \(\Cat\).

Conditions (i) and (ii) are equivalent by the universal property of full embeddings, and (i) implies (iii). Conversely, right exactness and (iii) ensure that \(C\) contains \(C_0\). Since \(C\) is closed under pushouts, induction gives \(C_n\subset C\) for all \(n\). Taking the colimit of these full embeddings gives \(\Catfin\hookrightarrow C\) by Corollary 16.3.12 because \(\colim_\omega C = C\) by weak contractibility of \(\omega\) (Corollary 16.1.6).

From Section 16.4, Finite categories.