Pasar al contenido principal

Combinatoria de grafos infinitos y cardinales inaccesibles

Fecha de inicio
Fecha de fin

 Es con mucho gusto que extendemos la invitación al 
siguiente Coloquio Mensual del IMERL que se realizará el martes 24 de 
setiembre de 16:00 a 17:30 horas en la Sala de Seminarios del IMERL.

Resumen: Es un ejercicio de Discreta 1 que en todo conjunto formado 
por seis personas, necesariamente hay tres que se conocen dos a dos o 
que dos a dos no se conocen. En esta charla vamos a estudiar ese 
problema en el contexto de grafos infinitos. Concretamente, dados dos 
cardinales infinitos A y B, nos preguntaremos si para cualquier grafo 
con conjunto de vértices de cardinal A, existe un subconjunto de 
vértices de cardinal B tal que dos a dos están conectados por una 
arista o dos a dos no lo están. Probaremos que si ambos cardinales son 
el numerable la respuesta es afirmativa. Por otra parte, definiremos 
el concepto de cardinal (fuertemente) inaccesible y veremos que si la 
propiedad anterior se cumple para A=B, entonces A es un cardinal 
(fuertemente) inaccesible. De hecho, estos cardinales se llaman 
débilmente compactos y son cardinales inaccesibles particularmente 
grandes.




_____________________