The quadratic double-flip distance conjecture for acyclic orientations
The quadratic double-flip distance conjecture for acyclic orientations
Let be an -vertex graph, and let be double-flip equivalent, meaning that they can be connected by a sequence of allowed double-flips. The quadratic double-flip distance conjecture asserts that it is possible to go from to in double-flips. This is described as an unresolved strengthening of the paper's existing distance bound; together with the preceding cycle-diameter conjecture, it concerns efficient connectivity within double-flip equivalence classes.
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
Ryan Jeong, “On the Diameters of Friends-and-Strangers Graphs”, arXiv:2201.00665 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.