Advanced search
Start date
Betweenand

Extremal and Structural Problems in Graph Theory

Abstract

This is a research project for the joint call of proposals between the São Paulo Research Foundation (FAPESP), Brazil, and the Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. The Brazilian and the Chilean teams have been working in Combinatorics and Graph Theory for several years now. Some of the Brazilian members have already collaborated with some of the Chilean members of the team.This joint application intends to establish and consolidate a cooperation between both teams by working collaboratively on important problems in the areas.The lines of research proposed in this project belong to the field of graph theory and its variants.Graphs are mathematical structures that have applications in a variety of subjects and real-world problems, ranging from computer science over physics to social networks.Our main objective is to study graphs from a theoretical point of view, thus contributing to a better understanding of the laws that govern the behavior of these structures.Progress in this objective should provide new strategies for related problems, as well as make available new techniques for problems in several areas of knowledge.A study of various combinatorial techniques and a good understanding of structural properties of graphs are the pillars of this project, which should lead to the solutions of relevant open problems. The present project will also contribute to the strengthening of the national and international insertion of the involved universities. We remark that the proposed teams contain a mix of young academics with outstanding academic performance and renowned researchers who have extensive experience in the problems to be investigated. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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)
CHANG, YULIN; HAN, JIE; KOHAYAKAWA, YOSHIHARU; MORRIS, PATRICK; MOTA, GUILHERME OLIVEIRA. Factors in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS, v. 60, n. 2 JUL 2021. Web of Science Citations: 0.
BARROS, GABRIEL FERREIRA; CAVALAR, BRUNO PASQUALOTTO; KOHAYAKAWA, YOSHIHARU; NAIA, TASSIO. ORIENTATION RAMSEY THRESHOLDS FOR CYCLES AND CLIQUES. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 35, n. 4, p. 2844-2857, 2021. Web of Science Citations: 0.
KOHAYAKAWA, YOSHIHARU; MENDONCA, WALNER; MOTA, GUILHERME OLIVEIRA; SCHUELKE, BJARNE. COVERING 3-EDGE-COLORED RANDOM GRAPHS WITH MONOCHROMATIC TREES. SIAM JOURNAL ON DISCRETE MATHEMATICS, v. 35, n. 2, p. 1447-1459, 2021. Web of Science Citations: 0.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.