入职后提供假学历，公司可以解除合同。

根据《中华人民共和国劳动合同法》第二十六条的规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效。在入职时提供虚假学历，即构成了对用人单位的欺诈，违反了诚实信用原则，这是劳动合同法所明确禁止的行为。

具体来说，如果劳动者在入职时提供了虚假学历，并且这一事实被用人单位发现，用人单位有权依据劳动合同法的相关规定，认定劳动合同无效，并解除与劳动者的劳动关系。在此情况下，用人单位无需向劳动者支付经济赔偿金。

例如，在某案例中，劳动者因提供虚假学历证书被公司辞退，并经过法院审理确认，劳动合同因欺诈而无效，公司无需支付经济赔偿金。这一案例进一步印证了入职时提供虚假学历可能导致劳动合同无效，并且用人单位可以解除劳动关系的法律后果。

因此，建议求职者在求职过程中应如实提供自己的学历信息，避免提供虚假资料。同时，用人单位在招聘过程中也应加强背景调查和学历核验，以防范因信任而遭受的损失。双方共同努力，有助于推动整个就业市场的诚信建设，营造诚实守信的就业环境。