SCIENTIFIC PROGRAMS AND ACTIVITIES

December 22, 2024

Ottawa-Carleton Discrete Mathematics Workshop 2007
May 25-26, 2007

School of Mathematics and Statistics
Carleton University, Ottawa

Organizers:  

Kevin Cheung <kcheung(at) math.carleton.ca>
Steven Wang <wang(at)math.carleton.ca>

Jason Gao <zgao(at)math.carleton.ca>
Since 2002, the Ottawa -- Carleton Discrete Mathematics Day has been held annually in the spring, alternating its location between Carleton University and the University of Ottawa. The meeting is an offspring of the Carleton Discrete Mathematics Days held in the past at Carleton University. (For more information on recent Discrete Mathematics Days please visit:
http://www.fields.utoronto.ca/programs/scientific/05-06/discrete_math/
http://www.fields.utoronto.ca/programs/scientific/04-05/discrete_math/
http://www.math.carleton.ca/~daniel/dmd04.html.

Traditionally, the meeting consists of four one-hour invited talks presented in a single day, a Saturday. In addition, a fifth speaker is invited to give a colloquium talk in the Ottawa -- Carleton Institute of Mathematics and Statistics on the preceding Friday afternoon. The invited speakers, known for their eloquence of presentation and excellence in research, are chosen carefully to cover a broad range of topics and aspects of discrete mathematics. The Friday colloquium talk is addressed to a general audience of mathematicians.

The objective of the meeting is to gather researchers, postdoctoral fellows, and graduate students from the Ontario/Quebec area working in various fields of discrete mathematics in order to stimulate research collaboration in this vibrant interdisciplinary area. This year's speakers for the Discrete Mathematics Day lead research in the areas of graph theory, combinatorial structures, combinatorial enumeration, and algorithms. They have been involved in theoretical, applied, and algorithmic aspects of discrete mathematics.

The Discrete Math Workshop will run for 2 days this year, Friday (May 25) and Saturday (May 26), and will include five one-hour invited talks by the above speakers as well as contributed talks.

CONTRIBUTED TALKS
Title and abstract for a contributed talk should be sent to: Kevin <kcheung(at)math.carleton.ca> by April 25, 2007

INVITED SPEAKERS:

Luc Devroye (School of Computer Science, McGill University)
Tries and tribulations
Hadi Kharaghani (Department of Mathematics and Computer Sciences, University of Lethbridge)
The Hadamard determinant conjecture
Bruce Richter (Department of Combinatorics and Optimization, University of Waterloo)
On the cycle spaces of infinite graphs
Catherine Yan (Texas A&M University)
Crossings and Nestings in Combinatorics
Wenan Zang (Department of Mathematics, The University of Hong Kong)
Recent Progress on Polyhedral Combinatorics

CONTRIBUTED TALKS

Paul Elliot-Magwood, University of Ottawa
Generating Extreme Points of the Subtour Elimination Polytope
Tony Evans,Wright State University
Representations of Graphs modulo $n$: Some Problems
Pu Gao, University of Waterloo
Short cycle distribution in some recursively generated random regular graphs
Carlos Hoppen, University of Waterloo
Independent Sets in Graphs with Large Girth
Sascha Kurz, University of Bayreuth
Integral point sets over finite fields
Pierre Leroux, Universite du Quebec a Montreal
2-connected graphs with prescribed three-connected components
Daniel J. McQuillan, Norwich University
Vertex-magic total labelings of regular graphs
Reza Naserasr, University of Waterloo
Cirular chormatic number of the unit distance graph
Sebastian Raaphorst, University of Toronto
The existence of anti-pasch partial Steiner triple systems
Joe Sawada, University of Guelph
Generating Open Meandric Sequences (and meanders)
Hu Zhang, McMaster University
Minimizing the Number of Critical Vertices in Network Design

Schedule

All the talks are in HP 4351 MacPhail Room

Friday, May 25, 2007
8:45-9:15 Registration, coffee
9:15-10:15 Catherine Yan (Texas A&M University)
Crossings and Nestings in Combinatorics
10:15-10:30 Coffee
10:30-11:00 Pierre Leroux, Universite du Quebec a Montreal
2-connected graphs with prescribed three-connected components
11:00-11:30 Joe Sawada, University of Guelph
Generating Open Meandric Sequences (and meanders)
11:30-12:00 Pu Gao, University of Waterloo
Short cycle distribution in some recursively generated random regular graphs
12:00-13:30 Lunch
13:30-14:30 Luc Devroye (School of Computer Science, McGill University)
Tries and tribulations
14:30-15:00 Hu Zhang, McMaster University
Minimizing the Number of Critical Vertices in Network Design
15:00-15:30 Coffee
15:30-16:30 Bruce Richter University of Waterloo
On the cycle spaces of infinite graphs
17:00 BBQ
Saturday, May 26, 2007
9:00-10:00 Wenan Zang (Department of Mathematics, The University of Hong Kong)
Recent Progress on Polyhedral Combinatorics
10:00-10:15 Coffee
10:15-10:45 Paul Elliot-Magwood, University of Ottawa
Generating Extreme Points of the Subtour Elimination Polytope
10:45-11:15 Carlos Hoppen, University of Waterloo
Independent Sets in Graphs with Large Girth
11:15-11:30 Coffee
11:30-12:00 Tony Evans,Wright State University
Representations of Graphs modulo $n$: Some Problems
12:00-12:30 Daniel J. McQuillan, Norwich University
Vertex-magic total labelings of regular graphs
12:30-14:00 Lunch
14:00-15:00 Hadi Kharaghani, University of Lethbridge
The Hadamard determinant conjecture
15:00-15:15 Coffee
15:15-15:45 Sebastian Raaphorst, University of Toronto
The existence of anti-pasch partial Steiner triple systems
15:45-16:15 Reza Naserasr, University of Waterloo
Cirular chormatic number of the unit distance graph
16:15-16:45 Sascha Kurz, University of Bayreuth
Integral point sets over finite fields

 

FUNDING

Students and postdocs are encouraged to apply for financial support via the Fields Institute web site. Deadline for applications: April 25, 2007.

Registration fees

Registration fee is $20 on-line registration, $25 for on-site registration.
Students, postdocs, and invited speakers are exempt.
On-line registration closed on May 17, 2007

PARTICIPANTS as of May 23, 2007

Fullname University Name
Akande, David Adewale Eastern Mediterranean University
Arikushi, Karin Carleton University
Balamohan, Balasingham University of Toronto
Boyd, Sylvia University of Ottawa
Burgess, Andrea University of Ottawa
Cameron, Amy University of Ottawa
Cheung, Kevin Carleton University
Costain, Greg McGill University
Devroye, Luc McGill University
Dong, Li Carleton University
Durocher, Stephane McGill University
Elliott-Magwood, Paul University of Ottawa
Evans, Anthony Wright State University
Farrag, Abdel-Aziz Dalhousie University
Gao, Jason Zhicheng Carleton University
Gao, Pu University of Waterloo
Gosselin, Shonda University of Ottawa
Guo, Pengtuan Carleton University
Haghighi, Maryam University of Ottawa
Hazaveh, Kamyar University of Toronto
He, Jing Carleton University
Hesse, William Clarkson University
Hoppen, Carlos University of Waterloo
Huynh, Tony University of Waterloo
Kharaghani, Hadi University of Lethbridge
Kurz, Sascha University of Bayreuth
Leroux, Pierre Université du Québec à Montréal
Lewis, Christina Carleton University
Masuda, Ariane Carleton University
McQuillan, Dan Norwich University
Moura, Lucia University of Ottawa
Naserasr, Reza University of Waterloo
Niesink, Patrick University of Ottawa
Omidi Koma, Behzad Carleton University
Panario, Daniel Carleton University
Pivotto, Irene University of Waterloo
Raaphorst, Sebastian University of Toronto
Richmond, Bruce University of Waterloo
Richter, R. Bruce University of Waterloo
Sajna, Mateja University of Ottawa
Sawada, Joe University of Guelph
Thomson, David Carleton University
Walsh, Timothy UQAM
Wang, Qiang Steven Carleton University
Weir, Colin Carleton University
Xu, Wei University of Ottawa
Yan, Catherine Texas A&M University
Zang, Wenan The University of Hong Kong
Zhang, Hu McMaster University
Zhang, Rui McMaster University

 

Top