A curvature-free Log(2k-1) theorem