CombO
Three talks will take place this week at the CombO seminar in Auditório do NUMEC: On Wednesday, August 26, at 14h, Marcelo Campos (IMPA) will give a talk entitled Exponential upper bounds for induced Ramsey numbers. On Wednesday, …
On Friday, August 21, at 14h, Jared León (University of Warwick) will give a talk entitled Resilience and discrepancy of Hamilton cycles in edge-coloured graphs in Auditório do NUMEC.
On Friday, August 14, at 14h, Ellen Hidemi Fukuda (Kyoto University) will give a talk entitled Using discrete convex analysis in biobjective optimization in Auditório do NUMEC.
On Friday, August 7, at 10h, Rui Aldé Lopes (London School of Economics) will give a talk entitled Novos limitantes o problema de no-three-in-line em um toro at the CombO seminar in Auditório Imre Simon (CCSL).
On Friday, 29th of May, our students Enrique Junchaya (USP) and Yan S. Couto (USP) will give talks at the CombO seminar: Enrique Junchaya (USP) will give a talk about Lower bounds for the pfaffian number of graphs at 16h. Yan S. …
Sinai Robins (USP) will give a talk about a new approach to counting integer points in polytopes and Laura Larios-Jones (University of Glasgow) will give a talk about Temporal parameters for temporal graph problems. Both talks …
Jacques Sakarovitch (LTCI, Télécom Paris, IPP and IRIF, CNRS/Univ. Paris-Cité) will give a special minicourse on May 8th at 16h in Auditório Antonio Gilioli (Bloco A) and on May 15th at 14h in Auditório Jacy Monteiro (Bloco B), …
Vijay V. Vazirani (University of California, Irvine) will give a talk on April 30th at 14h, in Auditório Antonio Gilioli (Bloco A), about Cardinal-Utility Matching Markets: Pricing is Intractability, but Nash Bargaining Works!
Three talks in combinatorics will take place at the CombO seminar on April 24th at Auditório Antonio Gilioli (Bloco A). Mihir S. Neve (London School of Economics) at 14h Patrick Morris (Universitat Politècnica de Catalunya) at 15h …
Guilherme Gomes (UFMG) will give a talk on April 17 about Recent developments in enumerative kernelization
We are happy to announce the seminars of our group for the rest of the term We will have a total of 15 talks, including talks from many visitors and a special minicourse by Jacques Sakarovitch. Here you have the schedule for …
On March 13th, 2026, the Institute of Mathematics, Statistics and Computer Science (IME) of USP awarded the title of Professor Emeritus to Prof. Dr. Yoshiko Wakabayashi. This highest honor recognizes her exceptional scientific …
Laura Larios-Jones (University of Glasgow) will give a talk on April 10 about Truly Linear Fixed Parameter Tractable Algorithms
Benjamin Bumpus, professor of our group (CombΘ), will give a talk at the III Encontro Brasileiro em Teoria das Categorias (EBTC 2026). The event will take place from May 25 to May 29, 2026, at the Universidade Federal de Juiz de …
On March 13th, we will have the honor of celebrating the career of Prof. Dr. Yoshiko Wakabayashi with the awarding of the title of Professor Emeritus of IME/USP. Her contribution to the Department of Computer Science and to …
Meysam Miralaei, a postdoctoral researcher in our group (CombΘ), recently taught a course as part of the CIMPA (Centre International de Mathématiques Pures et Appliquées) program, contributing to the global mathematical community. …
Members of CombO and visitors work for one week in research problems on Ramsey Theory and random graphs. More details can be seen here.
Pedro Montealegre (Universidad Adolfo Ibáñez, Chile) will give a talk on October 3 about Frugal Distributed Algorithms.
A group of researchers is visiting our group as part of a project CAPES-STIC-AmSud, coordinated on the Brazilian side by Cristina Gomes Fernandes. The following researchers will be visiting our group from September 29 to October …
Yoshiko gave the Odelar Leite Linhares Plenary talk at CNMAC 2025. Yoshiko talked about locating-dominating sets on infinite grids with finite height. More details can be found here. Abstract of the talk (in Portuguese): Na teoria …
Members of CombO and visitors work for one week in research problems on Ramsey Theory, random graphs and Separation path problems. More details can be seen here.
Marcelo Campos (IMPA) and Simon Griffiths (PUC-Rio) will give a talk on 06/08 about their results on Ramsey Theory obtained with Robert Morris e Julian Sahasrabudhe.
Classes Ramsey e Colorações Canônicas via Método Partido - 11/07/2025
We have several scientific events in the coming months organized by members of our group. Take a look at the upcoming events: MCA 2025 - Mathematical Congress of the Americas (Thematic Session: Extremal and Probabilistic) Miami, …
Thiago Oliveira (Georgia Tech) will give a talk on 27/06 about the ‘Prophet’s Inequality.
CombΘ will be present at the “Semana da Pura”. Yoshi will give a talk, Botler will teach a minicourse, and Mota will take part in the Matemateca exhibition. More details can be found here.
Botler and Mota gave talks at CanaDam 2025. Botler talked about immersions on triangle-free graphs and Mota talked about separation of the edges of complete bipartite graphs with paths. More details can be found here.
Transversals of longest paths in cubic graphs - 26/05/2025
Minimum-density locating-dominating sets on infinite graphs - 26/05/2025
Benjamin Bumpus (USP) will give a talk on 30/05 about graph invariants and categories.
Yoshi will give a talk titled ‘Arithmetic progressions in subsetsums of sparse random sets of integers’ at Combinatorial and Additive Number Theory (CANT 2025) on May 20 2025 12:00 - 12:25 p.m (EDT Time). More details can be found …
Fábio Botler (USP) will give a talk on 25/04 about Immersions of large cliques in some bounded degree graphs.
The 2nd Escola Brasileira de Combinatória (EBC) took place from March 10th to 14th at IMPA in Rio de Janeiro, organized by Guilherme Mota, Robert Morris and a group of Brazilian researchers on Combinatorics. The event has …
The book “Combinatória”, authored by researchers including Guilherme Mota and Fábio Botler, received the 2023 Elon Lages Lima Prize. In the website of SBM Mota expressed that the award acknowledges the significance of …
A big group of professors and students of CombΘ will participate in the 2nd EBC, which will feature 11 talks, 2 minicourses and will have poster presentations and work sessions. There will also be some social events during the …
Francesco Di Braccio (LSE) will give a talk on 07/03 about the Zarankiewicz problem on tripartite graphs.
Francesco Di Braccio (LSE) is visiting our group from 24/2 to 8/3 and Hugo Leite is visiting from 9/2 to 28/3.
Yoshi will give a talk titled ‘Algumas contribuições de Imre Simon’ at the Workshop to celebrate 55 years of the SBM. More details can be found here.
Yoshiko gives a talk at UFABC."
Cristiane Maria Sato will give a talk on November 29 on how MAXCUT is a meeting point of graph theory, optimization, and probability.
Algoritmos para conexidade em grafos dinâmicos
Patrick Morris will give a talk on November 21 on how to find rainbow loose Hamilton cycles in Dirac hypergraphs.
Marcelo Sales will give a talk on November 8 about covering random digraphs with Hamilton cycles.
Title: Propriedade Ramsey em Grafos e Hipergrafos: Técnicas de Construção e Aplicações Date: 6 de novembro de 2024 – quarta-feira - 14h - Sala Elza Gomide, 136, Bloco A, IME/USP Student: Afonso Lima dos Santos Sant’Anna Abstract: …
Victor Sanches Portella, a new postdoc of CombΘ will give a talk on 1/11 about Differential Privacy and Fingerprinting Techniques.
Luiz Moreira and Roberto Parente will visit our group from 28/10 to 6/11.
Cris gives a talk at SNAIL’s"
Canonical Ramsey problems
Metades esparsas em grafos livres de triângulos
Decomposition and Separation Problems in Graphs
Yoshi will give a public lecture at IPM-Isfahan (Online)"
Zero sets of the integer point transform - 24/09/2024
Title: Decomposições localmente irregulares em grafos Data: 23 de julho de 2024 – sexta-feira – 14h - Sala 144B, IME/USP Student: Pedro Santos Mota e Arraes Abstract: Baudon, Bensmail, Przybyło e Woźniakc apresentaram o conceito …
Leonardo Nagami Coregliano (The University of Chicago) will give a talk on 30/8 about High-arity PAC learning via exchangeability.
Julia Boettcher and Peter Allen will visit our group from 12/8 to 22/8 and Julia will give a talk about Graph universality on August 16.
Sinai and Yoshi will give talks at the conference in honour of Nicolau Saldanha’s 60th birthday. Details of the talks can be found on the website of the event.
Marcel will give a talk at CNMAC"
Gabriel Morete and Yoshiko Wakabayashi won the ETC Best Paper Award.
Title: Applications of a novel Bombieri-Siegel covariogram identity, to the Geometry of Numbers Data: 25 de julho de 2024 – 5a feira – 11h - Auditório Jacy Monteiro, Bloco B do IME Student: Michel Faleiros Martins Abstract: We …
Title: The zeros of the integer point transform Data: 15 de julho de 2024 – segunda-feira – 14h - https://meet.google.com/zfm-qcsk-yqk Student: Ana Carolina Laurini Malara Abstract: Given a convex polytope P ⊂ Rd, its integer …
The Maximum k-colorable Subgraph Problem - 12/07/2024
Códigos de Identificação de Densidade Mínima na Grade Hexagonal com Número Finito de Linhas - 17/07/2024
On rounding algorithms for the 2-edge-connected spanning subgraph problem - 11/07/2024
Fábio Botler e Guilherme Mota give talks and our undergrade student Marcelo and our grad students Afonso, Antônio, Ariana, César, Hugo, Juliane and Pedro participate in the WBC - 1o Workshop Brasileiro de Combinatória.
Joseph Hyde will visit our group for 15 days to collaborate with Yoshiharu and Guilherme
Acyclic Edge-Colouring of Graphs - 17/05/2024
Yoshiharu Kohayakawa gives a lecture on Colloquia in Combinatorics, at LSE, in London"
George Kontogeorgiou will visit our group for one week to collaborate with Cristina and Guilherme
Cláudio Leonardo Lucchesi gives a lecture at the Computing Department of Unicamp"
Fábio Botler gives a talk about the path separation problem.
Cristina, Guilherme and Yoshiko will participate in the “2nd Graph Theory in the Andes Workshop”
Problema de densidade local em grafos livres de triângulos - 15/12/2023
Coberturas de grafos por estruturas multicoloridas - 5/12/2023
The maximum k-colorable subgraph problem - 18/10/2023
Connectivity augmentation in graphs and robust networks - 05/10/2023
Tópicos em complexidade de circuitos - 03/10/2023
Progressões aritméticas em sumsets de conjuntos aleatórios - 23/06/2023