Combinatória

Professora: Taísa Lopes Martins

Material
Vídeos
Listas de exercícios
Cronograma

Avisos


Material das semanas 6 e 7 postados. (28/09)
Lista 1 postada – Entrega em 09/10! (28/09)

Na semana 5 não teremos conteúdo novo. Revisar todo o conteúdo visto até o momento para fazer a lista que será disponibilizada. (22/09)
Material para a semana 4 atualizado (13/09)
Vídeos da semana 2 e atendimento (com notas) adicionados (11/09)
Material para as semanas 2 e 3 atualizado (02/09)
Notas do atendimento atualizadas (01/09)
Vídeo de probabilidade adicionado (30/08)

Horário das aulas


Terças e quintas das 14h às 16h.

Discussões e atendimento às terças.

Google meet link: sala virtual

Atendimento extra-classe


Quem precisar tirar dúvidas, tentarei responder emails o mais rápido possível.
Enviar email para tlmartins -at- id.uff.br.

Critério de avaliação


A avaliação consistirá numa média ponderada das listas de exercícios e do trabalho final. A média das listas terá peso 0.5 e o trabalho final terá peso 0.5.

Para ser aprovad@, é necessário atingir média pelo menos 6.0.

Livros recomendados (opcional)


  • B. Bollobás: Modern Graph Theory
  • S. Jukna: Extremal Combinatorics (early draft)
  • J.H. van Lint and R. Wilson: A Course in Combinatorics

Material para leitura


Vídeos


Lista de todos os vídeos.

Listas de exercícios


Cronograma


SemanaDataPrograma
124/08-28/08Apresentação do curso e revisão de probabilidade
231/08-04/09Atendimento, teorema de Sperner e teorema de Bollobás
307/09-11/09Atendimento, Erdös-Ko-Rado e Erdös-Ko-Rado Generalizado
414/09-18/09Atendimento, Kruskal-Katona
521/09-25/09Atendimento, Kruskal-Katona e revisar conteúdo de teoria extremal de conjuntos
628/09-02/10Conceitos essenciais de teoria de grafos, grafos bipartidos e trilhas eulerianas
705/10-09/10Árvores, coloração de grafos e emparelhamentos
812/10-16/10
919/10-23/10
1026/10-30/10
1102/11-06/11
1209/11-13/11
1316/11-20/11
1423/11-27/11
1530/11-04/12
1607/12-11/12