A Note on the Number of Distinct Distances
โ Scribed by G. Elekes
- Book ID
- 111537089
- Publisher
- Springer Netherlands
- Year
- 1999
- Tongue
- English
- Weight
- 178 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0031-5303
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
For two rooted phylogenetic trees T and T , the rooted subtree prune and regraft distance between T and T has often been used as a replacement for the hybridization number of T and T .
Agrawal (1966 Ann. Math. Statist. 37, 525-528) explored the concept of systems of distinct representatives to show that the treatments in a binary equireplicated incomplete block design can be rearranged within blocks such that the treatments occur as close to equally often as possible in every row.
A distinct distance set (DD set) for a graph G is a vertex subset of G with the property that for ISI = s, we have (~) distinct distances of the pairs of vertices in S. In this article, it is shown that (a) For 6 ~< k ~< 18 there exists a tree T with DD(T) = k and din(T) = LB(k) < B~(Kk). where LB(