skip to content

Department of Pure Mathematics and Mathematical Statistics

A well-known problem of Erdős and Hajnal from the 1960s asks whether every graph with huge chromatic number contains a subgraph with large girth and large chromatic number. Very recently, Kohlmeyer and Kruer, by means of AI tools, provided a strong negative solution to this problem. The talk aims to explain the construction method and relate it to relevant literature. Joint work with Bartosz Walczak.

Further information

Time:

22Oct
Oct 22nd 2026
14:30 to 15:30

Venue:

MR12

Speaker:

Tung Nguyen (Oxford)

Series:

Combinatorics Seminar