Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
Three managers and five employees have a supervising link whenever a manager directly oversees an employee: oversees ; oversees ; oversees . No manager oversees another manager, and no employee oversees another employee. Using König's edge-coloring theorem, what is the fewest meeting times needed so that no person attends two overlapping one-on-one meetings (two links sharing a person can't use the same time)?