Permutations and flag algebras

• Grant number: 14/15134-5
• Support Opportunities: Scholarships abroad - Research Internship - Master's degree
• Start date: September 22, 2014
• End date: March 21, 2015
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computational Mathematics
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Leonardo Nagami Coregliano
• Supervisor: Alexander A. Razborov
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• Institution abroad: University of Chicago, United States
• Associated to the scholarship: 13/23720-9 - The Asymptotic Combinatorics of Permutations and Flag Algebras, BP.MS

Abstract

This is the research proposal of Leonardo Nagami Coregliano, student at University of São Paulo, for the FAPESP program Bolsa Estágio de Pesquisa no Exterior (BEPE), to be conducted at University of Chicago, under the supervision of Professor Alexander Razborov. The general aim of this project is to study extremal problems in combinatorics, making use of Flag Algebras and focusing especially on permutation patterns. (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)

COREGLIANO, LEONARDO NAGAMI. Quasi-carousel tournaments. JOURNAL OF GRAPH THEORY, v. 88, n. 1, p. 192-210, MAY 2018. (13/23720-9, 14/15134-5)

COREGLIANO, LEONARDO NAGAMI; RAZBOROV, ALEXANDER A.. On the Density of Transitive Tournaments. JOURNAL OF GRAPH THEORY, v. 85, n. 1, p. 12-21, MAY 2017. (13/23720-9, 14/15134-5)