The clique distribution in powers of hypercubes (Q2235258)

From MaRDI portal





scientific article; zbMATH DE number 7412172
Language Label Description Also known as
default for all languages
No label defined
    English
    The clique distribution in powers of hypercubes
    scientific article; zbMATH DE number 7412172

      Statements

      The clique distribution in powers of hypercubes (English)
      0 references
      0 references
      0 references
      0 references
      21 October 2021
      0 references
      A pertinent task in coding theory is to determine the values of \(A(n,d)\), where \(A(n,d)\) is the size of the maximum binary code set of length \(n\) and minimum Hamming distance \(d$. It can also be thought of as the size of the maximum independent set of \((d-1)\)th power of the \(n\)-dimensional hypercube \(Q_n\). In this paper the authors studied the distribution of the maximum clique and the structure of the point of \(Q_n^d\) for \(d\leq 5\). The proof techniques are quite mind blowing and novel. It will stimulate keen interest for further exploration.
      0 references
      Hamming distance
      0 references
      coding theory
      0 references
      clique
      0 references
      hypercube
      0 references

      Identifiers