Can you read this? 6 black dots connected with lines red or green.. .we can\'ft

Question

Can you read this? 6 black dots connected with lines red or green.. .we can'ft help forming a one-color triangle. one-color = monochromatic The "color" of a line is really just a metaphor for an attribute associate to its set endpoints. The color helps us visualize the association, but it's not essential to the story- What is essential is that if we have a set, say s, we have associated to it S [2] -- the set of 2-element subsets of S Write S* [n] for the set of n-element subsets of S. The "colors" are just a set c. A "coloring" is just a function c:S*[n] -> C As in Bona we can write [n] = {1,2,3,4,5,6, n} We studied functions c: 6] 1 2] -> [2] We found c(I312) 1 So the color function c was constant on that particular [312

Explanation / Answer

Assuming that I've to answer the homework question.

No, there exists a configuration of Pentagon such that we do not get a monochromatic triangle.

Color consecutive edges with alternate colors and this configuration does not have a monochromatic triangle.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.