Infinite Examples
Infinite vertex-transitive graphs include:
- infinite paths (infinite in both directions)
- infinite regular trees, e.g. the Cayley graph of the free group
- graphs of uniform tessellations (see a complete list of planar tessellations), including all tilings by regular polygons
- infinite Cayley graphs
- the Rado graph
Two countable vertex-transitive graphs are called quasi-isometric if the ratio of their distance functions is bounded from below and from above. A well known conjecture states that every infinite vertex-transitive graph is quasi-isometric to a Cayley graph. A counterexample has been proposed by Diestel and Leader. Most recently, Eskin, Fisher, and Whyte confirmed the counterexample.
Read more about this topic: Vertex-transitive Graph
Famous quotes containing the words infinite and/or examples:
“His hair has the long jesuschrist look. He is wearing the costume clothes. But most of all, he now has a very tolerant and therefore withering attitude toward all those who are still struggling in the old activist political ways ... while he, with the help of psychedelic chemicals, is exploring the infinite regions of human consciousness.”
—Tom Wolfe (b. 1931)
“No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
—André Breton (1896–1966)