Problems in discrete probability, extremal set theory and extremal graph theory

• Grant number: 14/23368-6
• Support Opportunities: Research Grants - Visiting Researcher Grant - International
• Start date: March 16, 2015
• End date: March 15, 2016
• Field of knowledge: Physical Sciences and Mathematics - Mathematics
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Yoshiharu Kohayakawa
• Visiting researcher: Vladimir Blinovsky
• Visiting researcher institution: Russian Academy of Sciences (RAS), Russia
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

This is a research proposal for a stay at the Institute of Mathematics and Statistics, U. of São Paulo, of Vladimir Blinovsky (Institute for Information Transmission Problems, Russian Academy of Sciences) for a 12-month period, starting on 15 February 2015. The main focus of the proposed research is on probabilistic and extremal combinatorics, two areas of expertise of this invited researcher.Specific research topics included in the project are (i) probability in discrete spaces, (ii) extremal intersection theory and (iii) extremal graph theory, applied to information theory. (AU)