There's indeed a wrong " Provides: texi2html " in texlive : Texlive contains nothing similar to the files that we can find in texi2html ! (previously named tetex-texi2html)..... and it can't because the source of texi2html is not in the srpm (and is not part of texlive's source tarbal)! This Provides was added in revision 63759