Sciweavers

360 search results - page 10 / 72
» Explanations and Proof Trees
Sort
View
EJC
2008
14 years 9 months ago
On Postnikov's hook length formula for binary trees
We present a combinatorial proof of Postnikov's hook length formula for binary trees. c 2007 Elsevier Ltd. All rights reserved. Let [n] = {1, 2, . . . , n}. It is well known ...
William Y. C. Chen, Laura L. M. Yang
COCO
2001
Springer
94views Algorithms» more  COCO 2001»
15 years 2 months ago
Tree Resolution Proofs of the Weak Pigeon-Hole Principle
Stefan S. Dantchev, Søren Riis
BIRTHDAY
2008
Springer
14 years 11 months ago
Proof Search Tree and Cut Elimination
Grigori Mints
CPC
2002
64views more  CPC 2002»
14 years 9 months ago
Two Short Proofs Concerning Tree-Decompositions
Patrick Bellenbaum, Reinhard Diestel
JCT
2006
60views more  JCT 2006»
14 years 9 months ago
A simple proof of Graham and Pollak's theorem
Graham and Pollak (Bell System Tech. J. 50 (1971) 2495-2519) obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure o...
Weigen Yan, Yeong-Nan Yeh