中文

整数 Heffter 数组存在性的最新进展

组合数学 2025-10-10 v1

摘要

一个整数 Heffter 数组 H(m,n;s;k)H(m,n;s;k) 是一个 m×nm\times n 部分填充数组,其元素取自 ΩZ\Omega\subset \mathbb{Z} 的一个子集,使得 {Ω,Ω}\{\Omega,-\Omega\} 构成集合 {1,2,,2nk}\{1,2,\ldots,2nk\} 的一个划分,并满足以下条件:每行包含 ss 个填充单元,每列包含 kk 个填充单元,每行和每列中的元素之和均为 0。Dan Archdeacon 猜想整数 H(m,n;s;k)H(m,n;s;k) 存在当且仅当 ms=nkms=nk3sn3\leq s \leq n3km3\leq k\leq mnk0,3(mod4)nk\equiv 0,3\pmod 4。在本文中,我们提供了这些对象的新构造,使得我们能够在每个可容许情形下证明 Archdeacon 猜想的成立,除了 k=3,5k=3,5s≢0(mod4)s\not \equiv 0\pmod 4gcd(s,k)=1\gcd(s,k)=1 的情形。

关键词

引用

@article{arxiv.2510.08302,
  title  = {An update on the existence of integer Heffter arrays},
  author = {Fiorenza Morini and Marco Antonio Pellegrini},
  journal= {arXiv preprint arXiv:2510.08302},
  year   = {2025}
}