Group Width

2010/11/10 by Michael Freedman, Michael H. Freedman, Freedman, Michael H.
Computer Science · Mathematics · #Advanced Graph Theory Research #FOS: Mathematics #Geometric Topology (math.GT) #Graph theory and applications #Limits and Structures in Graph Theory #math.GT

paper · pdf · doi:10.48550/arxiv.1011.2460

Minor changes

openalex publication_date 2010/11/10 · arxiv created 2010/12/14 · arxiv updated 2010/12/15 · openalex created_date 2022/09/30 · openalex updated_date 2026/07/28

Abstract

There are many "minimax" complexity functions in mathematics: width of a tree or a link, Heegaard genus of a 3-manifold, the Cheeger constant of a Riemannian manifold. We define such a function w, "width", on countable (or finite) groups and show w(Z^k) = k-1.

Related

• Functions on groups and computational complexity
• Space functions of groups
• The breadth-degree type of a finite p-group
• Space functions of groups
• Computing area in presentations of the trivial group