I wonder how sturdy federation actually is in the fediverse At what point does it become practically impossible to federate a new instance into the existing ve

I wonder how sturdy federation actually is in the fediverse At what point does it become practically impossible to federate a new instance into the existing verse? If it's "never", how do you ensure that you're federated "enough" to be findable and/or to find what you want to?