English
Related papers

Related papers: Existence of $\lambda$-Fold Non-zero sum Heffter a…

200 papers

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 Heffter array $\mathrm{N}\mathrm{H}(m,n; h,k)$ is an $m…

Combinatorics · Mathematics 2022-03-07 Simone Costa , Stefano Della Fiore , Anita Pasotti

In this paper we define a new class of partially filled arrays, called relative Heffter arrays, that are a generalization of the Heffter arrays introduced by Archdeacon in 2015. Let $v=2nk+t$ be a positive integer, where $t$ divides $2nk$,…

Combinatorics · Mathematics 2019-10-17 Simone Costa , Fiorenza Morini , Anita Pasotti , Marco Antonio Pellegrini

Square relative non-zero sum Heffter arrays, denoted by $\mathrm{N}\mathrm{H}_t(n;k)$, have been introduced as a variant of the classical concept of Heffter array. An $\mathrm{N}\mathrm{H}_t(n; k)$ is an $n\times n$ partially filled array…

Combinatorics · Mathematics 2022-05-23 Lorenzo Mella , Anita Pasotti

A Heffter array over an additive group $G$ is any partially filled array $A$ satisfying that: (1) each one of its rows and columns sum to zero in $G$, and (2) if $i\in G\setminus\{0\}$, then either $i$ or $-i$ appears exactly once in $A$.…

Combinatorics · Mathematics 2024-10-31 Raúl M. Falcón , Lorenzo Mella

A Heffter array $H(n;k)$ is an $n\times n$ 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 $1\leq x\leq nk$.…

Combinatorics · Mathematics 2018-08-09 Nicholas J. Cavenagh , Jeff Dinitz , Diane Donovan , Sule Yazıcı

Let $S$ be a subset of a group $G$ (not necessarily abelian) such that $S\,\cap -S$ is empty or contains only elements of order $2$, and let $\mathbf{h}=(h_1,\ldots, h_m)\in \mathbb{N}^m$ and $\mathbf{k}=(k_1, \ldots, k_n)\in \mathbb{N}^n$.…

Combinatorics · Mathematics 2026-05-06 Lorenzo Mella , Tommaso Traetta

Heffter arrays are combinatorial structures used to construct orthogonal cyclic cycle decompositions and biembeddings of complete graphs onto surfaces. A Heffter array $H(m,n;h,k)$ is an $m \times n$ partially filled array with distinct…

Combinatorics · Mathematics 2026-04-23 Erik Pelttari , Selda Kücükçifçi , E. Şule Yazıcı

An integer Heffter array $H(m,n;s;k)$ is an $m\times n$ partially filled array whose entries are the elements of a subset $\Omega\subset \mathbb{Z}$ such that $\{\Omega,-\Omega\}$ is a partition of the set $\{1,2,\ldots,2nk\}$ and such that…

Combinatorics · Mathematics 2025-10-10 Fiorenza Morini , Marco Antonio Pellegrini

Square Heffter arrays are $n\times n$ arrays such that each row and each 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 $1\leq x\leq nk$.…

Combinatorics · Mathematics 2019-07-29 K. Burrage , Nicholas J. Cavenagh , D. Donovan , E. Ş. Yazıcı

A Heffter array $H(m,n;s,t)$ is an $m \times n$ matrix with nonzero entries from $\mathbb{Z}_{2ms+1}$ such that $i)$ each row contains $s$ filled cells and each column contains $t$ filled cells, $ii)$ every row and column sum to 0, and…

Combinatorics · Mathematics 2014-12-30 D. S. Archdeacon , J. H. Dinitz , D. M. Donovan , Ermine Şule Yaızı

In this paper we define a new class of partially filled arrays, called $\lambda$-fold relative Heffter arrays, that are a generalisation of the Heffter arrays introduced by Archdeacon in 2015. After showing the connection of this new…

Combinatorics · Mathematics 2021-06-09 Simone Costa , Anita Pasotti

Let $v=2ms+t$ be a positive integer, where $t$ divides $2ms$, and let $J$ be the subgroup of order $t$ of the cyclic group $\mathbb{Z}_v$. An integer Heffter array $H_t(m,n;s,k)$ over $\mathbb{Z}_v$ relative to $J$ is an $m\times n$…

Combinatorics · Mathematics 2020-03-20 Fiorenza Morini , Marco Antonio Pellegrini

In this paper, we introduce the concept of a relative Heffter space which simultaneously generalizes those of relative Heffter arrays and Heffter spaces. Given a subgroup $J$ of an abelian group $G$, a relative Heffter space is a resolvable…

Combinatorics · Mathematics 2025-03-11 Laura Johnson , Lorenzo Mella , Anita Pasotti

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 $m\times n$ partially filled array with elements in…

Combinatorics · Mathematics 2020-03-04 Simone Costa , Anita Pasotti , Marco Antonio Pellegrini

A square integer relative Heffter array is an $n \times n$ array whose rows and columns sum to zero, each row and each column has exactly $k$ entries and either $x$ or $-x$ appears in the array for every $x \in \mathbb{Z}_{2nk+t}\setminus…

Combinatorics · Mathematics 2025-11-12 Diane Donovan , Sarah Lawson , James Lefevre

A Heffter array is an m by n matrix with nonzero entries from Z_{2mn+1} such that i) every row and column sum to 0, and ii) no element from {x,-x} appears twice. We construct some Heffter arrays. These arrays are used to build current…

Combinatorics · Mathematics 2014-12-03 Dan Archdeacon

A tight Heffter array H(m,n) is an m x n matrix with nonzero entries from Z_{2mn+1} such that i) the sum of the elements in each row and each column is 0, and ii) no element from {x,-x\ appears twice. We prove that H(m,n) exist if and only…

Combinatorics · Mathematics 2015-09-02 Dan S. Archdeacon , Tomas Boothby , Jeffrey H. Dinitz

In this paper, we make significant progress on a conjecture proposed by Dan Archdeacon on the existence of integer Heffter arrays $H(m,n;s,k)$ whenever the necessary conditions hold, that is, $3\leqslant s \leqslant n$, $3\leqslant…

Combinatorics · Mathematics 2024-07-23 Marco Antonio Pellegrini , Tommaso Traetta

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, there has been a good deal of interest in Heffter arrays as well…

Combinatorics · Mathematics 2022-09-29 A. Pasotti , J. H. Dinitz

In this paper we will show the existence of a face $2$-colourable biembedding of the complete graph onto an orientable surface where each face is a cycle of a fixed length $k$, for infinitely many values of $k$. In particular, under certain…

Combinatorics · Mathematics 2019-08-12 Nicholas J. Cavenagh , D. Donovan , E. Ş. Yazici
‹ Prev 1 2 3 10 Next ›