RUS  ENG
Full version
JOURNALS // Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika // Archive

Izv. Vyssh. Uchebn. Zaved. Mat., 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.

UDC: 519.113

Received: 27.12.2005


 English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2008, 52:6, 22–24

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025