Does gas in cars freeze if there's not enough in the tank?

A common winter belief is that drivers should have at least half a tank of gas in their cars so the gas doesn't freeze — but that's not exactly true.