Path-maximizes analytic spread among trees
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Stephen Landsittel and Eran Nevo, “Analytic Spread via Linear Matroids”, arXiv:2607.07458 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.