Note: On the size of identifying codes in binary hypercubes

  • Authors:
  • Svante Janson;Tero Laihonen

  • Affiliations:
  • Department of Mathematics, Uppsala University, PO Box 480, SE-751 06 Uppsala, Sweden;Department of Mathematics, University of Turku, FIN-20014 Turku, Finland

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2009

Quantified Score

Hi-index 0.02

Visualization

Abstract

In this paper, we consider identifying codes in binary Hamming spaces F^n, i.e., in binary hypercubes. The concept of (r,=~1nlog"2M"r^(^==1 when @r@?[0,1/2). We also show that M"r^(^=