On the Discrete Number of Tree Graphs

TR Number

Date

2020-05-22

Journal Title

Journal ISSN

Volume Title

Publisher

Virginia Tech

Abstract

We study a generalization of the problem of finding bounds on the number of discrete chains, which itself is a generalization of the Erdős unit distance problem. Given a set of points in Euclidean space and a tree graph consisting of a much smaller number of vertices, we study the maximum possible number of tree graphs which can be represented by a prescribed tree graph. We derive an algorithm for finding tight bounds for this family of problems up to chain bound discrepancy, and give upper and lower bounds in special cases.

Description

Keywords

tree graphs, distance problem, bounds

Citation

Collections