Models of random partial orders
Surveys in combinatorics, 1993
Small sublattices in random subsets of Boolean lattices
proceedings of the eighth international conference on Random structures and algorithms
The length of random subsets of Boolean lattices
Random Structures & Algorithms
The width of random subsets of boolean lattices
Journal of Combinatorial Theory Series A
| Hi-index | 0.00 |
For each integer n, there is a natural family of probability distributions on the set of topologies on a set of n elements, parametrized by an integer variable, m. We will describe how these are constructed and analysed, and find threshold functions (for m in terms of n) for various topological properties; we focus attention on connectivity and the size of the largest component.