Bounds on the number of generalized partitions and some applications
暂无分享,去创建一个
We present bounds concerning the number of Hartmanis partitions of a finite set. An application of these inequalities improves the known asymptotic lower bound on the number of linear spaces on n points. We also present an upper bound for a certain class of these partitions which bounds the number of Steiner triple and quadruple systems.
[1] Juris Hartmanis,et al. Lattice Theory of Generalized Partitions , 1959, Canadian Journal of Mathematics.
[2] R. Graham,et al. Handbook of Combinatorics , 1995 .
[3] Donald E. Knuth,et al. The Asymptotic Number of Geometries , 1974, J. Comb. Theory, Ser. A.
[4] Anton Betten,et al. The Proper Linear Spaces on 17 Points , 1999, Discret. Appl. Math..