Project Details
Project Description
This project aims to solve significant questions at the forefront of graph amsey theory. Major progress is anticipated on the recently introduced concept of Ramsey equivalence, which includes the development of deep new tools that combine probabilistic methods, extremal graph theory, and graph decomposition techniques. These new tools are then utilised to solve old questions on the structure of minimal Ramsey graphs. Graph theory is a fundamental discipline within discrete mathematics that provides the theoretical background for understanding networks that are omnipresent in the modern world. Ramsey theory is the most celebrated part of graph theory with connections to number theory, geometry, analysis, logic, and computer science.
| Status | Finished |
|---|---|
| Effective start/end date | 28/06/17 → 28/06/20 |
Funding
- ARC - Australian Research Council: A$293,124.00
- ARC - Australian Research Council: A$31,375.00
Research output
- 1 Article
-
The size ramsey number of graphs with bounded treewidth
Kamcev, N., Liebenau, A., Wood, D. R. & Yepremyan, L., 2021, In: SIAM Journal on Discrete Mathematics. 35, 1, p. 281-293 13 p.Research output: Contribution to journal › Article › Research › peer-review
12 Link opens in a new tab Citations (Scopus)