Model theoretic version of Szemerédi's regularity lemma
发布时间:2024年04月01日
浏览次数:841
发布者: Jing Liu
主讲人: Hu Yuqi (Tsinghua University)
活动时间: 从 2024-04-01 14:00 到 15:00
场地: Room 9, Quan Zhai, BICMR
Abstract:
Szemerédi's regularity lemma is a fundamental result in graph combinatorics. But the bound can be unavoidably large for general (hyper)graphs. On the other hand, the result can be viewed as results about hypergraphs with the edge relation definable. When its first-order theory satisfies some tameness condition in model theory, we can get better bound for the result. This is an expository talk on the paper `the definable regularity lemmas for NIP hypergraphs' by Artem Chernikov and Sergei Starchenko.