Rainbow vertices
Source: Iran 3rd round 2012-Combinatorics exam-P1
September 20, 2012
algorithmcombinatorics proposedcombinatorics
Problem Statement
We've colored edges of with colors. We call a vertex rainbow if it's connected to all of the colors. At most how many rainbows can exist?Proposed by Morteza Saghafian