mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2007-02-17, 19:40   #12
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

19×613 Posts
Default

Quote:
Originally Posted by Wacky View Post
But, no trees were harmed by your experiment :)
Except possibly the one I banged my head against after realizing my elementary error - but I expect "its bark was worse than my beat".
ewmayer is offline   Reply With Quote
Old 2007-02-18, 00:57   #13
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Quote:
Originally Posted by ewmayer View Post
Except possibly the one I banged my head against after realizing my elementary error - but I expect "its bark was worse than my beat".
At what level of atrocity do puns become a bannable offense? If this wasn't over the line, it should be within spitting distance.
Orgasmic Troll is offline   Reply With Quote
Old 2007-02-18, 03:24   #14
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

32·112 Posts
Default

Back to the original "conjecture"
Quote:
Originally Posted by davar55 View Post
Show that a convex polygon completely containing another convex polygon necessarily has a greater perimeter.
In the trivial case where the polygons are identical, davar's conjecture fails.
However, I don't think that we should allow ourselves to dismiss it on such a technicality.

I also think that we can easily show that we can drop the first "convex". Any polygon completely containing a convex polygon cannot have a smaller perimeter than that of the polygon that it contains.

This is because any concave polygon necessarily has a larger perimeter than a convex one which shares the same "exterior" vertices.


I note that "Travis" made a reference to "over the line". Perhaps he is related to that revered Defender of the Alamo, William Barret Travis, who drew a line in 1836.

Last fiddled with by Wacky on 2007-02-18 at 03:34 Reason: Correct quotation
Wacky is offline   Reply With Quote
Old 2007-02-18, 12:11   #15
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Suggested proof method: Divide the region between the two polygons into subregions such that a properly-constructed computation of the total area of the subregions between the two polygons, using the convexity properties wherever useful, shows that a nonzero area between the polygons implies that the outer perimeter exceeds the inner perimeter.

That is, find a way of expressing the area of the region between the polygons as a function of the lengths of all (inner and outer) perimeter segments such that a nonzero area between the polygons implies that the outer perimeter exceeds the inner perimeter. The area function must contain other terms such as vertext angles, but construct it in such a way that those angle-terms all become irrelevant to showing that a nonzero area implies that the outer perimeter exceeds the inner.

Last fiddled with by cheesehead on 2007-02-18 at 12:29
cheesehead is offline   Reply With Quote
Old 2007-02-18, 13:21   #16
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Quote:
Originally Posted by Wacky View Post
I note that "Travis" made a reference to "over the line". Perhaps he is related to that revered Defender of the Alamo, William Barret Travis, who drew a line in 1836.
Nope, Travis is my first name, and despite my surname starting with a T, my name is not Travis Travis, that would be a travesty indeed.
Orgasmic Troll is offline   Reply With Quote
Old 2007-02-18, 13:27   #17
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

641 Posts
Default

Given any convex polygon P, if a vertex is moved away from the origin to form a convex polygon P', P' has a larger perimeter than P

Thus if P is contained in Q, there exists a deformation of P into Q by a sequence of convex polygons with monotonically increasing perimeters.

(vertices can be added onto P as necessary)

Orgasmic Troll is offline   Reply With Quote
Old 2007-02-18, 15:58   #18
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

22·33·19 Posts
Lightbulb Welcome back.

Quote:
Originally Posted by davar55 View Post
Show that a convex polygon completely containing another
convex polygon necessarily has a greater perimeter.


I am very happy you have made a comeback. We need independent and original thinkers like you to keep us pondering. Before someone says whose the 'we' i speak for my self and use the royal plural.

Well I can see your very first problem has tied all the big wigs in a knot with their impressive proofs.

Well you are not quite right in shall we say your conjecture. It is true in most polygons but not in all and therefore cannot be generalised.

There is a certain curve called Koch's curve or snowflake known after his name which encloses a finite area but is infinite in length. If you construct it there will come a time when its perimeter will be greater than any that encloses it so you dont have to go so far as to strictly not be a convex polygon.

Yes if you had to say the same about areas then that would be more plausible in two dim.

en.wikipedia.org/wiki/Koch_snowflake - 20k

Mally

Last fiddled with by mfgoode on 2007-02-18 at 16:03
mfgoode is offline   Reply With Quote
Old 2007-02-18, 21:03   #19
Orgasmic Troll
Cranksta Rap Ayatollah
 
Orgasmic Troll's Avatar
 
Jul 2003

64110 Posts
Default

Quote:
Originally Posted by mfgoode View Post


I am very happy you have made a comeback. We need independent and original thinkers like you to keep us pondering. Before someone says whose the 'we' i speak for my self and use the royal plural.

Well I can see your very first problem has tied all the big wigs in a knot with their impressive proofs.

Well you are not quite right in shall we say your conjecture. It is true in most polygons but not in all and therefore cannot be generalised.

There is a certain curve called Koch's curve or snowflake known after his name which encloses a finite area but is infinite in length. If you construct it there will come a time when its perimeter will be greater than any that encloses it so you dont have to go so far as to strictly not be a convex polygon.

Yes if you had to say the same about areas then that would be more plausible in two dim.

en.wikipedia.org/wiki/Koch_snowflake - 20k

Mally
CONVEX polygon, mally. Go look it up before you post anymore nonsense.

sheesh
Orgasmic Troll is offline   Reply With Quote
Old 2007-02-18, 22:03   #20
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by TravisT View Post
< snip >


Ah, how the rust has accumulated since I was young and mentally agile! Too much thinking in numerical mode and not enough visualizing in dynamic geometrical mode nowadays.

Well, also there were reasons I suspect I wouldn't have made it as a professional mathematician anyway -- too often missing the simple stuff even back then.

Last fiddled with by cheesehead on 2007-02-18 at 22:13
cheesehead is offline   Reply With Quote
Old 2007-02-19, 02:11   #21
Zeta-Flux
 
Zeta-Flux's Avatar
 
May 2003

7·13·17 Posts
Default

Travis,

What do you mean by the origin? Are you talking about an arbitrary point in the interior, or are you assuming the polygon has the origin in its interior? In any case, I don't think you have sufficiently justified the answer (for example, what happens if Q has LESS vertices?).

I think your argument can be modified a little however. (I would start by moving the outer polygon so that it has at least 2 points in common with the inner polygon. Then "reduce" the outer polygon to the inner.)
Zeta-Flux is offline   Reply With Quote
Old 2007-02-19, 05:52   #22
mfgoode
Bronze Medalist
 
mfgoode's Avatar
 
Jan 2004
Mumbai,India

205210 Posts
Cool

Quote:
Originally Posted by TravisT View Post
CONVEX polygon, mally. Go look it up before you post anymore nonsense.

sheesh
I dont recognise the end 'sheesh' Travis as I know your surname begins with T as your first name. Should I take it as a mideast term 'sheesh kebab' lamb sandwich ?
Well if you are of the erroneous opinion that my understanding of convex is wrong and you have a better idea of it pray kindly enlighten me dear sheesh.
In the meantime please take the trouble of looking up what a Koch curve is
I'm sure you have never heard of it in your formal education.

Mally
mfgoode is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
polygons wildrabbitt Math 9 2018-03-26 19:03
Convex Optimization - Stanford Online Course wblipp Lounge 5 2014-01-17 16:44
How Many Polygons davar55 Puzzles 10 2008-10-25 04:37
Convex hull davieddy Puzzles 7 2007-09-05 01:27

All times are UTC. The time now is 15:53.


Mon Aug 2 15:53:22 UTC 2021 up 10 days, 10:22, 0 users, load averages: 2.30, 2.25, 2.28

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.