So how did they prove Vikings cut down the tree and not Native Americans... or others?
Good question. Apparently the timber pieces were found in an archeological layer of other finds that were definitively Viking, and the wood fragments showed evidence of having been worked with steel edges.
