Is there a relation between the betti numbers of a graph considered as a simplicial complex and its chromatic number?
Typically the first Betti number is said to be the cyclomatic number of the graph. the betti numbers are also related to the free resolutions of the free module generated by the quotient of the polynomial ring in $n$ variables quotiented with edge ideal of the graph. Any thoughts? Thanks beforehand.
