Amoebas

Autor(s): Adriana Hansberg

Las amoebas constituyen una familia de gráficas con propiedades muy interesantes, en especial por su conexión con ciertos problemas tipo RamseyTurán. Estas se definen a partir de una determinada característica del conjunto de reemplazos admisibles de aristas, cada uno de los cuales representa el movimiento de quitar una arista y reemplazarla por otra de manera que la gráfica obtenida sea isomorfa a la original. La dinámica que generan estos movimientos de aristas en una gráfica se puede modelar con un grupo. En esta plática, contaré sobre el origen de las amoebas, así como de varias de sus propiedades. Este es un trabajo en conjunto con Yair Caro y Amanda Montejano.