Past Seminars (Fall 2013)

Rainbow Matchings and Hamilton Cycles in Random Graphs

Deepak Bal, Ryerson University

Seminar #61

When: December 9, 2013, 10:00am
Where: ENG-210
Abstract: Rainbow Matchings and Hamilton Cycles in Random Graphs
 

On generalized Ramsey numbers of Erdos and Rogers

Andrzej Dudek, Western Michigan University

Seminar #60

When: November 28, 2013, 11:00am (note a different time!)
Where: ENG-210
Abstract: On generalized Ramsey numbers of Erdos and Rogers
 

New results and generalizations of the `Russian cards problem'

Douglas Stinson, University of Waterloo

Seminar #59 and Colloquium

When: November 18, 2013, 11:00am (note a different time!)
Where: ENG-210
Abstract: New results and generalizations of the `Russian cards problem'
 

Homomorphism Dichotomy for Oriented Trees and Treelike Structures Via Absorption

Dejan Delic, Ryerson University

Seminar #58

When: November 11, 2013, 10:00am
Where: ENG-210
Abstract: Homomorphism Dichotomy for Oriented Trees and Treelike Structures Via Absorption
 

Backdoors to Satisfaction

Serge Gaspers, University of New South Wales and NICTA

Seminar #57

When: November 4, 2013, 10:00am
Where: ENG-210
Abstract: Backdoors to Satisfaction
 

The computational complexity of Cops and Robbers

Bill Kinnersley, Ryerson University

Seminar #56

When: October 28, 2013, 10:00am
Where: ENG-210
Abstract: The computational complexity of Cops and Robbers
 

The random greedy algorithm for independent sets in hypergraphs

Patrick Bennett, University of Toronto

Seminar #55

When: October 21, 2013, 10:00am
Where: ENG-210
Abstract: The random greedy algorithm for independent sets in hypergraphs
 

Roots of Combinatorial Polynomials

Jason Brown, Dalhousie University

Seminar #54

When: October 2, 2013, 1:00pm
Where: ENG-105
Abstract: Roots of Combinatorial Polynomials
 

Arboricity and spanning-tree packing in random graphs with an application to load balancing

Xavier Perez Gimenez, University of Waterloo

Seminar #53

When: September 23, 2013, 10:00am
Where: ENG-210
Abstract: Arboricity and spanning-tree packing in random graphs with an application to load balancing
 

Dimension matching in Facebook and LinkedIn networks

Anthony Bonato, Ryerson University

Seminar #52

When: September 16, 2013, 10:00am
Where: ENG-210
Abstract: Dimension matching in Facebook and LinkedIn networks