Re: A support line and separation problem

On 24 Mar 2006 18:17:55 -0800, "MK" <martagawel@xxxxxxxxxxx> wrote:

Hey everyone.

I have 2 questions:

1.) Find an example of a closed, non-convex set in R2 such that every
boundary point has a support line.

It's sort of a trick question

Hint #1: No one said the non-convex set had to be connected.

Hint #2: Start small.

I've been playing with several shapes in 2-D that aren't convex
but just can't get it because the support lines cut through my shape in
the concave section of my shapes. Any ideas?

2.) Prove that the triangle inequality doesn't hold for sets. ie) find
sets A,B,C in R2 (2-D) so that
d(A,B) + d(B,C) < d(A,C)

Hint: Take 3 disks in R^2, and fool with the positions.

I think I'm having problems with this because I don't understand what
kind of sets I'm looking for. Plus, I have the actual triangle
inequality stuck in my head when I start drawing things out.

If you draw your sets as single points, of course the triangle
inequality will appear to hold.

So how can I do this with shapes?

Give your sets some territory.

And as suggested above, try simple shapes first.

As a general guideline, when you need to find counterexamples, start
with the simplest potential candidates, proceeding to more complicated
constructions only if forced.

quasi
.

Relevant Pages

  • Re: A support line and separation problem
    ... Find an example of a closed, non-convex set in R2 such that every ... boundary point has a support line. ... Hint #1: No one said the non-convex set had to be connected. ... Prove that the triangle inequality doesn't hold for sets. ...
    (sci.math)
  • Re: Bolton station
    ... triangle of lines to the north of there station, which is now a Car Park. ... it might have gained more support. ... far supported any Congestion Charge. ...
    (uk.railway)
  • Re: drawing a triangle on a toolbarbutton
    ... (The font has to support that characater of course) ... > I was successfully able to draw the triangle by overrriding the onpaint ...
    (microsoft.public.dotnet.framework.drawing)
  • Re: An inequality related to H-L maximal function
    ... c is allowed to depend on the _support_ of f. ... I was thinking what kind of inequality that might be? ... If x is a unit vector and P is a point of K then ... Say q is the conjugate exponent to p. ...
    (sci.math)
  • Re: An inequality related to H-L maximal function
    ... David C. Ullrich wrote: "There may be a non-trivial and also true ... c is allowed to depend on the _support_ of f. ... I was thinking what kind of inequality that might be? ...
    (sci.math)