Mixing times for the branch-rotation chain on cladograms
Here is the problem description from 2003.
Not much progress has been made; some subsequent work is described in
this 2018 Caraceni - Stauffer paper
which studies the related case of quadrangulations.