Back to Search Start Over

Combinatorial Geometry and Coding Theory.

Authors :
Raigorodskii, A. M.
Source :
Fundamenta Informaticae. 2016, Vol. 145 Issue 3, p359-369. 11p.
Publication Year :
2016

Abstract

In this paper, we overview three closely related problems: Nelson-Hadwiger problem on coloring spaces with forbidden monochromatics distances; Borsuk's problem on partitioning sets in spaces into parts of smaller diameter; problem of finding codes with forbidden Hamming distances. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*HAMMING distance
*SET theory
*PROBLEM solving
*CODING theory
*COMBINATORIAL geometry
*TOPOLOGICAL spaces

Details

Language :
English
ISSN :
01692968
Volume :
145
Issue :
3
Database :
Academic Search Index
Journal :
Fundamenta Informaticae
Publication Type :
Academic Journal
Accession number :
117600408
Full Text :
https://doi.org/10.3233/FI-2016-1365
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details