Ramsey Spanning Trees and their Applications.

Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman

Browse the full SODA paper archive.