๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


On the number of distinct minimal clique
โœ Sean McGuinness; Rolf Rees ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 812 KB

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

Limiting Distributions for the Number of
โœ Ljuben Mutafchiev ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 428 KB

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

A small generating set for the 3-BD clos
โœ Shaopu Zhang; Jianguo Lei; Hairong Kong ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 128 KB

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

On the Size of a Double Blocking Set inP
โœ Simeon Ball; Aart Blokhuis ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 212 KB

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.