The binding of O2 causes substantial structural change at the Fe center, which shrinks in radius and moves into the center of N4 pocket. O2-binding induces "spin-pairing": the five-coordinate ferrous deoxy form is high spin and the six coordinate oxy form is low spin and diamagnetic.
