Path-maximizes analytic spread among trees
Let and be trees on and vertices, respectively, and fix and . For a positive integer , define as the tree on vertices with edge set
and define as the tree on vertices obtained by identifying with in the disjoint union of and , then adjoining the tail with edges . Path-maximization conjecture. For every graph ,
The proposed comparison says that separating the two trees and joining them by a path does not decrease analytic spread relative to identifying the attachment vertices and adding a tail. The source notes that this would imply for every -vertex tree and every graph , but gives no proof or resolution.
References
Primary source
Stephen Landsittel and Eran Nevo, “Analytic Spread via Linear Matroids”, arXiv:2607.07458 (2026).
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
No solutions have been posted yet.