Jim, is the following definition warm? Let S be some set of points, and let C be another set of points called the "core". For any point p in S, find the point c in C that is closest to p. Then define r(p) = p - c, the "position of p relative to C". (The subtraction is a vector subtraction.) Now construct the set S' = {r(p) | p in S}, the set of positions of all the points in p relative to C. Say that S is convex relative to C if S' is convex. For the motivating example, where C is a circle and S is a torus "around" C, S' will be a sphere. On Sat, Oct 24, 2020 at 3:19 PM W. Edwin Clark <wclark@mail.usf.edu> wrote:
In graph theory, there is the concept of the neighborhood N_G(X) of a set X of vertices in a graph G, namely, the set of vertices adjacent to some vertex in X. This is obviously generalizable to N_G(X,k), the set of vertices at distance k (or at most k) from some vertex in X.
https://en.wikipedia.org/wiki/Neighbourhood_(graph_theory)#Neighbourhood_of_...
See also https://mathworld.wolfram.com/search/?query=neighborhood+of+vertex&x=0&y=0
On Sat, Oct 24, 2020 at 2:42 PM James Propp <jamespropp@gmail.com> wrote:
It's more of a pre-theoretic feeling. I have a sense I'll recognize the definition I'm intuiting when I see it.
(I appreciate y'all being kinder to me than the MathOverflow crowd would be for my asking such a vague question!)
Jim
On Sat, Oct 24, 2020 at 1:43 PM Dan Asimov <dasimov@earthlink.net> wrote:
Maybe Jim could elaborate on how the desired concept relates to convexity.
—Dan
----- This is a little bit different from what I was asking about, though it's also interesting. Dan's notion is about X being convex relative to some bigger set M; I'm asking about X being convex relative to some smaller set Y.
In the case where the smaller set is just a point p, the natural notion of "convex relative to {p}" might be "starlike from p".
... ...
Jim Propp wrote: ----- Is there a notion of "relative convexity" that would make an ordinary torus consisting of points at small fixed distance from a large circle "convex relative to the circle"?
Thinking about different sorts of polyhedral tori people have come up with, I realize that part of what I want esthetically is some kind of relative convexity, but I don't know what it should mean! -----
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun