Combinatorial Potlatch and 5th Coast Combinatorics Conference

November 8-10, 2003
University of Victoria
Victoria BC, Canada

Supported by PIMS and the UVic Faculty of Science


The Potlatch

November 8, 2003
UVic Downtown Campus
910 Government Street

Combinatorial Potlatches have been held for many years at various locations around Puget Sound and southern British Columbia, and are an opportunity for combinatorialists to gather informally for a day of invited talks and conversation.  The American Heritage Dictionary defines "potlatch" as: A ceremonial feast among certain Native American peoples of the northwest Pacific coast, as in celebration of a marriage or an accession, at which the host distributes gifts according to each guest's rank or status. Between rival groups the potlatch could involve extravagant or competitive giving and destruction by the host of valued items as a display of superior wealth. [Chinook Jargon, from Nootka  p'achitl, to make a potlatch gift.]
 
 

Schedule*
 9:30 - 10:00
Muffins and bagels (no coffee)  at UVic Downtown
10:00 - 10:50
Steph van Wilgenburg
University of BC (Vancouver)

Enumerative properties of Ferrers graphs

10:50 - 11:20 Coffee break - many cafes nearby
11:20 - 12:10 
Peter Horak
University of Washington (Tacoma)

Graph Theory as an Integral Part of Mathematics

12:10 - 14:00 Lunch - many options nearby
14:00 - 14:50
Rick Brewster
University College of the Cariboo (Kamloops)

Categorical aspects of graph homomorphisms

14:50 - 15:20 Coffee break - many cafes nearby
15:20 - 16:10
Zdenek Ryjacek
University of Western Bohemia (Czech Republic)

Closure concepts, contractible subgraphs and
hamiltonian properties of line graphs

16:10 - 16:20 Optional walk to a local pub

*  The Black Ball ferry from Port Angeles arrives at about 9:55.
The opening talk may be delayed for a few minutes to accommodate
delays due to customs, etc.  Note that UVic Downtown is about a 10
minute walk from the Bellville Street ferry terminal.
 
 
 
 

 ABSTRACTS






There is no registration fee for the Potlatch, but please let us know you are coming by sending email to Gary MacGillivray:  gmacgill at UVic dot ca.

For accommodation and travel information, please see below.

UVic Downtown is located in the Harbour Square Mall, at the corner of Government and Broughton Streets.  Enter from Government Street, going downwards.  For maps of the Victoria area, see the  Tourism Victoria website, for example.


The 5th Coast Combinatorics Conference

November 9-10, 2003

Nov. 9: UVic Downtown Campus
910 Government Street

Nov. 10: UVic Gordon Head (Main) Campus
David Strong Building Room C-122




The Coast Combinatorics Conference is a two day meeting featuring contributed talks of 30 minutes in length (usually, though more or less time is typically possible if requested) by conference participants.  Talks on any topic in discrete mathematics and/or theoretical computer science are welcome.  It is largely "self-serve", meaning that there is no registration fee, no main speaker, you must get your coffee etc. at a nearby cafe, and most often you need to introduce yourself when it is your time to speak.

Please let us know if you are coming to the Coast Conference by sending email to Gary MacGillivray:  gmacgill at UVic dot ca.  You can contribute a talk by sending a title and abstract to the same email address.  The deadline for submitting a title and abstract is November 2, 2003. The number of time slots is limited, however we will do our best to accommodate everyone who wants to speak.

On November 9 we are at UVic Downtown, located in the Harbour Square Mall at the corner of Government and Broughton Streets.  Enter from Government Street, going downwards.  For maps of the Victoria area, see the  Tourism Victoria website, for example.

On November 10 we are on the UVic main campus.   (UVic downtown was not available.)  A map of the UVic main (Gordon Head) campus, driving directions, and more info are available here.
 
 
 

Sunday, November 9, 2003, UVic Downtown: 910 Government Street
 9:30 - 10:00 Nancy Clarke (Acadia), A tandem version of the cops and robber game
10:00 - 10:30 Moshe Rosenfeld (UW, Tacoma), Packing regular graphs in mK_n
10:30 - 11:00 break
11:00 - 11:30 Luis Goddyn (SFU),  Packing Group-non-vanishing A-paths
11:30 - noon Gena Hahn (Montreal), A proof of a Sabidussi conjecture on wreath product of graphs
noon - 14:00 lunch
14:00 - 14:30 Balin Fleming (UBC),  A conjecture for small forbidden configurations
14:30 - 15:00 Thomas Britz (UVic Math), From codes to matroids
15:00 - 15:30 break
15:30 - 16:00 Stephen Finbow (UVic Math)
16:00 - 16:30 Art Finbow (St. Mary's)
... and now, time for some informal socializing.
Monday, November 10, 2003, UVic Main Campus, David Strong Bldg C-122
9:30 - 10:00 Ernie Cockayne (UVic Math)
10:00 - 10:30 Ulrike Stege (UVic CSc)
10:30 - 11:00 break
11:00 - 11:30 Gary MacGillivray (UVic Math), The oriented chromatic number
11:30 - noon Frank Ruskey (UVic CSc), Half-simple Venn Diagrams
... end of organized events. Thanks for coming!


Accommodation Suggestions

There is a lot of tourist information for Victoria on the Web.  For example, you may find the following sites useful:

 http://vanisletourism.com
http://www.tourismvictoria.com
http://www.vancouverisland.com

The cheapest, decent quality, hotels in the Victoria area are probably those in the  Travellers Inn chain, which has many locations in Victoria.  Rates at some locations in the downtown area start at $39.95 + taxes per night.  Discount coupons are often available on the ferries or at the Tourist Info Centre by the Inner Harbour at the intersection of Government, Humboldt and Wharf Streets.  The Travellers Inn locations within walking distance of downtown are Downtown, City Centre, and On Blanshard.

Other recommended hotels in the downtown area are:

 Executive House (ask about the university rate)     Swan's Hotel (great pub!)      Best Western Carleton Plaza      Queen Victoria Inn      Helm's Inn

More expensive options include:

 Empress Hotel Ocean Pointe Resort Chateau VictoriaLaurel Point Inn  Hotel Grand Pacific







Travel Information

From off of Vancouver Island, some options for travel to Victoria include bus (from Vancouver - it goes on the ferry),  BC Ferries (Vancouver - Victoria = Tswassen - Swartz Bay),  Washington State Ferries (Sidney - Anacortes),  Black Ball Ferries (Port Angeles - Victoria),  Victoria Clipper (catamaran from Seattle to Victoria), seaplanes from Vancouver (Harbour Air and  West Coast Air) and Seattle (Kenmore Air),  Helijet (helicopter from Vancouver, Seattle, and other locations), and any airline that flies to Victoria International Airport.

Information on busses within Greater Victoria is available from BC Transit.

Please don't hesitate to ask of any other information is required.  Contact info is at the top of the page.