It is hard. There are incentives for employers to only hire full time (more people = more administrative work and less favorable numbers when computing taxes, etc). There are incentives for unemployed people to seek full time jobs and not part time jobs: You lose unemployment benefits when you do any type of job. The so called welfare cliff.
So you can extrapolate from that exactly how employers use part-time.
Also, letting people make the best decision for them isn't the same thing as the best rule for everyone to follow. Tragedy of the Commons is the best example for this - if everyone makes their best choice for how many fish to catch, the lake gets emptied.
I really ought to turn the above two points into a detailed blog post aimed at libertarians. (Libertarians make good points, too - generally they have better policies than the ones they critique. These processes are some of the biggest things that libertarians categorically ignore, though.)
Is there any reason to believe this is not a random, unsubstantiated fear?
Perhaps a better example is the secret ballot.
What really happened in an economy with 23% unemployment? Now anyone can hire you legally for as little as 100 euro per month and, since there are a million people out there looking for a job, can demand from you to work 12 hours per day for 5 or 6 days a week. Slavery does give a competitive edge to a business.
How is that "part time"?
The real problem with part time jobs is that they usually don't include health insurance benefits. It is cheaper for an employer to give one full time worker health insurance benefits instead of giving two part time workers health insurance benefits.
I think if the US had free national health insurance it would really change the landscape of part time jobs as more people would be open to it.
That phenomenon is called "welfare cliff", and it should be addressed if politicians wants to make part time jobs easier for both employers and employees.