RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2018 Issue 11, Pages 14–16 (Mi pdma403)

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.

UDC: 519.7

DOI: 10.17223/2226308X/11/4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025