Seminars, Seminario de Grafos

Caminos monocromáticos en digrafos pseudoaleatorios.

Resumen: En esta charla se presentará una noción pseudoaleatoriedad para digrafos, y se mostrarán resultados sobre cómo encontrar caminos dirigidos monocromáticos largos. Usando esta estrategia se encuentra una cota superior para el “Size Ramsey Number” de caminos en grafos dirigidos.

Comparte en:

Otros seminarios