Asymptotics of combinatorial structures with large smallest component

摘要

We study the probability of connectedness for structures of size n when all components must have size at least in. In the border between almost certain connectedness and almost certain disconnectedness, we encounter a generalized Buchstab function of n/m. (C) 2004 Elsevier Inc. All rights reserved.