Logo CombO

Iniciação Científica

[Page in portuguese]

Bem vindo ao portal do IC/PICME em Combinatória do IME/USP.

Interessado em iniciação científica? procure um de nossos docentes!
Geralmente, por volta de maio/junho, a USP divulga editais para bolsas de iniciação científica CNPq PIBIC, PIBITI e PIBIC-EM. Alunos com bom histórico também têm a possibilidade de solicitar bolsa FAPESP (converse com nossos docentes).

O grupo de estudo em combinatória do PICME/IME/USP é organizado por Guilherme Oliveira Mota e Yoshiharu Kohayakawa, docentes do grupo CombΘ. O PICME em Combinatória é apoiado pelo Instituto de Matemática e Estatística da Universidade de São Paulo.

Abaixo temos uma lista de seminários de vários de nossos alunos. Atualmente não temos seminários e estamos realizamos estudos direcionados com cada aluno.

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

  • 10/11/2023: Marcelo Machado Lage
    Cópias de um subgrafo fixo em um grafo de tamanho dado

  • 27/10/2023: Théo Borém Fabris (local: Gilioli)
    Universalidade de grafos de Ramsey

  • 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

  • 31/3/2023: Yoshiharu Kohayakawa
    – Configurações de pontos no plano

2022

  • 9/12/2022: Zake Marin Domit – Fórmula de Cayley e outros resultados sobre árvores
  • 25/11/2022: Ian Ribeiro de Faria Leite – O problema das secretárias e emparelhamentos online em grafos bipartidos
  • 4/11/2022: Victor Manuel Dias Saliba – Complexos simpliciais e o Lema de Tucker
  • 21/10/2022: Laís Nuto Rossman – Hat guessing games (cont.)
  • 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
  • 2/9/2022: Yoshiharu Kohayakawa – Alguns resultados de Erdős com demonstrações acessíveis
  • 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
  • 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
  • 29/4/2022: Izaque Sena dos Santos – A forma normal conjuntiva e o algoritmo de satisfatibilidade de fórmulas de Horn
  • 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

2021

  • 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.)
  • 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 𝜋 (cont.)
  • 1/10/2021: Bruno Baldissera Carlotto / Arthur Gonçalves Diesel – O teorema de Erdős e Stone (cont.) / A transcendentalidade de 𝜋
  • 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 𝑒
  • 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
  • 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
  • 28/5/2021: Yoshiharu Kohayakawa – O postulado de Bertrand
  • 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