Seminar detail

Upcoming Seminars
 No upcoming seminars currently scheduled.
Past Seminars
Mon
09/25/2017
4:00pm
Seminar: Combinatorics
Counting restricted orientations of random graphs
Yoshi Kohayakawa, University of Sao Paulo
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Venue: Mathematics and Science Center, Room W302
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).