|Title: Counting restricted orientations of random graphs|
|Speaker: Yoshi Kohayakawa of University of Sao Paulo|
|Contact: Dwight Duffus, firstname.lastname@example.org|
|Date: 2017-09-25 at 4:00PM|
Following a suggestion of Erdos (1974), Alon and Yuster (2006) investigated the maximum number of orientations graphs of a given order admit if we forbid copies of a fixed tournament. We discuss the analogous problem in which certain restricted orientations of typical graphs of a given order and a given number of edges are considered.\\ \\This is joint work with M. Collares (Belo Horizonte), R. Morris (Rio de Janeiro) and G. O. Mota (Sao Paulo).
See All Seminars