Seminários em 2013

Primeiro semestre

Notas de aula por Tássio Naia dos Santos [pdf|zip].

  • 12/03/2013 (por Giulia Maesaka) Programação Linear (PL): introdução, exemplos, programação inteira (PI)
  • 19/03/2013 (por GM) Programação Linear: aproximação de PI usando PL
  • 02/04/2013 (por GM) Programação Linear: forma equacional das restrições; soluções básicas e interpretação geométrica (hiperplanos, poliedros, fecho convexo e vértices)
  • 09/04/2013 (por Eric Endo) Programação Semidefinida: Revisão de álgebra linear: matriz hermitiana, menor simétrico, autovalores, matriz semidefinida positiva, cone convexo; teorema de separação de Hahn-Banach
  • 23/04/2013 (por EE) Programação Semidefinida: lema de Farkas (versão fraca e versão de inferência); dualidade em programação linear (PL); teorema da dualidade forte e teorema das folgas complementares; exemplo: politopos dos conjuntos estáveis
  • 31/04/2013 (por EE) Programação Semidefinida: politopos dos conjuntos estáveis (continuação), conjecturas fraca e forte dos grafos perfeitos
  • 07/05/2013 (por EE) Programação Semidefinida: problema de programação semidefinida; propriedades; o problema dual
  • 21/05/2013 (por EE) Capacidade de Shannon para Grafos: formulação, produto forte em grafos, representação ortonormal de grafos, guarda-chuva de Lovász (Lovász’ umbrella)
  • 28/05/2013 (por EE) Função Theta de Lovász \(\vartheta(G)\): algumas propriedades
  • 28/05/2013 (por EE) Função Theta de Lovász \(\vartheta(G)\): propriedades (continuação I) — relações com representações ortonormais e matrizes positivas semidefinidas
  • 11/06/2013 (por EE) Função Theta de Lovász \(\vartheta(G)\): propriedades (continuação II) — relações com representações ortonormais e STAB\((G)\), STAB\((G)\) STAB\((G)\); teorema sanduíche (clique máxima, função Theta de Lovász e número cromático): \(\omega(G)\leq\vartheta(G)\leq\chi(G)\)
  • 18/06/2013 (por Leonardo Coregliano): Conjectura de Erdős–Simonovits–Sidorenko: homomorfismos de grafos; epaços mensuráveis;desigualdade de Jensen (esperança de função convexa); acoplamentos independentes
  • 25/06/2013 (por LC): Conjectura de Erdős–Simonovits–Sidorenko: acoplamentos independentes (continuação)

A página original também pode ser acessada clicando aqui.

Segundo semestre

Notas de aula por Leonardo Nagami Coregliano [pdf|zip].

  • 03/12/2013 (Marcelo Tadeu Sales) — Número cromático de grafos densos livres de triângulos (continuação)
  • 26/11/2013 (Marcelo Tadeu Sales) — Número cromático de grafos densos livres de triângulos
  • 19/11/2013 (Thiago da Silva Pinheiro) — Jogo dos policiais e ladrão
  • 12/11/2013 (Lucas Colucci Cavalcante de Souza) — Famílias intersectantes (continuação)
  • 05/11/2013 (Lucas Colucci Cavalcante de Souza) — Famílias intersectantes (continuação)
  • 29/10/2013 (Yoshiharu Kohayakawa) — Famílias intersectantes
  • 22/10/2013 (Lucas Colucci Cavalcante de Souza) — Colorações fortes de hipergrafos (continuação)
  • 15/10/2013 (Lucas Colucci Cavalcante de Souza) — Colorações fortes de hipergrafos
  • 08/10/2013 — (Não houve reunião)
  • 01/10/2013 (Yoshiharu Kohayakawa) — Teoria dos números e Grafos (continuação)
  • 25/09/2013 — (Não houve reunião)
  • 17/09/2013 — (Não houve reunião)
  • 10/09/2013 (Yoshiharu Kohayakawa) — Teoria dos números e Grafos (continuação)
  • 03/09/2013 — (Não houve reunião)
  • 27/08/2013 (Yoshiharu Kohayakawa) — Teoria dos números e Grafos

A página original também pode ser acessada clicando aqui.