Blow-up conjecture for inversion diameter
Blow-up conjecture for inversion diameter
Let be a graph, let be a positive integer, let be the edgeless graph on vertices, and let denote the blow-up of in which each vertex is replaced by an independent set of size . Let be the inversion graph of . Blow-up conjecture. For every graph and every positive integer ,
The conjecture seeks to generalise the paper's upper bound for complete multipartite graphs to blow-ups of arbitrary graphs.
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.