IC/PICME em Combinatória | Teoria da Computação, Combinatória e Otimização

Bem vindo ao portal do IC/PICME em Combinatória do Instituto de Matemática e Estatística da Universidade de São Paulo.

Esta página migrou para este local (esta página não será mais atualizada.)

O grupo de estudo em combinatória do PICME/IME/USP é organizado por Guilherme Oliveira Mota e Yoshiharu Kohayakawa, do grupo de Teoria da Computação, Combinatória e Otimização do Departamento de Ciência da Computação do IME-USP.

Nosso objetivo é colocar os alunos participantes em contato com resultados clássicos importantes em matemática discreta e combinatória (interpretado de forma bastante ampla), bem como discutir resultados interessantes de ponta, tendo sempre em vista desenvolver um bom gosto em matemática.

O PICME em Combinatória é apoiado pelo Instituto de Matemática e Estatística da Universidade de São Paulo.

No primeiro semestre de 2023, nossas reuniões acontecem no Auditório Imre Simon (CCSL, IME/USP) às 16h.

Todos os interessados são bem-vindos!

Seminários – 2023

8/12/2023: Théo Borém Fabris (excepcionalmente na sala B144)
O produto zig-zag e passeios aleatórios em grafos
1/12/2023: Afonso Lima dos Santos Sant’Anna
Uma construção explícita de grafos com número cromático alto e cintura grande
24/11/2023: Não haverá reunião
17/11/2023: Não haverá reunião (YK fora do país)
10/11/2023: Marcelo Machado Lage
Cópias de um subgrafo fixo em um grafo de tamanho dado
3/11/2023: Não haverá reunião (ponte 2/11)
27/10/2023: Théo Borém Fabris (local: Gilioli)
Universalidade de grafos de Ramsey
20/10/2023: Não haverá reunião
13/10/2023: Ponte (Dia de Nossa Senhora Aparecida)
6/10/2023: Não haverá reunião (greve discente)
29/9/2023: Não haverá reunião (greve discente)
22/9/2023: Não haverá reunião
15/9/2023: Não haverá reunião (1a Escola Brasileira de Combinatória)
8/9/2023: Não haverá reunião (ponte 7/9)
1/9/2023: Ian Ribeiro de Faria Leite
Algoritmos de online market clearing (cont.)
25/8/2023: Ian Ribeiro de Faria Leite (excepcionalmente na sala B7)
Algoritmos de online market clearing (cont.)
18/8/2023: Luís Eduardo Dorneles Fauth (excepcionalmente na sala B7)
O teorema de Dol’nikov (cont.)
30/6/2023: Luís Eduardo Dorneles Fauth
O teorema de Dol’nikov
23/6/2023: (Defesa de Rafael Kazuhiro Miyazaki (14:00, Sala 267, Bloco A))
16/6/2023: Ian Ribeiro de Faria Leite
Algoritmos de online market clearing
9/6/2023: Ponte (Corpus Christi)
2/6/2023: Victor Manuel Dias Saliba
O teorema da curva de Jordan: uma prova topológica (cont.)
26/5/2023: Victor Manuel Dias Saliba (excepcionalmente na sala B144)
O teorema da curva de Jordan: uma prova topológica
19/5/2023: Willian Miura Mori
O teorema de Erdős, Ginzburg e Ziv
12/5/2023: Marcelo Machado Lage
O resultado de Gilmer sobre uma conjectura de Frankl
5/5/2023: Sebastião Fróes
Teoria de Ramsey para múltiplos cliques
28/4/2023: Théo Borém Fabris
Epsilon-nets e aprendizado computacional (cont.)
21/4/2023: Tiradentes
14/4/2023: Théo Borém Fabris
Epsilon-nets e aprendizado computacional
7/4/2023: Semana Santa
31/3/2023: Yoshiharu Kohayakawa
Configurações de pontos no plano
24/3/2023: Não haverá reunião (greve do Metrô)

Seminários – 2022

9/12/2022: Zake Marin Domit
Fórmula de Cayley e outros resultados sobre árvores
2/12/2022: Não haverá reunião (jogo da copa)
25/11/2022: Ian Ribeiro de Faria Leite
O problema das secretárias e emparelhamentos online em grafos bipartidos
18/11/2022: Não haverá reunião (segundo dia da OBM)
11/11/2022: Não haverá reunião
4/11/2022: Victor Manuel Dias Saliba
Complexos simpliciais e o Lema de Tucker
28/10/2022: Não haverá reunião (Feriado)
21/10/2022: Laís Nuto Rossman
Hat guessing games (cont.)
14/10/2022: Não haverá reunião (Semana de Break)
7/10/2022: Willian Miura Mori
Hat guessing games
30/9/2022: Théo Borém Fabris
Teoria da dualidade e programação inteira
23/9/2022: Marcelo Machado Lage
Chip-firing em grafos dirigidos
16/9/2022: Ian Ribeiro de Faria Leite
O problema dos roommates estáveis
9/9/2022: Não haverá reunião (Semana da Pátria)
2/9/2022: Yoshiharu Kohayakawa
Alguns resultados de Erdős com demonstrações acessíveis
17/6/2022: Não haverá reunião (ponte Corpus Christi)
10/6/2022: Ian Ribeiro de Faria Leite
Análise de algoritmos e o problema do emparelhamento estável (cont.)
3/6/2022: Ian Ribeiro de Faria Leite
Análise de algoritmos e o problema do emparelhamento estável
27/5/2022: Não haverá reunião
20/5/2022: Théo Borém Fabris
Teorema minimax de von Neumann (cont.)
13/5/2022: Izaque Sena dos Santos e Théo Borém Fabris
A forma normal conjuntiva e o algoritmo de satisfatibilidade de fórmulas de Horn (cont.); Teorema minimax de von Neumann
6/5/2022: Não haverá reunião
29/4/2022: Izaque Sena dos Santos
A forma normal conjuntiva e o algoritmo de satisfatibilidade de fórmulas de Horn
22/4/2022: Não haverá reunião (recesso escolar)
15/4/2022: Semana Santa
8/4/2022: Yoshiharu Kohayakawa
Capacidade de Shannon e representações ortogonais de grafos (cont.)
1/4/2022: Yoshiharu Kohayakawa
Capacidade de Shannon e representações ortogonais de grafos

