Sets of (characteristic) polynomials with uncoupled variations in odd and even coefficients arise when systems experience parameter variations. This paper derives frequency domain criteria for robust stability of polynomial sets with uncoupled variations in odd and even coefficients. The frequency domain criteria only require one frequency domain plot to check the robustness of polynomial sets with uncoupled variations in odd and even coefficients. Furthermore, the largest stable polynomial set can be graphically estimated from the same frequency domain plot