The Scottish National party has failed to take all Scotland’s largest cities after Labour won control of Edinburgh with Liberal Democrat and Tory help.
The SNP had hoped to retain power in the Scottish capital after winning the most seats and brokering a coalition deal with the Scottish Greens which left them three seats short of overall control.