Regularidad de Partición y Teoría de Ramsey Estructural

La teoría de Ramsey estructural demuestra que, siempre que los números enteros u otras estructuras ricas se dividen en un número finito de clases, una clase debe contener patrones aritméticos o combinatorios prescritos.

Definition

Un sistema o patrón es de partición regular si, para cada partición del conjunto subyacente en un número finito de clases, al menos una clase contiene una solución o una instancia del patrón; la teoría de Ramsey estructural estudia qué patrones tienen esta propiedad.

Scope

Este tema cubre la regularidad de partición sobre los números enteros: el teorema de Schur, el teorema de van der Waerden sobre progresiones aritméticas monocromáticas y la caracterización de Rado de ecuaciones de partición regular, junto con el teorema de Hales-Jewett, el resultado abstracto de la línea combinatoria del que se derivan muchos de estos. Sitúa la teoría de Ramsey dentro de la combinatoria aditiva.

Core questions

• ¿Qué patrones aritméticos deben aparecer en alguna clase de cualquier coloración finita de los números enteros?
• ¿Cuándo una ecuación lineal tiene una solución monocromática bajo cada coloración?
• ¿Cómo unifica el teorema de Hales-Jewett estos resultados de partición?
• ¿Cómo se conectan estos resultados con las densidades y la combinatoria aditiva?

Key concepts

• Regularidad de partición
• Teorema de Schur
• Teorema de Van der Waerden
• Teorema de Rado
• Teorema de Hales-Jewett
• Líneas combinatorias

Key theories

Teorema de Van der Waerden

Para cualquier número de colores y cualquier longitud objetivo, existe un número entero N tal que cada coloración de los números enteros del uno al N contiene una progresión aritmética monocromática de esa longitud.

Teorema de Hales-Jewett

En un cubo combinatorio de alta dimensión sobre un alfabeto fijo, cada coloración finita contiene una línea combinatoria monocromática, un teorema maestro que implica el de van der Waerden y muchos otros resultados de partición.

Clinical relevance

Estos resultados de regularidad de partición son piedras angulares de la combinatoria aditiva y la teoría de números, conectando con el teorema de Szemeredi sobre progresiones aritméticas y con el teorema de Green-Tao sobre números primos, e informan los argumentos de estructura versus aleatoriedad en todas las matemáticas.

History

El teorema de Schur de 1916 y el teorema de van der Waerden de 1927 sobre progresiones aritméticas iniciaron la teoría de partición de los números enteros, que Rado sistematizó y el teorema de Hales-Jewett de 1963 unificó de forma abstracta.

Key figures

• Bartel van der Waerden
• Issai Schur
• Richard Rado

Seminal works

• graham1990
• landman2003

Frequently asked questions

¿Qué garantiza el teorema de van der Waerden?

Independientemente de cómo se dividan los números enteros hasta un cierto límite grande en unas pocas clases de color, una clase se ve obligada a contener una secuencia espaciada uniformemente de cualquier longitud deseada.

¿Por qué se llama teorema maestro al teorema de Hales-Jewett?

Porque el teorema de van der Waerden y varios otros resultados de partición se derivan como casos especiales de su enunciado sobre líneas combinatorias monocromáticas.