This paper presents several new robust stability conditions for linear discrete-time systems with polytopic parameter uncertainties and time-varying delay in the state. These stability criteria, derived by defining parameter-dependent Lyapunov functions, are not only dependent on the maximum and minimum delay bounds, but also dependent on uncertain parameters in the sense that different Lyapuno...