Tree with k vertices
Source:
August 21, 2017
combinatoricsMiklos Schweitzer
Problem Statement
There is a simple graph which chromatic number is equal to . We painted all of the edges of graph using two colors. Prove that there exist a monochromatic tree with vertices