Homogeneous matroids and block-schemes
This paper concerns the homogeneous matroids in which all the cycles have the same power. The research is related to the problem of describing homogeneous matroids corresponding to ideal homogeneous secret sharing schemes. A possibility for representing the family of cohyperplanes of a homogeneous matroid like blocks of blocks-schemes including the Steiner triple systems is shown. It is proved that a separating matroid is a homogeneous matroid with three-element cohyperplanes, if and only if its cohyperplanes form Steiner triple systems.
Keywords
схемы разделения секрета, однородные матроиды, блок-схемы, циклы, системы троек Штейнера, secret sharing schemes, homogeneous matroids, block-schemes, cycles, Steiner triple systemsAuthors
Name | Organization | |
Medvedev N. V. | Ural State University of Railway Engineering | itcrypt@gmail.com |
Titov S. S. | Ural State University of Railway Engineering | sergey.titov@usaaa.ru |
References

Homogeneous matroids and block-schemes | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/34