Programa Matemáticas Discretas SOMACHI 2023

Día 1: Lunes 18 de Diciembre


16:00	Juan Pablo Peña
	Líneas en espacios cuasimétricos [resumen]
16:30	Milene Gutiérrez Santibáñez
	Dimensión métrica en árboles y 2-árboles [resumen]
17:00	Mauricio Yépez
	The twin-width of powers of graphs with bounded tree-width [resumen]

Día 2: Martes 19 de Diciembre


09:00	Cristian Palma
	Balanceo de Carga bajo una Función Cóncava [resumen]
09:30	Bernardo Subercaseaux
	En Búsqueda de un Conjunto de Puntos con Discrepancia 3 [resumen]
10:00	Juan Pablo Flores
	Mixing Times and Privacy Analysis for the Langevin Algorithm with Expansive Iterations [resumen]

16:00	Fernanda Gabrielli Wodehouse
	Emparejamiento estable bajo incertidumbre [resumen]
16:30	José A. Soto
	Problema del prohet-secretary en emparejamientos [resumen]
17:00	Mariano Llancamán
	Análisis determinista para dos problemas de emparejamiento en línea donde se permiten aumentaciones [resumen]

Día 3: Miércoles 20 de Diciembre


09:00	Marcos Kiwi
	Label propagation on binomial random graphs [resumen]
09:30	Arnaud Meyroneinc
	Enumeración asintótica de las particiones de un número natural con partes fuera de un conjunto finito [resumen]
10:00	Matias Pavez-Signé
	Counting spanning subgraphs in dense hypergraphs [resumen]

16:00	Raúl Astete
	\(k\)-Independencia en Redes Booleanas [resumen]
16:30	Katerin de la Hoz
	El problema de compatibilidad unate [resumen]
17:00	Arturo Zapata Cortés
	Dinámicas Hamiltonianas en redes Booleanas [resumen]

Día 4: Jueves 21 de Diciembre


09:00	Catalina Opazo
	Puntos fijos polarizados y de consenso en Redes Booleanas [resumen]
09:30	Nicolás Sanhueza Matamala
	Familias de caminos separadoras en grafos completos [resumen]
10:00	Pedro Araújo
	Counting graph orientations with no directed triangles [resumen]

12:00	Cristóbal Fuentealba
	Estrategias para afrontar un test: Una mirada desde la secuenciación con incertidumbre [resumen]
12:30	Agustín Caracci
	Búsqueda en árboles con queries limitadas [resumen]