Loading Events

« All Events

  • This event has passed.

Atlantic Graph Theory Seminar: Dr Andrea Burgess (University of New Brunswick, Saint John)

November 4, 2020 @ 3:30 pm - 4:30 pm

Equitably colourable cycle decompositions

A c-colouring of a decomposition of a graph G is an assignment of c colours to the vertices of G. A colouring is equitable if each colour is represented (as closely as possible) an equal number of times on each block, i.e. for any two colours i and j, the number of vertices of colour i and j in any given block differ by at most 1. In this talk, we give an overview of colourings of designs and cycle decompositions, and present some recent joint results with Francesca Merola on the existence of equitably 2-colourable cycle decompositions of the cocktail party graph. In particular, we give a complete existence result for equitably 2-colourable k-cycle decompositions of K_v-I in various cases, including that v \equiv 0 or 2 (mod k); k is a power of 2; k \in \{2q,4q\} for q a prime power; or k \leq 30.

The Atlantic Graph Theory Seminar series will take place every Wednesday from 3:30-4:30 ADT online via zoom. The talks, provided by researchers, postdocs and graduate students, will be on a variety of current topics in graph theory. If you would like to give a talk or attend, please email one of the organizers (Jason Brown and Danielle Cox).


November 4, 2020
3:30 pm - 4:30 pm
Event Category:


Zoom seminar


Jason Brown