On 28.06.2007 at 12:20 in S5, there is the following noon lecture:
The Bermond-Thomassen conjecture
In 1981, Bermond and Thomassen conjectured that every digraph of minimum out-degree at least 2k-1 contains k vertex-disjoint directed cycles. This conjecture is a simple observation if k is 1, and was proved by Thomassen when k is 2 in 1983. I will survey the (few) results known about the conjecture, and sketch a proof that it holds when k is three. To this end, I will first show that Thomassen's result can be improved. This is joint work with Nicolas Lichiardopol and Attila Por.
Webmaster: kamweb.mff.cuni.cz Modified: 19. 10. 2010