Mutually embeddable graphs and the tree alternative conjecture

DOI10.1016/j.jctb.2006.02.008zbMath1108.05031OpenAlexW2102110641MaRDI QIDQ859614

Claude Tardif, Anthony Bonato

Publication date: 16 January 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2006.02.008

zbMATH Keywords

self-embeddingrayless tree

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

The tree alternative conjecture under the topological minor relation ⋮ On Ramsey-minimal infinite graphs ⋮ Equimorphy: the case of chains ⋮ COUNTING SIBLINGS IN UNIVERSAL THEORIES ⋮ Twins of rayless graphs ⋮ A proof of the tree alternative conjecture under the topological minor relation ⋮ Invariant subsets of scattered trees and the tree alternative property of Bonato and Tardif ⋮ Infinite Ramsey-minimal graphs for star forests ⋮ A Cantor-Bendixson rank for siblings of trees ⋮ An example of Tateno disproving conjectures of Bonato-Tardif, Thomasse, and Tyomkyn ⋮ Siblings of an $\aleph_0$-categorical relational structure ⋮ A proof of the rooted tree alternative conjecture ⋮ Self-embeddings of trees

Cites Work

• Unnamed Item
• Unnamed Item
• On the representation of triangulation graphs in trees
• Fixed elements of infinite trees
• Automorphisms and endomorphisms of infinite locally finite graphs
• Large families of mutually embeddable vertex-transitive graphs