Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Workshop on Proof Theory, Modal Logic and Reflection Principles
17 октября 2017 г. 11:10–11:45, Москва, Математический институт им. В.А. Стеклова РАН
 


On the strength of Hindman's Theorem for bounded sums or unions

L. Carlucci
Видеозаписи:
MP4 908.7 Mb
MP4 249.1 Mb

Количество просмотров:
Эта страница:209
Видеофайлы:39

L. Carlucci



Аннотация: We report on recent results on the strength of restrictions of Hindman's Theorem to finite sums or unions, and variants theoreof. On the one hand we show that some weak restrictions already attain the known ACA$_0$ lower bound for the full theorem. On the other hand we show that some other weak restrictions also admit an ACA$_0$ upper bound, which is much lower than the only upper bound known on the full theorem, i.e. ACA$_0^+$. We also discuss connections with the Increasing Polarized Ramsey's Theorem and highlight the role of a sparsity condition on the solution set, which we call apartness. Part of this work is join with Kolodziejczyk, Lepore and Zdanowski.

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024