MAC436/MAC5827 - Tópicos de Matemática Discreta

BCC/Pós-graduação. 2o. Semestre de 2008

Sinopse das aulas

• Agosto e Setembro
  1. (Aula 0) 11/8/2008 Introdução à disciplina. Para a primeira parte da disciplina, veja o sistema Paca

• Outubro
  1. (Aula 1, 2a. parte) 13/10/2008 Teorema de Hall (sistemas de representantes distintos e emparelhamento em grafos bipartidos). Famílias de Sperner

  2. 15/10/2008 Prova 1

  3. (Aula 2, 2a. parte) 20/10/2008 Teorema de Sperner (decomposição em cadeias). A desigualdade LYM e o teorema de Bollobás (provas de Lubell e Tarjan). Teorema de Tuza

  4. 27/10/2008 Recesso escolar

  5. (Aula 3, 2a. parte) 29/10/2008 Teorema de Erdös, Ko, e Rado (prova de Katona). Teorema de Erdös, Ko, e Rado (sistemas l-intersectantes

• Novembro
  1. (Aula 4) 3/11/2008 Enunciado do Teorema de Ahlswede e Khachatrian [O artigo original]. Simpósio de IC do IME

  2. (Aula 5) 5/11/2008 Problemas extremais. Teorema de Mantel e o Teorema de Turán via o Teorema de Erdös

  3. 10/11/2008 Semana de break

  4. 12/11/2008 Semana de break

  5. (Aula 6) 17/11/2008 Teorema de Erdös-Stone (enunciado). Problemas extremais degenerados, Kövari-Sós-Turán

  6. (Aula 7) 19/11/2008 Planos projetivos e a cota inferior para Kövari-Sós-Turán

  7. (Aula 8) 24/11/2008 Upper bound theorem (por Arnaldo Mandel)

  8. (Aula 9) 26/11/2008 Upper bound theorem (por Arnaldo Mandel)

• Dezembro
  1. (Aula 10) 1/12/2008 Problemas extremais para hipergrafos. Teorema de Ramsey para grafos

  2. (Aula 11) 3/12/2008 Teorema de Ramsey para hipergrafos. O teorema de van der Waerden

  3. 8/12/2008 (Prova 2, take-home)

  4. 10/12/2008 (Prova 2, take-home)

Calendário

    August 2008             September 2008            October 2008    
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
                1  2         1  2  3  4  5  6               1  2  3  4 
 3  4  5  6  7  8  9      7  8  9 10 11 12 13      5  6  7  8  9 10 11 
10 11 12 13 14 15 16     14 15 16 17 18 19 20     12 13 14 15 16 17 18 
17 18 19 20 21 22 23     21 22 23 24 25 26 27     19 20 21 22 23 24 25 
24 25 26 27 28 29 30     28 29 30                 26 27 28 29 30 31 
31

   November 2008            December 2008        
Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa    
                   1         1  2  3  4  5  6    
 2  3  4  5  6  7  8      7  8  9 10 11 12 13    
 9 10 11 12 13 14 15     14 15 16 17 18 19 20    
16 17 18 19 20 21 22     21 22 23 24 25 26 27    
23 24 25 26 27 28 29     28 29 30 31             
30 

Last modified: Fri Dec 19 19:49:03 BRST 2008