I reread this post, and realized I made a mistake!
I stated that he is entitled to the tax deduction if the children live with him. Actually, since they lived with you for more than six months, you are entitled to the tax deduction this year. Sorry about that!
If you allow him to take the...