Condiciones de grado mínimo para caminos y ciclos monocromáticos en grafos 2-arista-coloreados.

 Abstract: Diremos que un grafo $G$ apunta a un grafo $H$ si es que en cada $2$-arista-coloreo de $G$ existe una copia monocromática de $H$. Schelp tenía la idea de que si el grafo completo $K_n$ apunta un grafo pequeño $H$, entonces cada subgrafo denso de $K_n$ también apunta a H.

Posted on Jun 5, 2023 in Seminario de Grafos, Seminars