Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Gomory-Hu tree in subcubic time

Revision en1, by ll931110, 2022-09-04 06:25:40

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ll931110 2022-09-04 06:25:40 258 Initial revision (published)