MATH 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