Sciweavers

360 search results - page 10 / 72
» Explanations and Proof Trees
Sort
View
EJC
2008
13 years 7 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»
14 years 1 days ago
Tree Resolution Proofs of the Weak Pigeon-Hole Principle
Stefan S. Dantchev, Søren Riis
BIRTHDAY
2008
Springer
13 years 9 months ago
Proof Search Tree and Cut Elimination
Grigori Mints
CPC
2002
64views more  CPC 2002»
13 years 7 months ago
Two Short Proofs Concerning Tree-Decompositions
Patrick Bellenbaum, Reinhard Diestel
JCT
2006
60views more  JCT 2006»
13 years 7 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