For each of the two questions below, decide whether the answer is
(i) "yes," (ii) "no," or (iii) "unknown, because it would resolve the question
of whether p = np." give a brief explanation of your answer.

(a) let’s define the decision version of the interval scheduling problem
from chapter 4 as follows: given a collection of intervals on
a time-line, and a bound k, does the collection contain a subset of
nonoverlapping intervals of size at least k?
question: is it the case that interval scheduling ≤p vertex cover?

(b) question: is it the case that independent set ≤p interval scheduling?