The Wiener inverse interval conjecture for trees

Let Tn\mathcal{T}_{n} denote the class of trees on nn vertices, and let W[Tn]W[\mathcal{T}_{n}] be the set of their Wiener indices. Define W[Tn]W^{\int}[\mathcal{T}_{n}] to be the largest interval of contiguous integers contained in W[Tn]W[\mathcal{T}_{n}]. Wiener inverse interval conjecture. The cardinality of W[Tn]W^{\int}[\mathcal{T}_{n}] equals O(n3)O(n^{3}).

This conjecture concerns the length of the largest contiguous interval of Wiener-index values realized by trees with nn vertices. It is presented as one of the conjectures underlying the Wiener inverse interval problem for trees.

Sources & referencesView supporting material

Primary source

Jelena Sedlar, “On inverse Wiener interval problem of trees”, arXiv:1704.00964 (2017).

Progress summary

Never refreshed

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.