Speaker - Tony Huynh

Short Rainbow Cycles in Sparse Graphs Wed, Mar 7, 2018 11:00 CET

Speakers: Tony Huynh

Let \(G\) be a simple \(n\)-vertex graph and \(c\) be a colouring of \(E(G)\) with \(n\) colours, where each colour class has size at least \(2\). We prove that \(G\) contains a rainbow cycle of length at most \(\lceil \frac{n}{2} \rceil\), which is best possible. Our result settles a special case of a strengthening of the Caccetta-Häggkvist conjecture, due to Aharoni. We also show that the matroid generalization of our main result also holds for cographic matroids, but fails for binary matroids.

Transfinite Ford-Fulkerson on a Finite Network Wed, Nov 23, 2016 12:00 CET

Speakers: Tony Huynh

Today Tony will tell us about Transfinite Ford-Fulkerson on a Finite Network.