The k-sum embedding conjecture for graph families
The k-sum embedding conjecture for graph families
For a graph family , let denote its closure under -clique sums, and let denote the supremum of the least distortion needed to embed members of into .
-sum embedding conjecture. For any family of graphs , we have
Lee and Sidiropoulos showed that this conjecture together with the planar embedding conjecture is equivalent to the GNRS conjecture. The case is folklore, and the case has seen progress but remains open.
Sources & referencesView supporting material
Primary source
Anastasios Sidiropoulos, “Non-positive curvature, and the planar embedding conjecture”, arXiv:1304.7512 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.