Does the employer have to match the 401k contributions of their employees?

No, employers are not required to match the 401k contributions of their employees, but some employers choose to do so as a benefit to their employees.