University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte Distinguished Lecture - Carsten ThomassenExport this event to calendar

Friday, September 27, 2019 — 3:30 PM EDT

Carsten Thomassen

Title: Countable weighted graphs with no unfriendly partitions

Speaker: Carsten Thomassen
Affiliation: Technical University of Denmark
Room: QNC 0101

Abstract: 

The vertex set of every finite graph can be partitioned into two sets such that each vertex has at least as many vertices in the opposite set as in its own set. Such a partition is called unfriendly. It is known that there are infinite graphs with no unfriendly partition but it is open if every countable graph has an unfriendly partition. In this talk we show that the there are edge-weighted countable graphs with no unfriendly partition.

Location 
QNC - Quantum Nano Centre

200 University Avenue West

Waterloo, ON N2L 3G1
Canada