The Sperner's Theorem

Автор(и)

  • Stepan Tarasenko student

DOI:

https://doi.org/10.31713/MCIT.2021.27

Анотація

In the course of this work the analysis of the proofs of the simple case of the Sperner Theorem was carried out, the approaches to the proof of the complicated case were proposed, the partial cases of multisets were considered, the theorem for these partial cases was proved, the generalized theorem was proved for some partial cases.   (the number of n - element multisets of k - element multiset), developed a small program to graphically show this fact, proved the bimonotonicity of this function. Also, in the course of this work, one of the possible applications of this theorem was considered, namely, the «Procedure for secret distribution», but the applied potential of the theorem does not end there.

##submission.downloads##

Опубліковано

2021-11-21

Як цитувати

Tarasenko, S. (2021). The Sperner’s Theorem. Моделювання, керування та інформаційні технології, (5), 87–89. https://doi.org/10.31713/MCIT.2021.27