pith. sign in

arxiv: 1802.10392 · v1 · pith:3CUTVRWSnew · submitted 2018-02-28 · 🧮 math.CO

Non-magic Hypergraphs

classification 🧮 math.CO
keywords magichypergraphabelianalgorithmdeterminegivengrouphypergraphs
0
0 comments X
read the original abstract

This article studies a generalization of magic squares to $k$-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 $\mathbb{Z}$. As a demonstration, we use these algorithms to determine the number of magic $n_3$-configurations for $n=7, \dots, 14$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.