The existence of square non-integer Heffter arrays

DOI10.26493/1855-3974.1817.B97MaRDI QIDQ5217079zbMATH OpenOpenAlexWikidataFDO

Authors Nicholas J. Cavenagh, Jeffery H. Dinitz, Diane Donovan, Emine Şule Yazıcı

Publication date 21 February 2020

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.02588

zbMATH Keywords

biembedding cycle systemsHeffter arrays

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Other designs, configurations (05B30)

Abstract: A Heffter array $H(n;k)$ is an $nimesn$ matrix such that each row and column contains $k$ filled cells, each row and column sum is divisible by $2nk+1$ and either $x$ or $-x$ appears in the array for each integer $1leqxleqnk$. Heffter arrays are useful for embedding the graph $K_{2nk+1}$ on an orientable surface. An integer Heffter array is one in which each row and column sum is $0$. Necessary and sufficient conditions (on $n$ and $k$) for the existence of an integer Heffter array $H(n;k)$ were verified by Archdeacon, Dinitz, Donovan and Yazi ci (2015) and Dinitz and Wanless (2017). In this paper we consider square Heffter arrays that are not necessarily integer. We show that such Heffter arrays exist whenever $3leqk<n$.

Recommendations

• The existence of square integer Heffter arrays
• Non-zero sum Heffter arrays and their applications
• Square integer Heffter arrays with empty cells
• On the existence of integer relative Heffter arrays
• Globally simple heffter arrays \(H ( n ; k )\) when \(k \equiv 0 , 3 \pmod 4 \)

Cites work

• Biembedding a Steiner triple system with a Hamilton cycle decomposition of a complete graph
• Biembedding Steiner triple systems and n-cycle systems on orientable surfaces
• Biembeddings of symmetric \(n\)-cycle systems
• Design and topology
• Existence of cyclic \(k\)-cycle systems of the complete graph
• Globally simple Heffter arrays and orthogonal cyclic cycle decompositions
• Heffter arrays and biembedding graphs on surfaces
• Square integer Heffter arrays with empty cells
• The existence of square integer Heffter arrays
• Tight Heffter arrays exist for all possible values

Cited in

(25)

• On \(\lambda\)-fold relative Heffter arrays and biembedding multigraphs on surfaces
• Non-zero sum Heffter arrays and their applications
• On the existence of integer relative Heffter arrays
• Some new results about a conjecture by Brian Alspach
• Globally simple heffter arrays \(H ( n ; k )\) when \(k \equiv 0 , 3 \pmod 4 \)
• Rectangular Heffter arrays: a reduction theorem
• The existence of square integer Heffter arrays
• Globally simple Heffter arrays and orthogonal cyclic cycle decompositions
• Relative Heffter arrays and biembeddings
• Magic rectangles, signed magic arrays and integer -fold relative Heffter arrays
• A tour problem on a toroidal board
• Tight Heffter arrays exist for all possible values
• Existence of \(\lambda\)-fold non-zero sum Heffter arrays through local considerations
• Magic partially filled arrays on abelian groups
• Weak Heffter arrays and biembedding graphs on non-orientable surfaces
• A generalization of Heffter arrays
• Tight globally simple nonzero sum Heffter arrays and biembeddings
• Orthogonal cycle systems with cycle length less than 10
• Heffter spaces
• A survey of Heffter arrays
• On the number of non-isomorphic (simple) \(k\)-gonal biembeddings of complete multipartite graphs
• Shiftable Heffter spaces
• More Heffter spaces via finite fields
• Heffter arrays over partial loops
• Square integer Heffter arrays with empty cells

This page was built for publication: The existence of square non-integer Heffter arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5217079)