1 research outputs found

    How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set

    Full text link
    For a given connected set Ξ“\Gamma in dβˆ’d-dimensional Euclidean space, we construct a connected set Ξ“~βŠƒΞ“\tilde\Gamma\supset \Gamma such that the two sets have comparable Hausdorff length, and the set Ξ“~\tilde\Gamma has the property that it is quasiconvex, i.e. any two points xx and yy in Ξ“~\tilde\Gamma can be connected via a path, all of which is in Ξ“~\tilde\Gamma, which has length bounded by a fixed constant multiple of the Euclidean distance between xx and yy. Thus, for any set KK in dβˆ’d-dimensional Euclidean space we have a set Ξ“~\tilde\Gamma as above such that Ξ“~\tilde\Gamma has comparable Hausdorff length to a shortest connected set containing KK. Constants appearing here depend only on the ambient dimension dd. In the case where Ξ“\Gamma is Reifenberg flat, our constants are also independent the dimension dd, and in this case, our theorem holds for Ξ“\Gamma in an infinite dimensional Hilbert space. This work closely related to kβˆ’k-spanners, which appear in computer science. Keywords: chord-arc, quasiconvex, k-spanner, traveling salesman.Comment: Made referee edit
    corecore