Your relative probably has to file a gift tax return

There is no tax due in this case though unless he has made significant amount of gift previously (meaning over $1,000,000 lifetime). As for you, whether you are eventually qualified for any tuition deduction or credit and how much you will be entitled to has nothing to do with how you paid your child's tuition and fees.

You should definitely talk to your accountant if there remains any doubt.