Why is TREE(n) for any natural number finite?

309 viewsMathematicsOther

For example, how to prove that TREE(n) for an extremely large n, like TREE(TREE(3)) is finite, in layman’s terms? Or is it impossible to understand the proof without being an expert in graph theory?

In: Mathematics