The Wiener index conjecture for 5-connected maximal planar graphs

About 7 years old · traced to

Let GG be a maximal 55-connected planar graph with n≥12n\geq 12 vertices. The 5-connected Wiener index conjecture.

W(G)≤{130n3+310n2−2315n+32,n≡0(mod5),130n3+310n2−2315n+1565,n≡1(mod5),130n3+310n2−2315n+1685,n≡2(mod5),130n3+310n2−2315n+31,n≡3(mod5),130n3+310n2−2315n+1615,n≡4(mod5).W(G)\leq \begin{cases} \frac{1}{30}n^3+\frac{3}{10}n^2-\frac{23}{15}n+32, & n\equiv 0\pmod 5,\\ \frac{1}{30}n^3+\frac{3}{10}n^2-\frac{23}{15}n+\frac{156}{5}, & n\equiv 1\pmod 5,\\ \frac{1}{30}n^3+\frac{3}{10}n^2-\frac{23}{15}n+\frac{168}{5}, & n\equiv 2\pmod 5,\\ \frac{1}{30}n^3+\frac{3}{10}n^2-\frac{23}{15}n+31, & n\equiv 3\pmod 5,\\ \frac{1}{30}n^3+\frac{3}{10}n^2-\frac{23}{15}n+\frac{161}{5}, & n\equiv 4\pmod 5. \end{cases}

This is presented as a conjectured sharp bound for 55-connected maximal planar graphs, based on cited constructions and asymptotic results. Its resolution is not supplied here.

References

Primary source

Debarun Ghosh, Ervin Győri, Addisu Paulos, Nika Salia and Oscar Zamora, “The Maximum Wiener Index of Maximal Planar Graphs”, arXiv:1912.02846 (2019).

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.