This paper studies a discrete homotopy theory for graphs introduced by Barcelo et al. We prove two main results. First we show that if is a graph containing no 3- or 4-cycles, then the th discrete homotopy group is trivial for all . Second we exhibit for each a natural homomorphism , where is the th discrete cubical singular homology group, and an infinite family of graphs for which is nontrivial and is surjective. It follows that for each there are graphs for which is nontrivial.
Accepted: 2020-09-12
Published online: 2021-02-16
Classification: 05C99, 55Q99
Keywords: Discrete homotopy, discrete singular cubical homology, -theory, Hurewicz theorem
@article{ALCO_2021__4_1_69_0, author = {Lutz, Bob}, title = {Higher discrete homotopy groups of graphs}, journal = {Algebraic Combinatorics}, pages = {69--88}, publisher = {MathOA foundation}, volume = {4}, number = {1}, year = {2021}, doi = {10.5802/alco.151}, language = {en}, url = {https://alco.centre-mersenne.org/item/ALCO_2021__4_1_69_0/} }
Lutz, Bob. Higher discrete homotopy groups of graphs. Algebraic Combinatorics, Volume 4 (2021) no. 1, pp. 69-88. doi : 10.5802/alco.151. https://alco.centre-mersenne.org/item/ALCO_2021__4_1_69_0/
[1] Homotopy theory of graphs, J. Algebraic Combin., Volume 24 (2006) no. 1, pp. 31-44 | Article | MR 2245779 | Zbl 1108.05030
[2] Manifolds: Hausdorffness versus homogeneity, Proc. Amer. Math. Soc., Volume 136 (2008) no. 3, pp. 1105-1111 | Article | MR 2361887 | Zbl 1140.57014
[3] Discrete homology theory for metric spaces, Bull. Lond. Math. Soc., Volume 46 (2014) no. 5, pp. 889-905 | Article | MR 3262192 | Zbl 1308.55004
[4] Discrete cubical and path homologies of graphs, Algebr. Comb., Volume 2 (2019) no. 3, pp. 417-437 | Article | MR 3968745 | Zbl 1414.05280
[5] On the vanishing of discrete singular cubical homology for graphs (2019) (https://arxiv.org/abs/1909.02901)
[6] Foundations of a connectivity theory for simplicial complexes, Adv. in Appl. Math., Volume 26 (2001) no. 2, pp. 97-128 | Article | MR 1808443 | Zbl 0984.57014
[7] Perspectives on -homotopy theory and its applications, Discrete Math., Volume 298 (2005) no. 1-3, pp. 39-61 | Article | MR 2163440 | Zbl 1082.37050
[8] -parabolic subspace arrangements, Trans. Amer. Math. Soc., Volume 363 (2011) no. 11, pp. 6063-6083 | Article | MR 2817419 | Zbl 1234.52016
[9] The discrete fundamental group of the order complex of , J. Algebraic Combin., Volume 27 (2008) no. 4, pp. 399-421 | Article | MR 2393249 | Zbl 1200.05257
[10] The homotopy groups of a triad. II, Ann. of Math. (2), Volume 55 (1952), pp. 192-201 | Article | MR 44836 | Zbl 0046.40604
[11] Algebraic topology, Cambridge University Press, Cambridge, 2002, xii+544 pages | MR 1867354 | Zbl 1044.55001
[12] Homotopie und Homologiegruppen, Proc. Akad. Wetensch. Amsterdam, Volume 38 (1935), pp. 521-528
[13] Algebraic topology, EMS Textbooks in Mathematics, European Mathematical Society (EMS), Zürich, 2008, xii+567 pages | Article | MR 2456045 | Zbl 1156.55001