Skip to main content
18 events
when toggle format what by license comment
Jun 12, 2015 at 19:16 answer added TonyK timeline score: 2
S Apr 23, 2014 at 19:41 history bounty ended Boris Bukh
S Apr 23, 2014 at 19:41 history notice removed Boris Bukh
Apr 23, 2014 at 18:34 comment added Alfredo Hubard Here @alvarezpaiva the previous comment should clarify the confusion.
Apr 23, 2014 at 18:33 comment added Alfredo Hubard Indeed, these two questions might be very different. Probably it wasn't very wise to write about both in the same MO post. The discrete metric is defined only on the vertex set of the polytope. Paths are restricted to walk on the $1$-skeleton and their length is given by the graph metric, i.e. the length of every edge is prescribed to be $1$ (no matter how far the corresponding vertices with respect to the Euclidean distance). @Dylan Thurston.
Apr 21, 2014 at 11:07 comment added Dylan Thurston By the "graph metric on the 1-skeleton", I take it you mean the metric on the graph formed by the edges. But this metric is not the restriction of the geodesic metric on the whole boundary, nor is the optimum for the full question necessarily realized by vertices (as noted by Noam Elkies for the cube). So the discrete question remains a little unclear to me.
Apr 18, 2014 at 17:52 answer added Joseph O'Rourke timeline score: 12
Apr 17, 2014 at 18:05 answer added Igor Rivin timeline score: 10
Apr 17, 2014 at 16:07 answer added Noam D. Elkies timeline score: 17
Apr 17, 2014 at 15:06 history edited Boris Bukh CC BY-SA 3.0
deleted 2 characters in body
Apr 17, 2014 at 15:04 comment added alvarezpaiva I edited the question, but the second part about the graph metric is still unclear to me.
Apr 17, 2014 at 15:02 history edited alvarezpaiva CC BY-SA 3.0
Made the question precise based on the comment by its author. However, the meaning of the second part remains unclear to me.
S Apr 17, 2014 at 14:46 history bounty started Boris Bukh
S Apr 17, 2014 at 14:46 history notice added Boris Bukh Draw attention
Apr 14, 2014 at 15:04 history edited Alfredo Hubard CC BY-SA 3.0
added 9 characters in body
Apr 14, 2014 at 14:39 history edited Alfredo Hubard CC BY-SA 3.0
added 37 characters in body
Apr 14, 2014 at 13:47 answer added Boris Bukh timeline score: 12
Apr 14, 2014 at 13:34 history asked Alfredo Hubard CC BY-SA 3.0