How cold can dogs handle

How cold is too cold for dogs? Most dogs get uncomfortable below 45°F (7°C), and the risk rises fast below...