English

Square Integer Heffter Arrays with Empty Cells

Combinatorics 2014-12-30 v1

Abstract

A Heffter array H(m,n;s,t)H(m,n;s,t) is an m×nm \times n matrix with nonzero entries from Z2ms+1\mathbb{Z}_{2ms+1} such that i)i) each row contains ss filled cells and each column contains tt filled cells, ii)ii) every row and column sum to 0, and iii)iii) no element from {x,x}\{x,-x\} appears twice. Heffter arrays are useful in embedding the complete graph K2nm+1K_{2nm+1} on an orientable surface where the embedding has the property that each edge borders exactly one ss-cycle and one tt-cycle. Archdeacon, Boothby and Dinitz proved that these arrays can be constructed in the case when s=ms=m, i.e. every cell is filled. In this paper we concentrate on square arrays with empty cells where every row sum and every column sum is 00 in Z\mathbb{Z}. We solve most of the instances of this case.

Cite

@article{arxiv.1412.8409,
  title  = {Square Integer Heffter Arrays with Empty Cells},
  author = {D. S. Archdeacon and J. H. Dinitz and D. M. Donovan and Ermine Şule Yaızı},
  journal= {arXiv preprint arXiv:1412.8409},
  year   = {2014}
}

Comments

20 pages, including 2 figures

R2 v1 2026-06-22T07:46:05.279Z