On the number of distinct block sizes in partitions of a set
โ Scribed by A.M Odlyzko; L.B Richmond
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 393 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let G be a line graph. Orlin determined the clique covering and clique partition numbers cc(G) and cp(G). We obtain a constructive proof of Orlin's result and in doing so we are able to completely enumerate the number of distinct minimal clique covers and partitions of G, in terms of easily calculab
We investigate from probabilistic point of view the asymptotic behavior of the number of distinct component sizes in general classes of combinatorial structures of size n as n ร . Mild restrictions of admissibility type are imposed on the corresponding generating functions and asymptotic expressions
Let v, k be positive integers and k โฅ 3, then K k = {v : v โฅ k} is a 3-BD closed set. Two finite generating sets of 3-BD closed sets K 4 and K 5 are obtained by H. Hanani [5] and Qiurong Wu [12] respectively. In this article we show that if v โฅ 6, then v โ B 3 (K, 1), where K = {6, 7, . . . , 41, 45
We obtain lower bounds for the size of a double blocking set in the Desarguesian projective plane PG(2, q). These bounds are best possible for q ฯฝ 11 and in the case q is a square. With the same technique we also exclude certain values for the size of an ordinary minimal blocking set.