It is shown in this paper that the robust stability of a discrete-time system discribed by the delta-operator and whose characteristic polynomial has coefficients whose values lie in a box parallel to the axis, can be investigated using a minimum number of vertex polynomials. The number of vertex polynomials increases with the order of the system.