The Wiener index conjecture for 5-connected maximal planar graphs

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

W(G){130n3+310n22315n+32,n0(mod5),130n3+310n22315n+1565,n1(mod5),130n3+310n22315n+1685,n2(mod5),130n3+310n22315n+31,n3(mod5),130n3+310n22315n+1615,n4(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.

Sources & referencesView supporting material

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.