Ya, exactly - they have to be able to go under a seat. So not hard, not the fancy ones that we carry them around in (purses)......but in between
I was successful with the one I had, and it wasn't that expensive either. But be darned if there was such a thing as one as small as they describe!