Sesi
on 5: Panorama de la teora y el principio de compacidad.
Francisco Barrios P. - Yemile Chavez M.
6. El principio de compacidad.
En muchos teoremas de la teora de Ramsey (p. ej., en el de van der Waerden)
nos interesa probar que, para n lo suficientemente grande, una r-coloracion de
[n] (o de [n]k ) posee cierta propiedad. El llamado principio de compacidad (que
nos interesa probar aqu y que, como cabra esperar, guarda una relacion estrecha
con el Axioma de Elecci on) nos muestra que normalmente basta con demostrar que
cualquier r-coloracion de N o de [N]k posee la propiedad deseada. Fiel a lo que
mencionamos al final de la seccion anterior, formularemos y probaremos primero
el principio de compacidad al interior de la teora de hipergraficas, para despues
llevarlo a otros contextos.
Preguntas .
(i) El matem atico George Polya en su libro How to solve it dice que si nos es
imposible resolver un problema matematico en general, entonces existe una
versi
on particular del mismo problema que s podemos resolver y que nuestro
primer paso debera ser hallarlo. Siguiendo el consejo de Polya, elija uno de
los teoremas de tipo Ramsey del 2 al 6 y encuentre ese caso particular
que s puede resolver y resuelvalo: note que tiene muchos parametros en la
formulaci on de cada proposicion para ajustarlos en consecuencia.
(ii) Si lo desea puede consultar las fuentes originales donde aparecen los resul-
tados anteriores. El artculo de V. Rodl (1991) o el de Graham (1990), que
ya estan disponibles en la carpeta de Dropbox, contienen una amplia bi-
bliografa y su lectura es muy recomendable. Descubrira que existen muchos
enfoques equivalentes para los resultados anteriores y, naturalmente, no debe
amargarse ni deprimirse si no comprende todo el contenido de los mismos.
(iii) Tambien puede tratar de traducir el resto de los teoremas de tipo Ramsey
al lenguaje de la teora de hipergraficas, observando cuidadosamente el papel
que desempe na el n
umero cromatico de la hipergrafica en cuestion (H).
1La definici
on de lnea que usaremos ser
a dada pr
oximamente con todo detalle. Nuestra reti-
cencia actual obedece a que en este momento sera un detalle demasiado t
ecnico que obstruira
nuestra exposicion.