small graphs should be small