It's not exactly more legs -> less chance of falling, but rather it is larger footprint -> less chance of falling. The footprint is basically the shape made by the outermost points of contact. If the net force vector (generally just project center of mass in direction of gravity) goes outside the footprint, the system is unstable. You could absolutely have a chair with more legs be less stable than one with fewer legs, if the footprint is smaller.