A deal was agreed with the Scottish Liberal Democrats to work together , with Dewar agreeing to their demand for the abolition of up-front tuition fees for university students . A deal was agreed with the Scottish Liberal Democrats to form a coalition , with Dewar agreeing to their demand for the abolition of up-front tuition fees for university students .