Massart (1990) gave a version of the Dvoretsky-Kiefer-Wolfowitz
inequality with the best possible constant:
$$P\left(\sup_{x}|\hat F_n(x)-F(x)|> t\right) \leq%
2\exp(-2nt^2)$$
where \(\hat F_n\) is the empirical distribution function for
a sample of \(n\) independent and identically distributed random
variables with distribution function \(F\). This inequality is true
for all distribution functions, for all \(n\) and \(t\).
The red curve in the plot shows the LHS probabilities and the black
curve gives the RHS bound. The red curve should lie below the black
curve in order that the empirical distribution represents a sample
from the theoretical distribution.