|
Theoretical Foundations of Applied Discrete Mathematics
Lower bound on the size of the largest metrically regular subset of the Boolean cube
A. K. Oblaukhov Novosibirsk State University, Novosibirsk
Abstract:
Strongly metrically regular subsets of the Boolean cube are studied. Iterative constructions of strongly metrically regular sets are presented. Formula for calculating the number of sets obtainable using these constructions is given. Special families of strongly regular sets are constructed and sizes of sets from these families are calculated. Obtained values give us lower bound on the size of the largest metrically regular subset of the Boolean cube with fixed covering radius.
Keywords:
metrically regular set, metric complement.
Citation:
A. K. Oblaukhov, “Lower bound on the size of the largest metrically regular subset of the Boolean cube”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 14–16
Linking options:
https://www.mathnet.ru/eng/pdma403 https://www.mathnet.ru/eng/pdma/y2018/i11/p14
|
|