Seminários – 2021

Os seminários do PICME ocorrem usualmente toda sexta-feira às 14:00 horas. Devido à pandemia, os seminários estão acontecendo de forma online.

17/12/2021: Ian Ribeiro de Faria Leite
Análise de algoritmos e o problema do emparelhamento estável (cont.)
10/12/2021: Ian Ribeiro de Faria Leite
Análise de algoritmos e o problema do emparelhamento estável
3/12/2021: Victor Manuel Dias Saliba
Funções limiares e famílias crescentes de grafos
26/11/2021: Théo Borém Fabris
Emparelhamento máximo em grafos: o algoritmo de Edmonds (cont.)
19/11/2021: Break
12/11/2021: Théo Borém Fabris
Emparelhamento máximo em grafos: o algoritmo de Edmonds (cont.)
5/11/2021: Théo Borém Fabris
Emparelhamento máximo em grafos: o algoritmo de Edmonds
29/10/2021: Arthur Gonçalves Diesel
Números construtíveis e a quadratura do círculo
22/10/2021: Joel Soares Moreira
Teoria de modelos: o teorema da compacidade (cont.)
15/10/2021: Joel Soares Moreira
Teoria de modelos: o teorema da compacidade
8/10/2021: Arthur Gonçalves Diesel
A transcendentalidade de \(\pi\) (cont.)
1/10/2021: Bruno Baldissera Carlotto / Arthur Gonçalves Diesel
O teorema de Erdős e Stone (cont.) / A transcendentalidade de \(\pi\)
24/9/2021: Bruno Baldissera Carlotto
O teorema de Erdős e Stone (cont.)
17/9/2021: Théo Borém Fabris / Bruno Baldissera Carlotto
Emparelhamento máximo em grafos bipartidos: o algoritmo de Hopcroft e Karp (cont.) / O teorema de Erdős e Stone
10/9/2021: Théo Borém Fabris
Emparelhamento máximo em grafos bipartidos: o algoritmo de Hopcroft e Karp
3/9/2021: Yoshiharu Kohayakawa
O teorema de Cantor, Bernstein, Schröder e Banach
27/8/2021: Victor Manuel Dias Saliba
Enumerabilidade de conjuntos: uma breve introdução ao infinito
20/8/2021: Arthur Gonçalves Diesel
A transcendentalidade de \(e\)
30/7/2021: Bruno Baldissera Carlotto
Explorando linguagens e suas máquinas: mais sobre linguagens regulares e livres de contexto (cont.)
23/7/2021: Théo Borém Fabris / Bruno Baldissera Carlotto
Emparelhamento em grafos e o Teorema de Tutte (cont.) / Explorando linguagens e suas máquinas: mais sobre linguagens regulares e livres de contexto
16/7/2021: Théo Borém Fabris
Emparelhamento em grafos e o Teorema de Tutte
9/7/2021: Não haverá reunião (feriado em SP)
2/7/2021: Joel Soares Moreira
Uma introdução à teoria dos modelos
25/6/2021: Yoshiharu Kohayakawa
Máquinas de Turing e indecidibilidade
18/6/2021: Jonas Rodrigues Lima Gonçalves
Autômatos: DFAs, NFAs e o lema do bombeamento
11/6/2021: Isabella B. do Amaral
Uma exploração de propriedades e métodos em grafos aleatórios
4/6/2021: Não haverá reunião
28/5/2021: Yoshiharu Kohayakawa
O postulado de Bertrand
21/5/2021: Não haverá reunião (LAGOS 2021)
14/5/2021: Arthur Gonçalves Diesel
A infinitude dos primos
7/5/2021: Rodrigo Aparecido Enju
Construções de grafos livres de triângulos e com número cromático grande
30/4/2021: Bruno Baldissera Carlotto
Um pouco sobre grafos aleatórios: grafos com número cromático alto e cintura larga
23/4/2021: Théo Borém Fabris
Conexidade em grafos e um teorema de Mader
16/4/2021: Yoshiharu Kohayakawa
A distribuição binomial e desigualdades de Chernoff

Notas – reuniões passadas

Abaixo você tem acesso às notas de aula produzidas em anos anteriores.

Aqui você encontra informações sobre encontros anteriores.