Tree embeddings in dense graphs
Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas === Memoria para optar al título de Ingeniero Civil Matemático === En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier $\delta>0$ y cualquier entero positivo $\Delta$, todo grafo $G$ de orden $n$, con $n$ suficientem...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en |
| Published: |
Universidad de Chile
2019
|
| Subjects: | |
| Online Access: | http://repositorio.uchile.cl/handle/2250/164009 |