In this video, the teacher explains that the set of polynomials is closed under addition by combining like terms. They provide examples and explanations of how to add polynomials together, emphasizing the importance of keeping the exponents as nonnegative integers.