O pacote mysql
é o pacote do cliente. Você precisa instalar o pacote do servidor:
$ sudo yum install mysql-server
Além disso, a partir do Fedora 19, MariaDB é agora a implementação padrão do MySQL. MariaDB é uma bifurcação do MySQL.
MariaDB, a community developed fork of MySQL, will be the default implementation of MySQL in Fedora 19.
source: link