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
