The Wiener inverse interval conjecture for trees

About 9 years old · traced to

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.

References

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.