| 研究開始時の研究の概要 |
In extremal graph theory, people are interested in analyzing the structure of graphs that maximize or minimize some graph parameter under given constraints. We plan to analyze such extremal problems, and their applications to diverse areas such as optimizing tensor network contraction, social network analysis, and different areas of computer science. We will make use of tools such as algebra, probability theory and other mathematical tools, as well as techniques involving algorithms and programming.
|
