Profesor: Matías Pavez
[Bloque A] 3 sesiones, cada día de las 12h15 a las 13h30
Supongamos que \(G_1, G_2, …, G_n, …\) es una sucesión de grafos finitos donde el número de vértices de \(G_n\) tiende a infinito cuando n → ∞
¿Es posible definir una noción de convergencia que tenga sentido combinatorial?
En este cursillo intentaremos responder esta pregunta explorando la teoría de grafos límites desarollada durante la década del 2000 por el matemático húngaro László Lovász y sus colaboradores. Esta área presenta una profunda interacción entre diversas áreas de la matemática, incluyendo el análisis real y funcional, teoría de probabilidades, y matemáticas discretas, y permite, entre otras cosas, estudiar problemas combinatoriales finitos desde un punto de vista púramente analítico.