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 post Share on other sites

0 bonanova 85 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 post Share on other sites

## 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 post

## 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.