Hi,
the following question came to my mind. Let a tree T be a directed graph with a distinguished root node r, such that there exists a unique path from r to each node v. Moreover, let T(n) denote the subgraph induced by the nodes of depth <=n.
My conjecture:
For any two trees T and T', if T(n) and T'(n) are isomorphic for each n, then T and T' are isomorphic as well.
This appears entirely obvious, but I only found a proof for finitely branching trees.
In general, it seems promising to build up a sequence of isomorphisms f_n:T(n)->T'(n) such that f_(n+1) extends f_n for each n. Then the f_n could be extended to an isomorphism of T and T'. But how do I find the f_n?
Any ideas?
Greetings
proxximus