Entrei neste post enquanto tentava descobrir isso sozinho. Acabou com isso como uma solução.
jdk >= 2000:1.7.0_15
Ele surgiu tentando o comando "yum list installed | grep jdk" e descobrindo que minha versão atual era 2000: 1.6.0_45. Isso me levou a usar o 2000: 1.7.0_15 que removeu o 1.6 e instalou 1.7 para mim.
Pesquisei alguns detalhes sobre o versionamento de pacotes e encontrei este link, link
Parece que é algo chamado uma época. "Quando o RPM não consegue decifrar o número da versão de um pacote, é hora de retirar a tag Epoch. Essa tag é usada para ajudar o RPM a determinar a ordem do número da versão."
"Para direcionar o RPM para ver o número da época em vez do número da versão ao fazer a verificação de dependência, é necessário usar um": "antes da versão na linha de tags do Requer."