Bounds for Folkman’s Theorem

Zitieren

Zugehöriges Material

Banff International Research Station (BIRS) for Mathematical Innovation and Discovery

Narayanan, Bhargav

Formale Metadaten

Titel

Bounds for Folkman’s Theorem

Serientitel

Zero-Sum Ramsey Theory: Graphs, Sequences and More (19w5132)

Anzahl der Teile

Autor

Narayanan, Bhargav

Lizenz

CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.

Identifikatoren

10.5446/57707 (DOI)

Herausgeber

Banff International Research Station (BIRS) for Mathematical Innovation and Discovery

Erscheinungsjahr

2019

Sprache

Englisch

Inhaltliche Metadaten

Fachgebiet

Mathematik

Genre

Workshop/Interaktives Format Vorlesung

Abstract

Folkman’s theorem asserts that in any red-blue colouring of [N], there is an n-set all of whose finite sums are the same colour. How large must N be in terms of n? Improving on Erdos—Spencer from the 80s, I’ll show that N must be at least doubly exponential in n.