The asymptotic cardinality conjecture for Wiener indices of 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. Cardinality conjecture. The cardinality of W[Tn]W[\mathcal{T}_{n}] equals

16n3+O(n2).\frac{1}{6}n^{3}+O(n^{2}).

This is one of the conjectures concerning the Wiener inverse interval problem for trees; it predicts the asymptotic number of distinct Wiener-index values realized by trees of order nn.

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.