English

Non-magic Hypergraphs

Combinatorics 2018-03-01 v1

Abstract

This article studies a generalization of magic squares to kk-uniform hypergraphs. In traditional magic squares the entries come from the natural numbers. A magic labeling of the vertices in a graph or hypergraph has since been generalized to allow for labels coming from any abelian group. We demonstrate an algorithm for determining whether a given hypergraph has a magic labeling over some abelian group. A slight adjustment of this algorithm also allows one to determine whether a given hypergraph can be magically labeled over Z\mathbb{Z}. As a demonstration, we use these algorithms to determine the number of magic n3n_3-configurations for n=7,,14n=7, \dots, 14.

Keywords

Cite

@article{arxiv.1802.10392,
  title  = {Non-magic Hypergraphs},
  author = {Benjamin Ellis and David A. Nash and Jonathan Needleman and Michael Raney},
  journal= {arXiv preprint arXiv:1802.10392},
  year   = {2018}
}

Comments

18 pages including references, 10 figures

R2 v1 2026-06-23T00:36:38.986Z