A survey of Heffter arrays

A Pasotti, JH Dinitz - International Conference on New Advances in …, 2022 - Springer
Heffter arrays were introduced by Archdeacon in 2015 as an interesting link between
combinatorial designs and topological graph theory. Since the initial paper on this topic …

Constructing generalized Heffter arrays via near alternating sign matrices

L Mella, T Traetta - Journal of Combinatorial Theory, Series A, 2024 - Elsevier
Let S be a subset of a group G (not necessarily abelian) such that S∩− S is empty or
contains only elements of order 2, and let h=(h 1,…, hm)∈ N m and k=(k 1,…, kn)∈ N n. A …

Non-zero sum Heffter arrays and their applications

S Costa, S Della Fiore, A Pasotti - Discrete Mathematics, 2022 - Elsevier
In this paper we introduce a new class of partially filled arrays that, as Heffter arrays, are
related to difference families, graph decompositions and biembeddings. A non-zero sum …

Relative Heffter arrays and biembeddings

S Costa, A Pasotti, MA Pellegrini - arXiv preprint arXiv:1909.03064, 2019 - arxiv.org
Relative Heffter arrays, denoted by $\mathrm {H} _t (m, n; s, k) $, have been introduced as a
generalization of the classical concept of Heffter array. A $\mathrm {H} _t (m, n; s, k) $ is an …

Biembeddings of cycle systems using integer Heffter arrays

NJ Cavenagh, DM Donovan… - Journal of Combinatorial …, 2020 - Wiley Online Library
In this paper, we use constructions of Heffter arrays to verify the existence of face 2‐
colorable embeddings of cycle decompositions of the complete graph. Specifically, for n≡ 1 …

[HTML][HTML] Globally simple Heffter arrays H (n; k) when k≡ 0, 3 (mod4)

K Burrage, DM Donovan, NJ Cavenagh, EŞ Yazıcı - Discrete Mathematics, 2020 - Elsevier
Square Heffter arrays are n× n arrays such that each row and each column contains k filled
cells, each row and column sum is divisible by 2 n k+ 1 and either x or− x appears in the …

On λ-fold relative Heffter arrays and biembedding multigraphs on surfaces

S Costa, A Pasotti - European Journal of Combinatorics, 2021 - Elsevier
In this paper we define a new class of partially filled arrays, called λ-fold relative Heffter
arrays, that are a generalization of the Heffter arrays introduced by Archdeacon in 2015 …

Mutually orthogonal cycle systems

AC Burgess, NJ Cavenagh, DA Pike - arXiv preprint arXiv:2203.00816, 2022 - arxiv.org
An ${\ell} $-cycle system ${\mathcal F} $ of a graph $\Gamma $ is a set of ${\ell} $-cycles
which partition the edge set of $\Gamma $. Two such cycle systems ${\mathcal F} $ and …

A tour problem on a toroidal board

S Costa, M Dalai, A Pasotti - arXiv preprint arXiv:1902.05491, 2019 - arxiv.org
In this paper we study a tour problem that we came cross while studying biembeddings and
Heffter arrays, see [DS Archdeacon, Heffter arrays and biembedding graphs on surfaces …

Some new results about a conjecture by Brian Alspach

S Costa, MA Pellegrini - Archiv der Mathematik, 2020 - Springer
In this paper, we consider the following conjecture, proposed by Brian Alspach, concerning
partial sums in finite cyclic groups: given a subset A of Z _n ∖ {0\} Z n {0 of size k such that ∑ …