The clique distribution in powers of hypercubes (Q2235258)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The clique distribution in powers of hypercubes
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    Hamming distance
    0 references
    coding theory
    0 references
    clique
    0 references
    hypercube
    0 references
    0 references