RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1968 Volume 3, Issue 1, Pages 15–20 (Mi mzm6646)

A problem from the domain of combinatorial analysis

S. S. Kislitsyn

V. A. Steklov Institute of Mathematics of the Sverdlovsk Division of the USSR Academy of Sciences

Abstract: A problem on the separation of a finite set in accordance with the properties of its elements is analyzed. A class of sets which are extremal in the sense that their separation by the best criterion is the most asymmetric is introduced. An estimate of the capacity of similar sets is given. The application of the results to the problems of classification and ordering of a finite collection is considered.

UDC: 51.01.16

Received: 31.07.1967


 English version:
Mathematical Notes, 1968, 3:1, 11–14

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025