Non-magic Hypergraphs
Combinatorics
2018-03-01 v1
Abstract
This article studies a generalization of magic squares to -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 . As a demonstration, we use these algorithms to determine the number of magic -configurations for .
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