Inversion diameter conjecture for graphs
Inversion diameter conjecture for graphs
Let be a graph, let be its inversion graph, and let denote its maximum degree. Inversion diameter conjecture. For every graph ,
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
Sign in to submit a solution.
No solutions have been posted yet.