Cayley Graph - History

History

The Cayley Graph was first considered for finite groups by Cayley in 1878. 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 for the fundamental group of surfaces with genus ≥ 2, which is equivalent to the topological problem of deciding which closed curves on the surface contract to a point.

Read more about this topic:  Cayley Graph

Famous quotes containing the word history:

    “The history of American politics is littered with bodies of people who took so pure a position that they had no clout at all.”
    —Ben C. Bradlee (b. 1921)

    “The history is always the same the product is always different and the history interests more than the product. More, that is, more. Yes. But if the product was not different the history which is the same would not be more interesting.”
    —Gertrude Stein (1874–1946)

    “The only history is a mere question of one’s struggle inside oneself. But that is the joy of it. One need neither discover Americas nor conquer nations, and yet one has as great a work as Columbus or Alexander, to do.”
    —D.H. (David Herbert)