The Lusternik-Schnirelmann theorem for graphs
Abstract
We prove the discrete Lusternik-Schnirelmann theorem telling that tcat(G) less or equal to crit(G) for a general simple graph G=(V,E). It relates the minimal number tcat(G) of in G contractible graphs covering G, with crit(G), the minimal number of critical points which an injective function f on the vertex set V can have. We also prove that the cup length cup(G) is less or equal to tcat(G) which is valid also for any finite simple graph. If cat(G) is the minimal tcat(H) among all graphs H homotopic to G and cri(G) is the minimal crit(H) among all graphs H homotopic to G, we get a relation between three homotopy invariants: an algebraic quantity (cup), a topological quantity (cat) and an analytic quantity (cri).
Cite
@article{arxiv.1211.0750,
title = {The Lusternik-Schnirelmann theorem for graphs},
author = {Frank Josellis and Oliver Knill},
journal= {arXiv preprint arXiv:1211.0750},
year = {2012}
}
Comments
29 pages, 7 figures. Main results unchanged but cat(G) had not yet been homotopy invariant. 3 more references, smaller typos and a figure correction