Guest Posted September 23, 2010 Report Share Posted September 23, 2010 there are N points on a paper. any three of points are not colinear. you draw lines from each point to all other points.lines can be drawn with three colors; red,yellow or blue. there will be obtained some triangles having colored edges. purpose is not to get a triangle, edges of which are drawn with the same color. what can be the value N at maximum? Quote Link to comment Share on other sites More sharing options...
0 bonanova Posted September 24, 2010 Report Share Posted September 24, 2010 You're asking about Ramsey numbers. You can Google the subject to read more about it. The question you ask is the only nontrivial, multicolor case for which a solution is known. The solution is discussed here and here. - bn Quote Link to comment Share on other sites More sharing options...
Question
Guest
there are N points on a paper. any three of points are not colinear.
you draw lines from each point to all other points.lines can be drawn with three colors; red,yellow or blue.
there will be obtained some triangles having colored edges.
purpose is not to get a triangle, edges of which are drawn with the same color.
what can be the value N at maximum?
Link to comment
Share on other sites
1 answer to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.