|
Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2008, Number 6, Pages 25–28
(Mi ivm1506)
|
|
|
|
On the admissible values of a parameter for maximal Sperner families of subsets of type $(k,k+1)$
B. S. Kochkarev Kazan State University of Liberal Arts
Abstract:
In this paper we generalize one assertion (obtained by us earlier) on admissible values of a certain parameter for partial maximal Sperner families (m. s. f.) of subsets of a finite set of the type $(k,k+1)$. We also prove that the minimal value of the parameter under consideration for all m. s. f. of the type $(k,k+1)$, except for two families, is less than $\tbinom{n-1}{k}-1$.
Keywords:
a Sperner family.
Received: 27.12.2005
Citation:
B. S. Kochkarev, “On the admissible values of a parameter for maximal Sperner families of subsets of type $(k,k+1)$”, Izv. Vyssh. Uchebn. Zaved. Mat., 2008, no. 6, 25–28; Russian Math. (Iz. VUZ), 52:6 (2008), 22–24
Linking options:
https://www.mathnet.ru/eng/ivm1506 https://www.mathnet.ru/eng/ivm/y2008/i6/p25
|
Statistics & downloads: |
Abstract page: | 326 | Full-text PDF : | 52 | References: | 69 | First page: | 2 |
|