Ramsey spanning trees and their applications. (English) Zbl 1484.68147
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C05 | Trees |
05C55 | Generalized Ramsey theory |
68P05 | Data structures |
68R12 | Metric embeddings as related to computational problems and algorithms |