Inversion diameter conjecture for graphs

Let GG be a graph, let I(G)\mathcal{I}(G) be its inversion graph, and let Δ(G)\Delta(G) denote its maximum degree. Inversion diameter conjecture. For every graph GG,

diam(I(G))Δ(G).\operatorname{diam}(\mathcal{I}(G)) \leqslant \Delta(G).

This would give a bound on inversion diameter solely in terms of maximum degree; the source does not provide a resolution.

Sources & referencesView supporting material

Primary source

Frédéric Havet, Florian Hörsch and Clément Rambaud, “Diameter of the inversion graph”, arXiv:2405.04119 (2024).

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.