Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Hex Win Proof?
Replies: 41   Last Post: Mar 24, 2004 6:39 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Chan-Ho Suh

Posts: 425
Registered: 12/10/04
Re: Hex Win Proof?
Posted: Mar 22, 2004 2:42 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


In article <w5ad28sxnd.fsf@pc-032.diku.dk>, Torben Ægidius Mogensen
<torbenm@diku.dk> wrote:

> Chan-Ho Suh <suh@math.ucdavis.nospam.edu> writes:
>

> > In article <w565cxi4n1.fsf@pc-032.diku.dk>, Torben Ægidius Mogensen
> > <torbenm@diku.dk> wrote:
> >

> > > Assume that there is a white path connecting top and bottom and a
> > > black path connecting left to right. These must intersect, but on a
> > > hex board two paths can only intersect if they share a hex.

> > [snipped]
> >
> > Why must they intersect? That would seem to be the core of the proof.

>
> If you have a rectangle (skewed or not), a curve that connects top and
> bottom must intersect a curve that connects left and right (though
> this can be at the end-point of one or both curves). This is true for
> any two continuous curves, not just for paths through hexes. I
> suppose you can be deliberately obtuse and require a proof for this,
> but I think an "intelligent layman" would accept this without proof.
> After all, what was asked for was a proof that would be
> "understandable and reasonably convincing".
> [snipped]


That's a good point, about what's "reasonably convincing" to the
layman. I was just thinking the other day that probably none of the
proofs (or attempted proofs) in this discussion is needed to be
"reasonably convincing" to the layman.

Anyway, it appears to me that the discussion has turned basically on
how to prove these results (barring considerations of
laymen-convincing).

But regardless of all that, my point was that you purported to give a
proof of a result by reducing it to something which is more or less the
the crux of the matter, and then saying it was obvious. It's not a
matter of being deliberately obtuse. Showing the result for continuous
curves is much harder than anything required for the Hex proof. Of
course, in this case, we are in a discrete setting and so we don't have
to work so hard, but I felt that it needed to be pointed out to readers
that this is something that needs to be demonstrated rigorously.

It seems your goal was to give a pseudo-proof, convincing to the person
on the street; on the other hand, you combined that with a fairly
rigorous proof in the rest of your post. I think it's perfectly
natural for me to critique your post based on the standards you follow
in most of your post.



Date Subject Author
3/18/04
Read Hex Win Proof?
Bill Taylor
3/18/04
Read Re: Hex Win Proof?
Tim Brauch
3/19/04
Read Re: Hex Win Proof?
Brian Chandler
3/19/04
Read Re: Hex Win Proof?
Jonathan Welton
3/19/04
Read Re: Hex Win Proof?
Tim Brauch
3/19/04
Read Re: Hex Win Proof?
Richard Henry
3/20/04
Read Re: Hex Win Proof?
Glenn C. Rhoads
3/20/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/21/04
Read Re: Hex Win Proof?
Arthur J. O'Dwyer
3/19/04
Read Re: Hex Win Proof?
Bob Harris
3/19/04
Read Re: Hex Win Proof?
Tim Smith
3/19/04
Read Re: Hex Win Proof?
Dvd Avins
3/20/04
Read Re: Hex Win Proof?
Nate Smith
3/20/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/20/04
Read Re: Hex Win Proof?
G. A. Edgar
3/19/04
Read Re: Hex Win Proof?
Richard Henry
3/19/04
Read Re: Hex Win Proof?
Steven Meyers
3/20/04
Read Re: Hex Win Proof?
Nate Smith
3/20/04
Read Re: Hex Win Proof?
Larry Hammick
3/20/04
Read Re: Hex Win Proof?
Tim Smith
3/20/04
Read Re: Hex Win Proof?
Glenn C. Rhoads
3/20/04
Read Re: Hex Win Proof?
Glenn C. Rhoads
3/21/04
Read Re: Hex Win Proof?
Steven Meyers
3/22/04
Read Re: Hex Win Proof?
Glenn C. Rhoads
3/22/04
Read Re: Hex Win Proof?
Torben Mogensen
3/22/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/22/04
Read Re: Hex Win Proof?
Torben Mogensen
3/22/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/23/04
Read Re: Hex Win Proof?
Torben Mogensen
3/23/04
Read Re: Hex Win Proof?
Robin Chapman
3/23/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/24/04
Read Re: Hex Win Proof?
Robin Chapman
3/24/04
Read Re: Hex Win Proof?
Tim Smith
3/24/04
Read Re: Hex Win Proof?
Robin Chapman
3/24/04
Read Re: Hex Win Proof?
Tim Smith
3/24/04
Read Re: Hex Win Proof?
Jon Haugsand
3/22/04
Read Re: Hex Win Proof?
Andrzej Kolowski
3/23/04
Read Re: Hex Win Proof?
Alexander Malkis
3/23/04
Read Re: Hex Win Proof?
Chan-Ho Suh
3/23/04
Read Re: Hex Win Proof?
Dr. Eric Wingler
3/24/04
Read Re: Hex Win Proof?
Danny Purvis
3/24/04
Read Re: Hex Win Proof?
Danny Purvis

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.