Works perfectly here, pdflatex.fmt is autogenerated.
Looking at your error log:
EC German hyphenation patterns (traditional orthography)
! I can't find file `dehypht.tex'.
l.29 \input dehypht.tex
Not sure why German hyphenation would be required for an English document (I’m not the biggest TeX expert in the world, but I know the basics), but it looks like it is.
Try dnf install texlive-dehyph