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.
References
Primary source
Jiawen Bo, Anqi Li, Xiaopan Lian and Xin Yan, “Edge-Number Bounds for the Inversion Diameter of Graphs”, arXiv:2606.17974 (2026).
Progress summary
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.