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

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

Sinopse das aulas

• Agosto
  1. (Aula 0) 14/8/2007 Introdução à teoria extremal dos conjuntos. Teorema de Sperner. O problema de Littlewood e Offord

  2. (Aula 1) 16/8/2007 O problema de Littlewood e Offord. O resultado Erdös

  3. (Aula 2) 21/8/2007 O problema de Littlewood e Offord (comentários finais). O teorema de Erdös, Ko, e Rado (sistemas intersectantes e \ell-interesectantes)

  4. (Aula 3) 23/8/2007 O teorema de Erdös, Ko, e Rado (sistemas \ell-intersectantes)

  5. (Aula 4) 28/8/2007 O teorema de Fisher. O princípio da casa dos pombos e o teorema de Dirichlet sobre aproximações de irracionais por racionais. O teorema de Ramsey para grafos e cotas inicias para os números de Ramsey

• Setembro
  1. 4/9/2007 Semana da Pátria

  2. 6/9/2007 Semana da Pátria

  3. (Aula 5) 11/9/2007 O número cromático do R^n (Frankl-Wilson)

  4. (Aula 6) 13/9/2007 O número cromático do R^n (Frankl-Wilson)

  5. (Aula 7) 18/9/2007 Construções explícitas para cotas inferiores para os números de Ramsey (Frankl-Wilson)

  6. (Aula 8) 20/9/2007 A conjectura de Borsuk (Kahn-Kalai)

  7. (Aula 9) 25/9/2007 A conjectura de Borsuk (Kahn-Kalai)

  8. (Aula 10) 27/9/2007 Padrões de sinais e padrões de zeros; os resultados de Rónyai, Babai e Ganapathy (RBG) e o teorema de Warren

• Outubro
  1. (Aula 11) 2/10/2007 Padrões de zeros (RBG)

  2. (Aula 12) 4/10/2007 Aplicação dos resultados de RBG: grafos de Ramsey não podem ser definidos por polinômios

  3. 9/10/2007 Semana de estudos

  4. 11/10/2007 Semana de estudos

  5. (Aula 13) 16/10/2007 Funções booleanas, expressões booleanas, e circuitos booleanos. Teorema de Shannon (existência de funções que não admitem circuitos pequenos). O papel da complexidade de circuitos dentro da complexidade computacional

  6. (Aula 14) 18/10/2007 Complexidade de circuitos e complexidade computacional (continuação). Girassóis e o resultado de Erdös e Rado.

  7. (Aula 15) 23/10/2007 Complexidade de circuitos

  8. (Aula 16) 25/10/2007 Complexidade de circuitos

  9. (Aula 17) 30/10/2007 Complexidade de circuitos

• Novembro
  1. (Aula 18) 1/11/2007 Grafos aleatórios

  2. (Aula 19) 6/11/2007 Grafos aleatórios

  3. (Aula 20) 8/11/2007 Uniformidade da distribuição de arestas de grafos aleatórios. Testes de propriedades (introdução)

  4. 13/11/2007 Semana de estudos

  5. 15/11/2007 Semana de estudos

  6. 20/11/2007 Feriado

  7. 22/11/2007

  8. 27/11/2007

  9. 29/11/2007

• Dezembro
  1. 4/12/2007

Calendário

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

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

Last modified: Mon Nov 19 19:28:15 BRST 2007