Half of Australia’s 25-year-olds are unable to secure full-time work even though 60 per cent of them have tertiary qualifications.