In recent charge-pump experiments, single electrons are injected into quantum Hall edge channels at energies significantly above the Fermi level. We consider here the relaxation of these hot edge-channel electrons through longitudinal-optical-phonon emission. Our results show that the probability for an electron in the outermost edge channel to emit one or more phonons en route to a detector some microns distant along the edge channel suffers a double-exponential suppression with increasing magnetic field. This explains recent experimental observations. We also describe how the shape of the arrival-time distribution of electrons at the detector reflects the velocities of the electronic states post phonon emission. We show how this can give rise to pronounced oscillations in the arrival-time-distribution width as a function of magnetic field or electron energy.