Results 1 to 3 of 3

Math Help - Triangles and stuff...

  1. #1
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Triangles and stuff...

    On two dimensional plane given 17 points, that which three of them are not on one line.
    Each line between 2 points colored in one color, red, blue or green.

    Prove:

    In above structure there at least one chromatic triangle.



    Good-Luck!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jul 2010
    From
    Vancouver
    Posts
    432
    Thanks
    17
    Ok, start off by choosing any vertex v. It has to connect to the other 16 vertices in some way. By the pigeonhole principle, at least 6 of those connections go to one color, say red (without loss of generality). Call the connecting vertices v1,v2,v3,v4,v5 and v6. Without loss of generality, pick vertex v1. It must connect to the other 5 vertices. If there is the color red, there is a monochromatic triangle, so don't do that. We can color by only 2 colors, blue and green. Again, by the pigeonhole principle, at least 3 of those connections must be of one color, say blue. Without loss of generality, let these connections be to the vertices v2,v3 and v4. Now lets look at those 3 vertices. They connect to vertex v with color red, so if they have a connection in color red, we have a monochromatic triangle, so don't do that. They are connected to v1 with color blue and if there is a connection between v2,v3 and v4 in blue, then we have a triangle, so don't do that. We can only use one color for the connections - green. However, since these 3 connections form a triangle, we are forced to have a monochromatic triangle.

    QED
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1
    One point to Vlasev.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: March 19th 2011, 05:42 AM
  2. kid stuff
    Posted in the Math Puzzles Forum
    Replies: 9
    Last Post: September 8th 2009, 09:24 AM
  3. p=br ; b=p/r ; and r=p/b stuff
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 31st 2008, 09:37 AM
  4. More log stuff
    Posted in the Math Topics Forum
    Replies: 18
    Last Post: May 12th 2008, 08:24 PM
  5. Replies: 5
    Last Post: March 29th 2007, 11:54 AM

Search Tags


/mathhelpforum @mathhelpforum