Size-Ramsey numbers and Ramsey-finiteness of graphs

• Grant number: 23/04895-4
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: May 01, 2024
• End date: April 30, 2026
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computational Mathematics
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Meysam Miralaei
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

This project focuses on numerical problems involving the size-Ramsey number and on structural problems in Ramsey theory involving Ramsey minimal graphs with respect to a given graph. Probabilistic methods and regularity methods, as well as purely combinatorial methods will be developed and employed. This research will be carried out at the Institute of Mathematics and Statistics of the University of São Paulo (IME/USP), and will have the support of the research group in Theory of Computing, Combinatorics and Combinatorial Optimization of IME/USP. (AU)