Editing Cayley graph (section)

== History ==
Cayley graphs were first considered for finite groups by [[Arthur Cayley]] in 1878.<ref name=Cayley78/> [[Max Dehn]] in his unpublished lectures on group theory from 1909–10 reintroduced Cayley graphs under the name Gruppenbild (group diagram), which led to the geometric group theory of today. His most important application was the solution of the [[word problem (mathematics)|word problem]] for the [[fundamental group]] of [[Surface (topology)|surface]]s with genus ≥ 2, which is equivalent to the topological problem of deciding which closed curves on the surface contract to a point.<ref>{{cite book |last=Dehn |first=Max |author-link=Max Dehn| title=Papers on Group Theory and Topology |publisher=Springer-Verlag |year=2012 |orig-year=1987 |isbn=978-1461291077 }} Translated from the German and with introductions and an appendix by [[John Stillwell]], and with an appendix by [[Otto Schreier]].</ref>