Browsing by Author "Azócar Carvajal, Matías Andrés"
Now showing items 1-1 of 1
-
Azócar Carvajal, Matías Andrés (Universidad de Chile, 2023)Si coloreamos con $r$ colores las aristas de un grafo con grado mínimo $n/2 + 1200r\log(n)$ es posible construir una partición del conjunto de vértices, compuesta únicamente ciclos monocromáticos, de tamaño $O(r^2)$. Este ...