Problems in Ramsey Theory, random graphs and embeddings

• Grant number: 20/16570-4
• Support Opportunities: Scholarships abroad - Research Internship - Post-doctor
• Start date: January 08, 2022
• End date: January 07, 2023
• Field of knowledge: Physical Sciences and Mathematics - Mathematics
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Tássio Naia dos Santos
• Supervisor: Marthe Armande Adele Bonamy
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• Institution abroad: Université Bordeaux 1, France
• Associated to the scholarship: 19/04375-5 - Problems in Ramsey Theory, random graphs and embeddings, BP.PD

Abstract

This project focuses on problems in extremal and probabilistic Combinatorics. The main themes which will be investigated are (a) properties of random graphs, (b) optimal graph labeling schemes, and (c) chromatic and dichromatic number of random graphs. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

BOTLER, FABIO; MOURA, PHABLO F. S.; NAIA, TASSIO. Seymour's Second Neighborhood Conjecture for orientations of (pseudo)random graphs. DISCRETE MATHEMATICS, v. 346, n. 12, p. 12-pg., 2023-12-01. (20/16570-4, 19/04375-5, 19/13364-7)