Random index of codivisibility
arXiv:1310.4681
Abstract
The index of codivisibility of a set of integers is the size of its largest subset with a common prime divisor. For large random samples of integers, the index of codivisibility is approximately normal.