English

On Arithmetical Structures on Complete Graphs

Number Theory 2024-01-24 v3 Combinatorics

Abstract

An arithmetical structure on the complete graph KnK_n with nn vertices is given by a collection of nn positive integers with no common factor each of which divides their sum. We show that, for all positive integers cc less than a certain bound depending on nn, there is an arithmetical structure on KnK_n with largest value cc. We also show that, if each prime factor of cc is greater than (n+1)2/4(n+1)^2/4, there is no arithmetical structure on KnK_n with largest value cc. We apply these results to study which prime numbers can occur as the largest value of an arithmetical structure on KnK_n.

Keywords

Cite

@article{arxiv.1909.02022,
  title  = {On Arithmetical Structures on Complete Graphs},
  author = {Zachary Harris and Joel Louwsma},
  journal= {arXiv preprint arXiv:1909.02022},
  year   = {2024}
}

Comments

10 pages; v3: minor corrections

R2 v1 2026-06-23T11:05:50.570Z