Babak Farzad

Associate Professor of Mathematics
     
Office: MC J424
Phone: (905) 688-5550 Ext. 3145
Email: bfarzad@brocku.ca

Teaching

Courses I have taught and/or am teaching. These courses and their resources are available through Sakai.  

• MATH 1P66 - Mathematical Reasoning
• MATH 1P67 - Mathematics for Computer Science
• MATH 2P71 - Introduction to Combinatorics
• MATH 4P71 - Combinatorics
• MATH 5P35 - Graph Theory
• MATH 5P36 - Algorithmic Game Theory

Research

My research interests fall in the diverse area of discrete mathematics and theoretical computer science. In particular, my work focuses upon graph theory, algorithmic game theory, algorithms and discrete optimization.

Selected Publications

• with Dirk O. Theis, Random lifts of K5\e are 3-colourable, SIAM Journal in Discrete Mathematics, 26(1): 169-176 (2012).

• with Lap Chi Lau, Van Bang Le and Nguyen Ngoc Tuy, Complexity of Finding Graph Roots with Girth Conditions, Algorithmica, 62(1-2): 38-53 (2012).

• Planar Graphs without 7-cycles are 4-choosable, SIAM Journal on Discrete Mathematics, 23(3): 1179-1199 (2009).

• with Mike Molloy, On the edge density of 4-critical graphs, Combinatorica, 29(6): 665-689 (2009).

• with Neil Olver and Adrian Vetta, A Priority-Based Model of Routing, Chicago Journal of Theoretical Computer Science, Article #1, 2008.

• with Mohammad Mahdian, Ebad S. Mahmoodian, Bardia Sadri and Amin Saberi, Forced Orientation of Graphs, Bulletin of the IMS, 32(1): 79-89 (2006).

• with Mike Molloy and Bruce Reed, (\Delta-k)-critical Graphs, Journal of Combinatorial Theory (Series B), 93(2): 173-185 (2005).

Graduate Students

• Omid Atabati
• Faezeh Yazdi (*)
• Hediyeh Tehrani
• Susanna Ferreri
• Majid Karimi
• Samaneh Malekan  (co-supervisor H. Ben-El-Mechaiekh)
• Yi Cao  (co-supervisor H. Fukś)
   

Prospective Graduate Students

Normally, all full-time graduate students (both domestic and international) will be offered competitive financial support consisting of a graduate fellowship, a teaching assistantship, plus a research stipend from a Graduate Faculty supervisor. Complete application instructions and application components are outlined here.

Conferences

• CanaDAM 2013  4th biennial Canadian Discrete and Algorithmic Mathematics Conference, June 10-13, 2013, Memorial University of Newfoundland, Canada
• WG 2013  39th International Workshop on Graph-Theoretic Concepts in Computer Science, June 19-21, 2013, Lubeck, Germany
• BCC 2013 24th British Combinatorial Conference, June 30 - July 5, 2013, University of London, UK
  

babak_farzad.png