Consider the poset 6 n of partitions of an n-element set, ordered by refinement. The sizes of the various ranks within this poset are the Stirling numbers of the second kind. Let a= 1 2 &e log(2)ร4. We prove the following upper bound for the ratio of the size of the largest antichain to the size of
Relative sizes of the largest bodies during the accumulation of planets
โ Scribed by V.S. Safronov; E.V. Zvjagina
- Publisher
- Elsevier Science
- Year
- 1969
- Tongue
- English
- Weight
- 616 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0019-1035
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let H(n, p) denote the size of the largest induced cycle in a random graph C(n, p). It is shown that if the expected average degree of G(n, p) is a constant larger than 1, then H(n, p) is of the order n with probability 1 -o(l). Moreover, for C(n, p) with large average degree, H(n, p) is determined
## Abstract We produce in this paper an upper bound for the number of vertices existing in a clique of maximum cardinal. The proof is based in particular on the existence of a maximum cardinal clique that contains no vertex __x__ such that the neighborhood of __x__ is contained in the neighborhood