Improving column graphs