Date | 2016-12-12 |
---|---|

Speaker | Keivan Mallahi-Karai |

Dept. | Jacobs University |

Room | 129-301 |

Time | 16:00-17:00 |

The famous Hadwider-Nielson problem asks for the smallest number $n$ such that the points of the plane can be partitioned into $n$ sets such that no two points in the same set are at distance $1$.

This problem, among many similar problems, can be reformulated in terms of the chromatic number of certain Cayley graphs. In this talk, I will discuss two recent results in this direction: one pertains to the Borel chromatic number of the unit-distance graph associated to quadratic forms over local fields. The other result is a lower bound on the chromatic number of Cayley graphs of finite groups of Lie type.

TEL 02-880-5857,6530,6531 / FAX 02-887-4694