Graph Theory Seminar - Ahmad Abdi

Thursday, March 10, 2016 4:30 pm - 4:30 pm EST (GMT -05:00)

Title: The replication conjecture II

Speaker: Ahmad Abdi
Affiliation: University of Waterloo
Room: MC 5417

Abstract: In 1993, Conforti and Cornuejols conjectured that replicating the vertex of a clutter preserves the packing property. I will present some tools that will be helpful in tackling this conjecture. The upshot is to take advantage of the fact that clutters with the packing property exclude delta minors, as well as some other small minors.

Joint work with G. Cornuejols and K. Pashkovich.