Graphs and Matroids Seminar - Bertrand Guenin

Title: A short proof of a forgotten result

Abstract:

In 1982 Shih characterized in her Phd thesis the exact relationship between a graph and a signed graph when the cycle space of the graph is equal to the even cycle space of the signed graph. This is a beautiful result that has not received the attention it deserves. One reason is that the result was never published in a refereed journal and that the original proof was very long and technical. I will present a much shorter proof of this result. This is joint work with Zouhaier Ferchiou.