1
vote
1answer
370 views

Combinatorial optimization and graph coloring

I am considering the following problem: (i) Fix $n$ and color the edges of $K_n$ red and blue arbitrarily. (ii) Let $M$ be the set of monochromatic triangles in $K_n$ and define $g:M\rightarrow ...
1
vote
0answers
232 views

Any 2-coloring of the scope of equilateral triangle must create a monochromatic rectangular triangle ?

Hello All, I'm trying to prove something that we know that is correct but can't find how to do it or any example to show how to solve it. Any 2-coloring of the scope of equilateral triangle must ...