|
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 |
|
|
|