Unlabelled inversion diameter conjecture for complete graphs
Unlabelled inversion diameter conjecture for complete graphs
Let be the complete graph on vertices, and let be its unlabelled inversion graph, obtained by identifying vertices of the inversion graph corresponding to isomorphic orientations. Unlabelled inversion diameter conjecture.
The bound is motivated by the known upper bound for the eccentricity of the transitive tournament in the unlabelled inversion graph. The source gives asymptotic lower and upper bounds but does not establish this conjectured inequality.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.