Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Super-magic complete \(k\)-partite hypergraphs - MaRDI portal

Super-magic complete \(k\)-partite hypergraphs (Q5936101)

From MaRDI portal





scientific article; zbMATH DE number 1612995
Language Label Description Also known as
English
Super-magic complete \(k\)-partite hypergraphs
scientific article; zbMATH DE number 1612995

    Statements

    Super-magic complete \(k\)-partite hypergraphs (English)
    0 references
    0 references
    27 June 2002
    0 references
    A complete \(k\)-partite hypergraph \({\mathbf H}^k_n\) is a hypergraph whose vertex set is partitioned into \(k\) pairwise disjoint \(n\)-element subsets called independent sets and the edge set consists of all \(k\)-element sets of vertices intersecting each of the independent sets (on exactly one element). Clearly \({\mathbf H}^k_n\) has \(n^k\) edges. A hypergraph \({\mathbf H}^k_n\) is called super-magic if one can label its edges with the consecutive integers \(1,2,\dots, n^k\) such that for any choice of \(k-1\) particular vertices, each from a different independent set, the sum of labels of all \(n\) edges containing the \(k-1\) vertices is the same. The author shows that for all positive integers \(n\neq 2,6\) and \(k\geq 2\), the complete \(k\)-partite hypergraph \({\mathbf H}^k_n\) is super-magic.
    0 references
    0 references
    orthogonal arrays
    0 references
    Latin square
    0 references
    hypergraph labelling
    0 references
    super-magic
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references