Gordon Brown has called for deeper cuts in EU carbon emissions as negotiators started hammering out a new agreement on climate change.