MathCS Seminar

Title: Counting restricted orientations of random graphs
Seminar: Combinatorics
Speaker: Yoshi Kohayakawa of University of Sao Paulo
Contact: Dwight Duffus, dwight@mathcs.emory.edu
Date: 2017-09-25 at 4:00PM
Venue: W302
Download Flyer
Abstract:
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