English
Related papers

Related papers: Towards a solution of Archdeacon's conjecture on i…

200 papers

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

Let $m,n,s,k$ be four integers such that $3\leq s \leq n$, $3\leq k\leq m$ and $ms=nk$. Set $d=\gcd(s,k)$. In this paper we show how one can construct a Heffter array $H(m,n;s,k)$ starting from a square Heffter array $H(nk/d;d)$ whose…

Combinatorics · Mathematics 2021-09-10 Fiorenza Morini , Marco Antonio Pellegrini

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

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

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ı

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

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

Let $m,n,s,k$ be integers such that $4\leq s\leq n$, $4\leq k \leq m$ and $ms=nk$. Let $\lambda$ be a divisor of $2ms$ and let $t$ be a divisor of $\frac{2ms}{\lambda}$. In this paper we construct magic rectangles $MR(m,n;s,k)$, signed…

Combinatorics · Mathematics 2020-10-26 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 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

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ı

In 2015, Archdeacon proposed the notion of Heffter arrays in view of its connection to several other combinatorial objects. In the same paper he also presented the following variant. A weak Heffter array $\mathrm{W}\mathrm{H}(m,n;h,k)$ is…

Combinatorics · Mathematics 2023-02-22 Simone Costa , Lorenzo Mella , Anita Pasotti

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

After extending the classic notion of a tight Heffter array H$(m,n)$ to any group of order $2mn+1$, we give direct constructions for elementary abelian tight Heffter arrays, hence in particular for prime tight Heffter arrays. If $q=2mn+1$…

Combinatorics · Mathematics 2023-02-14 Marco Buratti

In [12] was introduced, for cyclic groups, the class of partially filled arrays of the non-zero sum Heffter array that are, as the Heffter arrays, related to difference families, graph decompositions, and biembeddings. Here we generalize…

Combinatorics · Mathematics 2022-09-07 Simone Costa , Stefano Della Fiore

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ı

The shiftable Heffter arrays are naturally generalized to the shiftable Heffter spaces. We present a recursive construction which starting from a single shiftable Heffter space leads to infinitely many other shiftable Heffter spaces of the…

Combinatorics · Mathematics 2024-12-23 Marco Buratti , Anita Pasotti

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

The well-known $abc$-conjecture concerns triples $(a,b,c)$ of non-zero integers that are coprime and satisfy ${a+b+c=0}$. The strong $n$-conjecture is a generalisation to $n$ summands where integer solutions of the equation ${a_1 + \ldots +…

Number Theory · Mathematics 2025-07-17 Rupert Hölzl , Sören Kleine , Frank Stephan

The notion of a Heffter array, which received much attention in the last decade, is equivalent to a pair of orthogonal Heffter systems. In this paper we study the existence problem of a set of $r$ mutually orthogonal Heffter systems for any…

Combinatorics · Mathematics 2024-06-18 Marco Buratti , Anita Pasotti
‹ Prev 1 2 3 10 Next ›