We have used data from the TeV gamma-ray flare associated with the active galaxy Markarian 421 observed on 15 May 1996 to place bounds on the possible energy-dependence of the speed of light in the context of an effective quantum gravitational energy scale. The possibility of an observable time dispersion in high energy radiation has recently received attention in the literature, with some suggestions that the relevant energy scale could be less than the Planck mass and perhaps as low as 10^16 GeV. The limits derived here indicate this energy scale to be in excess of 4x10^16 GeV at the 95% confidence level. To the best of our knowledge, this constitutes the first convincing limit on such phenomena in this energy regime.

From considering the effect of gamma-gamma interactions on recently observed TeV gamma-ray spectra, improved limits are set to the density of extragalactic infrared (IR) photons which are robust and essentially model-independent. The resulting limits are up to two orders of magnitude more restrictive than direct observations in the 0.025-0.3eV regime. These limits are used to improve constraints on radiative neutrino decay in the mass range above 0.05eV and on Very Massive Objects (VMOs) as providing the dark matter needed to explain galaxy rotation curves.