Bonato–Tardif's tree alternative conjecture
Let and be non-isomorphic graphs. We call a twin of if there are embeddings and , that is, injective maps and preserving adjacency. Tree alternative conjecture. A tree has either none or infinitely many isomorphism classes of twins. This conjecture concerns the possible number of mutually embeddable but non-isomorphic graphs associated with a tree; its status is not established in the supplied source.
References
Primary source
Matthias Hamann, “Self-embeddings of trees”, arXiv:1709.05891 (2017).
Additional references
3 papers in this index state this conjecture (2008–2017). The statement above is taken from the most recent of them; the others are arXiv:1508.01123, arXiv:0812.1121.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.