Brick-coloring di muri e arc-coloring di ipergrafi orientati
Andrea Vietri (Dipartimento di Metodi e Modelli Matematici, Università di Roma "La Sapienza")

I 'muri' nascono come matrici di adiacenza di particolari ipergrafi orientati. La colorazione degli archi di un ipergrafo si traduce nella colorazione dei mattoni del muro corrispondente. Al di là della comodità della riformulazione, i muri sembrano avere una dignità intrinseca come oggetti combinatori. In questo seminario vengono soprattutto mostrati alcuni legami tra la struttura d'incidenza di un muro ed il suo numero cromatico. In particolare si enuclea una sottoclasse di muri per i quali si dimostra (con poche righe) una proposizione che ricorda il teorema di Vizing per i grafi. Si analizzano anche questioni di complessità. Infine si accenna a una sottoclasse di muri piuttosto 'regolari' e si propone qualche possibile spunto di ricerca.