Improved graphs