Triangles in a complete chromatic graph
1985 ◽
Vol 39
(1)
◽
pp. 86-93
◽
AbstractSuppose that in a complete graph on N points, each edge is given arbitrarily either the color red or the color blue, but the total number of blue edges is fixed at T. We find the minimum number of monochromatic triangles in the graph as a function of N and T. The maximum number of monochromatic triangles presents a more difficult problem. Here we propose a reasonable conjecture supported by examples.
1969 ◽
Vol 21
◽
pp. 992-1000
◽
Keyword(s):
2018 ◽
Vol 29
(06)
◽
pp. 995-1001
◽
Keyword(s):
Keyword(s):
2006 ◽
Vol 3
(3)
◽
pp. 206-219
◽