On 14.02.2008 at 12:20 in S5, there is the following noon lecture:
On graphs and their orientations
I will discuss acyclic orientations of graphs and the number of dependent arcs in these. The talk will focus on some properties of the partite random graph which imply an improvement of a recent result of Fisher et al. Joint work with V. Rodl.
Webmaster: kamweb.mff.cuni.cz Modified: 19. 10. 2010