We are given n intervals on the real lines in which the number maximum number of mutually overlapping intervals is k_1. Suppose that the intervals are partitioned into r disjoint groups where a group contains at most k_2. A legal coloring of intervals satisfies: (1) overlapping intervals are not allowed to get the same color (2) intervals belonging to the same group are not allowed to have the same color.
Question: How many color will you use to color the intervals?
Question: How many color will you use to color the intervals?
No comments:
Post a Comment