Pepite della teoria del matching: da Frobenius a Rota
Bruno Simeone (Università di Roma "La Sapienza")

Viene data un'esposizione divulgativa di alcuni risultati centrali della Teoria del Matching, dovuti, nel tempo, a Frobenius, von Neumann, König, Egerváry, Tutte, P. Hall, Gallai, Berge, Balinski, Edmonds, Balas, e Lovász, oltre che allo stesso Rota. La teoria è particolarmente semplice e attraente nel caso di grafi bipartiti; tuttavia, la presenza di cicli dispari non preclude il conseguimento di profondi teoremi generali di struttura e lo sviluppo di algoritmi efficienti. Vengono indicati alcuni importanti collegamenti con la geometria poliedrale e con la programmazione lineare. Vengono inoltre riportate alcune eleganti applicazioni ad altre branche della matematica, anche molto lontane dalla Combinatoria. Per non appesantire l'esposizione, dei teoremi presentati non vengono date dimostrazioni, ma semplicemente illustrazioni tramite esempi. L'accento è sulle linee di sviluppo della teoria e sui collegamenti tra i risultati principali.

Si vedano anche i lucidi relativi al seminario.

La conferenza del prof. Bruno Simeone si collega ad un suo survey sul matching, che può essere consultato e scaricato sotto forma di documento .pdf sul sito dell'Associazione Italiana di Ricerca Operativa.
Lo stesso documento è reperibile nel sito di Alessandro Panconesi.