Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Sparse Robust Expander with Applications in Combinatorial Embedding Problems

Objective

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.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

MSCA-IF-EF-ST - Standard EF

See all projects funded under this funding scheme

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

(opens in new window) H2020-MSCA-IF-2016

See all projects funded under this call

Coordinator

UNIVERSITY OF WARWICK
Net EU contribution

Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.

€ 183 454,80
Address
KIRBY CORNER ROAD UNIVERSITY HOUSE
CV4 8UW COVENTRY
United Kingdom

See on map

Region
West Midlands (England) West Midlands Coventry
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

€ 183 454,80
My booklet 0 0