Bonato–Tardif's tree alternative conjecture

About 18 years old · traced to

Let GG and HH be non-isomorphic graphs. We call HH a twin of GG if there are embeddings G→HG\to H and H→GH\to G, that is, injective maps V(G)→V(H)V(G)\to V(H) and V(H)→V(G)V(H)\to V(G) 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

Never refreshed

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.