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:
“This is the monstruosity in love, lady—that the will is infinite and the execution confined; that the desire is boundless and the act a slave to limit.”
—William Shakespeare (1564–1616)
“There are many examples of women that have excelled in learning, and even in war, but this is no reason we should bring ‘em all up to Latin and Greek or else military discipline, instead of needle-work and housewifry.”
—Bernard Mandeville (1670–1733)