Wednesday 24 April 2024 |
Events for day: Wednesday 08 December 2021 |
14:00 - 15:00 Combinatorics and Computing Weekly Seminar Two Generalizations of Cayley Graphs and Related Problems School MATHEMATICS Link: https://join.skype.com/Ap6f2b74n00x ... 17:00 - 19:00 Mathematical Logic Weekly Seminar Higher Order Stability, 3-uniform Hyper Graphs, and Arithmetic Regularity School MATHEMATICS A hereditary graph property is a class of finite graphs closed under isomorphism and induced subgraphs. The stable regularity lemma of Malliaris and Shelah, along with folklore results about half-graphs, imply the following: a hereditary graph property P is stable if and only if for all $epsilon>0$, every sufficiently large element in P has an $epsilon$-regular partition with no irregular pairs. It is well known there are several distinct generalizations of Szemeredi's regularity lemma to the setting of hypergraphs. Consequently, there are several potential ways to generalize the correspondence between stability and the absence of irregula ... |