Chvátal, que generaliza los resultados anteriormente encontrados por G.