Arithmetical structures conjecture on extremal graph orders
Arithmetical structures conjecture on extremal graph orders
Let be a simple graph with vertices. For a graph , let denote its set of arithmetical structures, and let be its cardinality. Let and be the path and complete graph, respectively, on vertices.
Arithmetical structures conjecture.
This conjecture predicts that among simple graphs on vertices, the path minimizes and the complete graph maximizes the number of arithmetical structures. The paper presents computational evidence for the claim; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Carlos E. Valencia and R. R. Villagrán, “Algorithmic aspects of arithmetical structures”, arXiv:2101.05238 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.