Buscando estructuras balanceadas en gráficas completas.

Autor: Denae Ventura Arredondo
Coautor(es): Dra. Adriana Hansberg
Existen múltiples maneras de colorear las aristas de una gráfica completa. Nosotras estudiamos formas de colorear aristas que garantizan, dado que hay suficientes aristas de cada color, la existencia de subgráficas con un patrón especial, por ejemplo el ser balanceada. En el trabajo ''Unavoidable chromatic patterns in 2-colorings of the complete graph,'' de Caro, Hansberg y Montejano, se colorean las aristas de una gráfica completa usando dos colores y asignando un color a cada arista en búsqueda de estructuras balanceadas. Sin embargo esto no es posible en cualquier gráfica. Nuestro objetivo es encontrar estructuras balanceadas coloreando de una manera diferente donde permitimos más de un color en cada arista.