Sparse Robust Expander with Applications in Combinatorial Embedding Problems
Sector: Education • Location: United Kingdom
Source: EU Funding & Tenders Portal
Expanders is a fundamental concept in combinatorics. From the application point of view, expanders have become a powerful tool in studying real life problems such as network design and error correcting codes. From the theoretical point of view, it is considered as a sparse analogue of Szemeredi's regularity (recognised by the 2012 Abel prize) with connections in algebra, analysis, geometry and top
- Status
- Closed
- Sector
- Education
- Location
- United Kingdom
- Updated
- 22 Jul 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Sparse Robust Expander with Applications in Combinatorial Embedding Problems
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | ended |
Taiyo status | Closed |
Taiyo last update | 2026-07-22 |
Contact
| Not available for this record. |
Description
Description | Expanders is a fundamental concept in combinatorics. From the application point of view, expanders have become a powerful tool in studying real life problems such as network design and error correcting codes. From the theoretical point of view, it is considered as a sparse analogue of Szemeredi's regularity (recognised by the 2012 Abel prize) with connections in algebra, analysis, geometry and topology. An exciting recent development has been the study of `sparse robust expanders' first introduced by Komlos and Szemeredi. Significant progress in several seemingly unrelated long-standing open problems has been established using techniques derived in this theory, including in work of Dr. Sharifzadeh. The proposed research aims to further develop this theory and derive a framework for solving embedding problems of combinatorial and topological nature. Tools developed here may find further applications that build bridges between combinatorics and other fields. The UK has been a leader in combinatorics and Warwick is one of the best in the UK with a combinatorics group of international reputation. The supervisor Professor Pikhurko is a world-leading expert in combinatorics. One of the focus of his projects funded by ERC and EPSRC is to study the expansion of graphs and groups with applications in analysis, which is closely related to this proposal. He is experienced in supervising postdocs and PhD students. Dr. Sharifzadeh obtained her PhD from the University of Illinois at Urbana-Champaign in Summer 2016. She has written 9 papers, 7 of which are published in leading international journals. In her work, she successfully applied combinatorial methods to resolve classical open problems in additive number theory, extremal combinatorics and topological graph theory. As an ambitious young researcher, she is determined to pursue an academic career. This proposal will integrate her into the European system and help her acquire the necessary skills to achieve her goals. |
Location
Country | United Kingdom (UK) |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Education |
Article published date | 2026-01-15 |
Research
Free account
View all details
You are reading the public part. A free account opens the rest:
- Every detail on this project
- News and media coverage
- Technical research
Free account · no card · lands you back on this project
More Education projects in United Kingdom
- RAF Fairford
- Fish Food & Business Park, Fleetwood
- Coca Cola Bottling Plant, Wakefield, England
- Michael Uren Biomedical Engineering Research Hub, London
- Core Technology Facility, University Of Manchester, Manchester
- Pukka Pies
- The Francis Crick Institute, London
- The Pears Building, Royal Free Hospital, London, UK
