Umbral del semigrado para ciclos Hamiltonianos antidirigidos.

Resumen: DeBiasio y Molla prueban que para dígrafos suficientemente grandes en n vértices con semigrado al menos n/2 + 1 se tiene un ciclo Hamiltoniano antidirigido. Más aún, es suficiente con semigrado n/2, a menos que el dígrafo sea uno de dos contraejemplos. En este seminario se hablará de la demostración del resultado, mostrando con más detalle el caso no-extremal que usa método de absorción.

Posted on Jul 2, 2021 in Seminario de Grafos, Seminars