Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
Let G be a connected graph on n vertices, with n≥ 2, and consider its induced metric space using graph distance. A line is defined from metric betweenness, and a line is universal if it contains every vertex. Chvátal's line-count…
Let (M,p) be a complete n-manifold satisfying Ric≥ -(n-1), vol(B_1(p))≥ v>0. For an isometry f of M, let D_r,p(f)=sup_q∈ B_r(p)d(f(q),q). The isometry f is scaling Φ-nonvanishing at p if s^-1D_s,p(f)≥δ>0 for some s∈(0,1] implies…
Let (X,d)) be an ultrametric space. For each p→ X, define D_p(X):=d(p,x):x∈ X. Let overlinebf B_X denote the set of all closed balls of (X,d), and let bf Cs_X denote the family of centered spheres of (X,d). The closed-ball characterization…
Let (V,d) be a finite metric space with n=|V| and n≥ 2. For distinct points x,y∈ V, let the line determined by x and y be the set consisting of x, y, and every point z such that one of x,y,z lies between the other two, where betweenness is…
Let M=(M,ρ) be a finite metric space. For a tree G connecting M, let O(M,G) be the set of tours of M with respect to G, and for each π∈ O(M,G) define the half-perimeter by p( M,G,π)=1/2∑_x∈ Mρ(x,π(x)). Let mf( M) denote the weight of a…
Let (X,d_X) and (Y,d_Y) be metric spaces, and let a quasi-isometry mean a map satisfying the usual multiplicative and additive coarse bounds. A collapsing map is a map obtained by collapsing a subset via an equivalence relation, and a…
Let P be a convex n-dimensional polytope, where n≥ 2, and suppose that every 2-dimensional face of P is inscribed. An edge-preserving symmetry is a symmetry preserving the lengths of edges. Inscribed-face conjecture. P realizes all its own…
Let X be a metric space, and let dist X denote the set of distances between pairs of points of X. The set dist X is closed and discrete if it is a closed discrete subset of R. Let G H be the class of metric spaces under consideration for…
Let M be a metric space and let Γ⊂ M be a lattice. Say that Γ has the LE if it is uniform: there exist an increasing function φ_Γ:R_+→R_+ and a constant 0<c≤ 1 such that, for every R>0 and m∈Γ, ncφ_Γ(R)≤ |Γ∩ B_R(m)|≤φ_Γ(R). Uniform lattice…
Let D>0. Let A be a bounded subset with diam(A)≤ D of an n-dimensional complete Alexandrov space X^n with curvature K≥ -1. Alexandrov-space embedding conjecture. Every such A admits a bi-Lipschitz embedding fcolon A→R^N with distortion…
Let A be a finite subset of R^+ with 0∈ A. For a finite ultrametric space (X,d), let D(X) be its distance set and let C(X) be its center of distances. The realization conjecture. There exists a finite ultrametric space (X,d) such that…
Let X be a compact, two-dimensional, non-positively curved space. Finite complex model conjecture. The space X is homotopy equivalent to a finite, two-dimensional, non-positively curved Euclidean complex. Such a description would give a…
Let n be the ambient dimension, let u,v∈R^n be distinct points, and let [u,v] denote the line segment joining them. For a parameter c, write h_R^n∖[u,v],c for the geometric mean distance function on the domain R^n∖[u,v]. Metricity…
Let m and r≥ 0 be integers. In the parabolic-taxicab geometry, let B_pc((m,m),r) denote the closed ball of center (m,m) and radius r, and let μ denote its measure. Parabolic-taxicab ball volume conjecture. The measure of this ball is…
Let G be a starlike domain containing the origin, let d_G(0) denote the Euclidean distance from the origin to the boundary of G, and let m be a hyperbolic type distance with associated function f_m. Bounds conjecture. There exist constants…
Let W_2,DPT be the quantum Wasserstein divergence defined from the De Palma–Trevisan quantum Wasserstein distance by W_2,DPT(ρ,σ)=√D(ρ,σ)^2-frac 1 2D(ρ,ρ)^2-frac 1 2 D(σ,σ)^2. Here D(ρ,σ) is the original quadratic quantum Wasserstein…
Let X be an Ahlfors Q-regular PI space, let A⊂ X be a subset, and let G be a sub-Riemannian Carnot group. Suppose that fcolon A→G is Lipschitz and satisfies H^Q(f(A))>0. Semmes' conjecture. There is a subset E⊂ A such that H^Q(E)>0 and f…
Let B^n be the unit ball in R^n, and let u_B^n and ρ_B^n denote the u_D-metric and hyperbolic metric on B^n, respectively. For points x,y∈B^n, sharp comparison conjecture. ρ_B^n(x,y)≤ u_B^n(x,y)≤ 2ρ_B^n(x,y). The preceding theorem…
Let X and Y be metric spaces. A map χ:X→ Y is a submetry if, for every x∈ X and every r>0, it satisfies χ(B(x,r))=B(χ(x),r), where B(x,r) is the closed ball centered at x with radius r. Assume that every fiber χ^-1(y) is finite.…
Let d be the metric induced on a finite subset of R^m, let I be a subset of peel(d), and let d|_I denote the restriction of d to I. Euclidean peel restriction conjecture. If d is the metric for a finite subset of R^m and I ⊆ peel(d), then…