Higher dimensional connectivity and minimal degree of random graphs with an eye towards minimal free resolutions

Eric Babson, Volkmar Welker

In this note we define and study graph invariants generalizing to higher dimension the maximum degree of a vertex and the vertex-connectivity (our $0$-dimensional cases). These are…