用人单位在招聘时对应聘者学历有明确要求，而应聘者提供虚假学历证明并与用人单位签订劳动合同的，属于《劳动合同法》第二十六条规定的以欺诈手段订立劳动合同应属无效的情形，用人单位可以根据《劳动合同法》第三十九条的规定解除该劳动合同。