Graph TheoryHardGraph Coloring
Graph Coloring · Hard problem
A review committee has reviewers . Reviewers all conflict with one another (edges ), reviewer conflicts only with reviewer (edge ), and reviewer conflicts only with reviewer (edge ). A schedule with time slots assigns each reviewer to one of the slots so that no two conflicting reviewers share a slot. What is the smallest for which at least different valid schedules exist?