Finding a Star of Equal Degrees
Source: Iranian Combinatorics Olympiad P4
April 25, 2020
combinatoricsgraph theorygraph
Problem Statement
Given a graph with vertices and degrees in , prove that there exist vertices of this graph with equal degrees and a common neighbour.Proposed by Alireza Alipour