Havet–Horsch–Rambaud lexicographic-product conjecture for inversion diameter
Havet–Horsch–Rambaud lexicographic-product conjecture for inversion diameter
Let be a graph and let be a positive integer. Denote by the lexicographic product obtained by replacing each vertex of with an independent set of size , and write for the inversion graph and for its diameter.
Havet–Horsch–Rambaud's lexicographic-product conjecture. For every graph and every positive integer ,
The conjecture predicts that lexicographic blow-ups by independent sets increase inversion diameter by at most the blow-up factor. It is presented as a proposed general bound, and no resolution is supplied in the source.
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
Jiawen Bo, Anqi Li, Xiaopan Lian and Xin Yan, “Edge-Number Bounds for the Inversion Diameter of Graphs”, arXiv:2606.17974 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.