We show that for a general four derivative theory of gravity, only the holographic entanglement entropy functionals obey the second law at linearized order in perturbations. We also derive bounds on the higher curvature ...