Embedding de árboles en grafos expansores.

Resumen: Vamos hablar sobre el paper “Tree Embeddings”,  de Penny E. Haxell. En este paper, Penny muestra un teorema general para embedding de árboles en grafos expansores, y como aplicación se probará un caso particular de la conjetura de Erdős-Sós, que pregunta si un grafo G con grado promedio a lo menos t-1 contiene todo árbol T con t aristas como subgrafo. Ella muestra que la conjetura es verdad si el grafo G no contiene K_{2,r}.

Posted on Oct 14, 2020 in Seminario de Grafos, Seminars