Using the exact solution methods developed and illustrated previously, we systematically explore (ω, k) space in order to determine all the unstable modes of velocity-shear-produced electromagnetic waves in magnetized, relativistic electron beams (here ω and k are the complex frequency and real wavenumber). This is done for various physical parameters of the problem, namely shear factor and ratio of pipe to beam radii. The solution of the dispersion relation is supplemented by a marginal stability analysis based on the behaviour of the turning points of the purely real-frequency solution ωr, (k): these are bifurcation points where complex solutions originate or terminate.