IPM

                                پژوهشگاه دانش‌های بنیادی
پژوهشکدهٔ ریاضیات


Mathematical Logic Weekly Seminar سمینار هفتگی منطق ریاضی




TITLE  
Higher Order Stability, 3-uniform Hyper Graphs, and Arithmetic Regularity


SPEAKER  
Caroline Terry  
The Ohio State University, USA  
 


TIME  
Wednesday, December 8, 2021,   17:00 - 19:00


VENUE   Lecture Hall 1, Niavaran Bldg.



SUMMARY

 

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 irregular pairs to higher arities, which gives rise to a collection of new open questions. In this talk we present work, joint with J. Wolf, in which we resolve some of these questions in full, and make partial progress on others, all in the setting of 3-uniform hypergraphs.

https://us02web.zoom.us/j/88308749358?pwd=MzFWamxoVGtYYjVBVjgrR2ZqWkdwQT09
Meeting ID: 883 0874 9358
Passcode: 168761

 




تهران، ضلع‌ جنوبی ميدان شهيد باهنر (نياوران)، پژوهشگاه دانش‌های بنيادی، پژوهشکده رياضيات
School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Niavaran Bldg., Niavaran Square, Tehran
ipmmath@ipm.ir   ♦   +98 21 22290928   ♦  math.ipm.ir