Seminars, Seminario de Grafos

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.

Comparte en:

Otros seminarios