# Friedman's TREE(2)?

*From*: "r.e.s." <r_e_s_01@xxxxxxxxxxxx>*Date*: Wed, 18 Jun 2008 12:36:24 -0700

What is the correct value of Friedman's TREE(2)?

Near the end of

http://www.cs.nyu.edu/pipermail/fom/2006-March/010260.html

it's stated that TR(2) = 2

and near the beginning of

http://www.cs.nyu.edu/pipermail/fom/2006-March/010279.html

this is repeated in the form TREE(2) = 2.

Can someone please confirm that these are typos, and should be

TR(2) = TREE(2) = 3?

.... Or otherwise explain why the following sequence of vertex-

labelled rooted trees is not a counterexample ...

T_1: 2

T_2: 1----1

T_3: 1

Thanks.

--r.e.s.

.

- Prev by Date:
**Re: Combsort: shrink factor for guaranteed O(n log n) worst case time?** - Next by Date:
**Messenger Plus! Live** - Previous by thread:
**Looking for good books** - Next by thread:
**Messenger Plus! Live** - Index(es):