Did he pay more than 50% of the costs of providing a home?

A qualifying person lived in the home for more than 6 months

His custody order does not matter.  Who "claims" the children does not matter.  What matters is if he meets the specific tests to be head of household.  This is only determined by the facts.  Child support and costs of providing a home, are not the same things,