University of Calgary

Home (PDMW Information)

PDMW 2012
May 4 & 5, 2012
University of Calgary

End of Workshop Remarks

We would like to thank the all of the participants for a successful workshop. A special thanks to those who took the time to travel to Calgary and participate in the meeting. We also want to thank our invited speakers, who were instrumental in attracting a good crowd to the meeting, and a thank you also to the speakers who contributed talks to the meeting. The calibre of the talks was outstanding!

Finally, we want to thank our sponsors (PIMS and the University of Calgary). Without them, the workshop would not have been possible.

A list of participants is located here: Participant-List.pdf

A group photo is displayed below (click for larger image):

A final copy of the 2012 program is located here: PDMW-program.pdf

Workshop Description

The Prairie Discrete Mathematics Workshop (PDMW) has been held in various forms since 1995, with the most recent incarnation held (almost) annually since 2002. Previously, it has been held at the Universities of Regina (2002, 2011), Lethbridge (2003, 2006), Manitoba (2008, 2010), Winnipeg (2005), and at UBC-Okanagan (2009). 2012 will mark the first time that the University of Calgary will host this workshop.

The main objective of PDMW is to bring together researchers in discrete mathematics in the prairie region (Manitoba, Saskatchewan and Alberta), as well as neighbouring provinces and states, with the goal of providing opportunities for networking and joint research. Graduate students and postdoctoral fellows are particularly welcome to attend. Thanks to the generosity of our sponsors, we have some limited funds available to help accommodate visiting graduate students and postdoctoral fellows.

You can download a colour poster of the workshop here.

2012 Organizers

Previous PDMW meetings

  • PDMW I: University of Regina, 2002
  • PDMW II: University of Lethbridge, 2003
  • PDMW III: University of Winnipeg, 2005
  • PDMW IV: University of Lethbridge, 2006 (in memory of Prof. Jim Liu)
  • PDMW V: University of Manitoba, 2008
  • PDMW VI: UBC–Okanagan, 2009
  • PDMW VII: University of Manitoba, 2010
  • PDMW VIII: University of Regina, 2011
  • PDMW IX: University of Calgary, 2012

Invited Speakers for 2012

This year we have six invited speakers:


Funding is provided by the Pacific Institute for the Mathematical Sciences:


and the University of Calgary (the Faculty of Science and the Department of Mathematics & Statistics):

UofC Logo


Talks will occur from 9:30am - 4:30pm on Friday, May 4 & Saturday, May 5 (with two coffee breaks and a lunch break). Invited speakers should expect to talk for 50 minutes (with 10 minutes for questions) and contributed talks are expected to be 20-25 minutes in duration (with 5 minutes for questions).

There will be an informal social Thursday evening from 7-9pm taking place at the Last Defence Lounge on-campus. It is located on the third floor MacEwan Student Centre (MSC 350). [].

A tentatitive schedule for the workshop may be found below. Any changes made to the schedule will be posted here.

Abstracts for the talks may be downloaded in pdf format here: PDMW-program.pdf (1.5 MB)

Time Friday, May 4, 2012
Saturday, May 5, 2012
8:30 - 9:30 Breakfast
9:30 - 10:30 Csaba Toth
Packing anchored rectangles
Gary MacGillivray
Cops and Robber: Who Wins and How Fast?
10:30 - 11:00 Coffee Break
Coffee Break
11:00 - 12:00 Lorna Stewart
Overlap numbers of graphs
Paul Ottaway
Winning and Losing Combinatorial Games
12:00 - 14:00 Lunch (provided)
Lunch (provided)
14:00 - 14:30 Steven Chaplick
Edge Intersection Graphs of L-Shaped Paths in Grids
Graham Banero
Abelian and Additive Complexity: Analyzing Structure in in Finite Words
14:30 - 15:00 Andrew Poelstra
On the Existence of Double 3-Term Arithmetic Progressions
Shahla Nasserasr
TP_k completion of partial matrices with one unspecified entry
15:00 - 15:30 Coffee Break
Coffee Break
15:30 - 16:30 Karen Meagher
Erdos-Ko-Rado theorem for permutations
Ortrud Oellermann
Convexity in Graphs

Contributed Talks and Posters

The organizing committee strongly encourages graduate students and postdoctoral fellows to consider giving a contributed talk (we also welcome submissions from faculty members). One of the goals of the workshop is to attract graduate students, postdoctoral fellows and other young researchers with the aim of fostering them in their research activities, and providing a welcoming and inclusive environment. With this in mind, in the event that we have more submissions than speaking slots, higher priority may be given to graduate students, postdoctoral fellows and/or junior faculty members. Presenters will have access to a data projector and blackboard.

There will also be space available for posters, and we invite anyone interested in contributing a poster to do so.

If you are interested in contributing a talk or poster, please indicate your interest on the registration form as soon as possible (even if you do not have an abstract/title prepared at the present time). The deadline to do so is April 5th, 2012 (but we would like to know the number of speakers/posters beforehand).

Financial Support

If you are a visiting graduate student or postdoctoral fellow, then PDMW may be able to help offset the workshop costs by offering complimentary (free) accommodation (however, limited spots are available). We currently have reserved a block of rooms in Hotel Alma (each suite has two bedrooms with a shared bathroom) for two nights (check in on Thursday May 3rd after 3pm and check out by Saturday May 5th by noon). If you would like to apply for one of these rooms, please indicate your interest no later than April 5th, 2012. You can do this on the registration form (or by contacting as soon as possible).

Accommodation and Local information

Please see the Accommodation Information page and the Local Information page for more details.


Please visit the Registration Page to register (and if applicable, submit an abstract).


If you have any questions, please contact one of the organizers at either or If you are sending an abstract via email, rather than the online form, please email it to


The registration deadline has passed.
If you wish to attend PDMW please let us know by filling out the online form (ignore the sections for abstract & accommodation).