IC/PICME em Combinatória

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

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.