Sergey Kislitsyn

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 15:27, 25 October 2022 (cs1). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Sergey S. Kislitsyn, (Russian: Серге́й Серге́евич Кисли́цын) is a Russian mathematician, specializing in combinatorics and coding theory.

Kislitsyn was born January 5, 1935, in Ivanovo, Soviet Union. He received his M.S. in mathematics from Leningrad State University in 1957. From 1962 until 1970 he worked at Yekaterinburg branch of the Steklov Institute of Mathematics (Krasovsky Institute of Mathematics and Mechanics [ru]). He defended his Ph.D. thesis in 1964 and continued working as a lecturer at Krasnoyarsk State University.[1]

Kislitsyn is known for posing the 1/3–2/3 conjecture for linear extensions of finite posets, which he published in 1968.[2] The conjecture is established in several special cases but open in full generality.[3][4]

References

  1. ^ "Кислицын Сергей Сергеевич". Биобиблиографический Указатель Научных Трудов Сотрудников Института Математики и Механики УрО РАН до 1975 г [Bio-Bibliographic Index of Scientific Works of Employees of the Institute of Mathematics and Mechanics UB RAS before 1975] (PDF) (in Russian). Vol. 1. Yekaterinburg, Russia: Ural Branch of the Russian Academy of Sciences. 2010. pp. 87–89.
  2. ^ Kislitsyn, S. S. (1968). "A finite partially ordered set and its corresponding set of permutations". Mathematical Notes. 4 (5): 798–801. doi:10.1007/BF01111312. S2CID 120228193.
  3. ^ Olson, Emily J.; Sagan, Bruce E. (2018). "On the 1/3–2/3 conjecture". Order. 35 (3): 581–596. doi:10.1007/s11083-017-9450-3. MR 3861401.
  4. ^ Brightwell, Graham (1999-04-28). "Balanced pairs in partial orders". Discrete Mathematics. 201 (1): 25–52. doi:10.1016/S0012-365X(98)00311-2. ISSN 0012-365X.