Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Does anyone know where I can find a description of the opposite category of the category of graphs? The morphisms of the category are graph homomorphisms.

Thank you

share|improve this question
12  
What do you have in mind? «The opposite category of the category of graphs» sounds like a great description of the opposite category of the category of graphs to me :-) –  Mariano Suárez-Alvarez Oct 15 '12 at 9:01
1  
What kind of description are you looking for? You just gave a very clear description of it. –  Ittay Weiss Oct 15 '12 at 9:01
2  
Since the category of graphs is a concrete one (in the technical sense), its opposite ccategory is concrete (because there is a faithful functor $\mathsf{Set}^{\mathrm{op}}\to\mathsf{Set}$, the powerset functor) This gives a realization of sorts... –  Mariano Suárez-Alvarez Oct 15 '12 at 9:20
4  
If I'm not mistaken, the category of graphs is a locally finitely presentable category but not a preorder, so its opposite cannot be locally finitely presentable. This means there is no hope of finding a description of it as a category of algebraic structures of some kind. –  Zhen Lin Oct 15 '12 at 10:04
3  
You should make precise what you mean by «such a thing», as otherwise it is impossible to know exactly what you want. –  Mariano Suárez-Alvarez Oct 15 '12 at 19:02
show 4 more comments

1 Answer

What about considering a subcategory of the category of graphs and all binary relations $R$ between them (such that if edge $e:x-y$ is in relation with $e':x'-y'$ then $xRx'$ and $yRy'$, too)? Specifically, collect those relations $R:G-G'$ which are inverses of a graph morphism $f:G'\to G$, i.e. $zRz' \iff z'=f(z)$.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.