Proprietà topologiche e combinatorie di complessi simpliciali associati a grafi
Damiano Testa (Università di Roma "La Sapienza")

In questo seminario daremo una interpretazione topologica di alcuni classici invarianti di grafi.

Il complesso di dominanza e il complesso di indipendenza sono complessi simpliciali associati a un grafo G. Nel caso in cui il grafo è una foresta, tali complessi sono omotopi a sfere. Mostreremo che le due dimensioni di tali sfere sono uguali a due invarianti del grafo: il matching number e il domination number. Le tecniche usate nella dimostrazione provengono dall'algebra commutativa.

Questo seminario è tratto da un lavoro in collaborazione con Mario Marietti.