Bounding the number of arithmetical structures on graphs

DOI10.1016/j.disc.2021.112494zbMath1468.05160arXiv2007.15100OpenAlexW3045974949MaRDI QIDQ2037577

Tomer Reiter, Christopher Keyes

Publication date: 8 July 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.15100

zbMATH Keywords

critical grouparithmetical structureunit fraction representation

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Arithmetic ground fields for curves (14H25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Continued fractions and generalizations (11J70) Rational numbers as sums of fractions (11D68)

Related Items

Algorithmic aspects of arithmetical structures, -adic images of Galois for elliptic curves over (and an appendix with John Voight), Critical groups of arithmetical structures on star graphs and complete graphs, Critical groups of arithmetical structures under a generalized star-clique operation

Cites Work

• Unnamed Item
• The number of representations of rationals as a sum of unit fractions
• Arithmetical graphs
• Counting arithmetical structures on paths and cycles
• Arithmetical structures on bidents
• On arithmetical structures on complete graphs
• Arithmetical structures on graphs
• A new algorithm for the expansion of Egyptian fractions
• The number of solutions of the Erdős-Straus Equation and sums ofkunit fractions
• Unsolved problems in number theory