🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.puzzles
Article #2649

Re: An(other) *easy* puzzle. <<SPOILER>>

#2649
From: Bob Murphy
Date: Mon, 11 Jan 1993 05:00
46 lines
1943 bytes
In article <1993Jan9.030824.13624@Csli.Stanford.EDU> hiraga@Csli.Stanford.EDU (Yuzuru Hiraga) writes:
>
>A plane is totally colored with two colors.
>* Show that there exist three points of same color that
>  (when connected) form an equilateral triangle.
>
>-YH

My proof is probably easier to show in person but here goes:

Suppose there is no equilateral triangle within the plane such that
its three vertices are all the same color.

Pick two points, A and B, of the same color.  WLOG, suppose that
A and B are both red.  Now refer to the following diagram:

              C     D     E
              *     *     *

                 A     B     F
                 *     *     *

                    G
                    *

Since A and B are both red, and ABD is an equilateral triangle, we
must have that D is blue.

Since A and B are both red, and ABG is an equilateral triangle, we 
must have that G is blue.

Since G is blue, and CGE is an equilateral triangle, we have that
C and E cannot both be blue.  WLOG, suppose that E is red.

Since B and E are both red, and BEF is an equilateral triangle, we
must have that F is blue.

But this now gives us the equilateral triangle DGF whose vertices
are all blue.

This is a contradiction.

Thus, there must be an equilateral triangle in the plane such that
its vertices are all the same color.

                           Bob Murphy (rmurphy@aludra.usc.edu)
Technical Details
Message-ID: <1iquu5INNl7m@aludra.usc.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!usc!aludra.usc.edu!not-for-mail
References: <1993Jan8.193314.3289@zip.eecs.umich.edu> <1993Jan9.030824.13624@Csli.Stanford.EDU>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!usc!aludra.usc.edu!not-for-mail
From: rmurphy@aludra.usc.edu (Bob Murphy)
Newsgroups: rec.puzzles
Subject: Re: An(other) *easy* puzzle. <<SPOILER>>
Date: 10 Jan 1993 21:00:53 -0800
Organization: University of Southern California, Los Angeles, CA
Lines: 46
Message-ID: <1iquu5INNl7m@aludra.usc.edu>
References: <1993Jan8.193314.3289@zip.eecs.umich.edu> <1993Jan9.030824.13624@Csli.Stanford.EDU>
NNTP-Posting-Host: aludra.usc.edu