| EPSRC Reference: |
EP/V007327/1 |
| Title: |
Local-Global Interactions in Combinatorics |
| Principal Investigator: |
Scott, Professor AD |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Mathematical Institute |
| Organisation: |
University of Oxford |
| Scheme: |
Standard Research |
| Starts: |
01 January 2021 |
Ends: |
31 December 2023 |
Value (£): |
499,844
|
| EPSRC Research Topic Classifications: |
| Algebra & Geometry |
Logic & Combinatorics |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
A fundamental question in many parts of the mathematical sciences is how local and global structure interact. For instance, what can we say about the local structures of a large, complicated network? How is global structure constrained by what we see locally? Problems of this type arise in many areas, including for example model theory, geometric group theory, topology, combinatorics, computer science, statistical physics, biology, probability, network science, and data analysis. Practical examples include DNA sequencing, where fragments of a genetic sequence need to be assembled to a global sequence, and problems in big data, where the global structure is too large to access directly and its properties must be inferred from 'local' information.
The aim of this research is to address fundamental questions about the relationship between local and global structure in graphs and networks. This will generate new theory and new structural understanding, as well as leading to new insights into the analysis of algorithms.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.ox.ac.uk |