Looks like there was not much news regarding this, but the 60 year old bound of the Gomory-Hu tree was broken in a recent paper: arXiv.
Gomory-Hu tree in subcubic time
Looks like there was not much news regarding this, but the 60 year old bound of the Gomory-Hu tree was broken in a recent paper: arXiv.