Alexander E Holroyd: Local Constraint Solving — How to Colour Without Looking (Much)
Tid: On 2019-04-24 kl 15.15 - 16.15
Föreläsare: Alexander E Holroyd (Seattle and Uppsala)
Plats: Room 306, House 6, Kräftriket, Department of Mathematics, Stockholm University ￼
communicate? In the setting of the integer line Z, there is a surprising universal answer that applies to every non-trivial constraint problem. In d-dimensional Euclidean space, answers are available for the
key case of proper colouring; it turns out that there is a huge difference between 3 and 4 colours. Finally, I'll mention how changing the question slightly has led to the discovery of an amazing
mathematical object that seemingly has no right to exist.