The general adjoint functor theorem
ProvedFamousTheorems.general_adjoint_functor_theoremFreyd's general adjoint functor theorem. Let be a functor where is complete (has all small limits). If preserves small limits and satisfies the solution set condition, then has a left adjoint.
The solution set condition asks that for every object of there be a set of objects of and maps through which every map factors as . The theorem is the main general tool for constructing left adjoints (free objects, completions, reflections) without an explicit construction.
Formalization note. Mathlib's CategoryTheory.isRightAdjoint_of_preservesLimits_of_solutionSetCondition. Smallness is measured by the universe v₁ of morphisms of D: HasLimits D and PreservesLimitsOfSize.{v₁, v₁} G refer to limits indexed by v₁-small categories, and SolutionSetCondition.{v₁} G requires the solution sets to be indexed by types in Type v₁.
import Mathlib
namespace FamousTheorems
universe u v u₁ v₁
theorem general_adjoint_functor_theorem {C : Type u} [CategoryTheory.Category.{v} C] {D : Type u₁} [CategoryTheory.Category.{v₁} D]
(G : CategoryTheory.Functor D C) [CategoryTheory.Limits.HasLimits D]
[CategoryTheory.Limits.PreservesLimitsOfSize.{v₁, v₁} G] (hG : CategoryTheory.SolutionSetCondition.{v₁} G) :
G.IsRightAdjoint := by sorry
end FamousTheorems