The leader of Liverpool City Council wrote to television presenter Anne Robinson today to demand an apology after she insulted her home city on air.