The question is in the title. The category $\bf pSet$ of partial functions has sets as objects and $\hom(X,Y)=\{f\colon D\to Y\mid D\subseteq X\}$. Composition of arrows is composition of [relations][1].

(why curly brackets do not appear?)


  [1]: http://en.wikipedia.org/wiki/Composition_of_relations