TOPICS

# Taylor's Condition

For a given positive integer , does there exist a weighted tree with graph vertices whose paths have weights 1, 2, ..., , where is a binomial coefficient? Taylor showed that no such tree can exist unless it is a perfect square or a perfect square plus 2. No such trees are known except , 3, 4, and 6.

Székely et al. showed computationally that there are no such trees with and 11. They also showed that if there is such a tree on vertices then the maximum vertex degree is at most and that there is no path of length larger than . They conjecture that there are only finitely many such trees.

Golomb Ruler, Perfect Difference Set, Weighted Tree

Portions of this entry contributed by Adrian Riskin

## Explore with Wolfram|Alpha

More things to try:

## References

Honsberger, R. Mathematical Gems III. Washington, DC: Math. Assoc. Amer., pp. 56-60, 1985.Leech, J. "Another Tree Labeling Problem." Amer. Math. Monthly 82, 923-925, 1975.Székely, L. A. "Programs for Leech Tree of Nine Nodes and Eleven Nodes." http://www.math.sc.edu/~szekely/leechtree/.Székely, L. A.; Wang, H.; and Zhang, Y. "Some Non-Existence Results on Leech Trees." Bull. Inst. Combin. Appl. 44, 37-45, 2005.Taylor, H. "Odd Path Sums in an Edge-Labeled Tree." Math. Mag. 50, 258-259, 1977.

## Referenced on Wolfram|Alpha

Taylor's Condition

## Cite this as:

Riskin, Adrian and Weisstein, Eric W. "Taylor's Condition." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TaylorsCondition.html