Either the students or their teacher has decided on the color of the new bulletin board.
When we use either and there are two subjects, one of which is plural and another is singular, then we use the subject that is nearest to the verb. Here, teacher is nearest to the verb and it is singular. So, we will use has.
