Towards a solution of Archdeacon's conjecture on integer Heffter arrays
Marco Antonio Pellegrini, Tommaso Traetta

TL;DR
This paper advances the understanding of Archdeacon's conjecture by proving the existence of integer Heffter arrays under certain conditions, using new constructions to confirm the conjecture in specific cases.
Contribution
It provides a proof of Archdeacon's conjecture for a broad class of integer Heffter arrays when certain divisibility and parity conditions are met, through novel array constructions.
Findings
Confirmed the conjecture for arrays with k ≥ 7·gcd(s,k) when this is odd
Constructed integer Heffter array sets satisfying the conjecture
Extended the known cases where the conjecture holds
Abstract
In this paper, we make significant progress on a conjecture proposed by Dan Archdeacon on the existence of integer Heffter arrays whenever the necessary conditions hold, that is, , , and . By constructing integer Heffter array sets, we prove the conjecture in the affirmative whenever is odd and .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Antenna Design and Optimization
