[CentOS] the tag Obsoletes: in spec files

Tue May 31 14:44:54 UTC 2011
John Doe <jdmls at yahoo.com>

From: Philippe Naudin <philippe.naudin at supagro.inra.fr>

> tetex is required by :
> $ rpm -q --whatrequires tetex
> tetex-latex-3.0-33.8.el5_5.6
> jadetex-3.12-15.el5
> texinfo-tex-4.8-14.el5
> and texinfo-tex is happy working with texlive.

Maybe he is happy with your texlive but he still says he requires tetex...
Did you try a yum with -v?