Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2024-05-30

Expander Graphs in Pure and Applied Mathematics

Objective

Expander graphs are finite graphs which play a fundamental role in many areas of computer science such as: communication networks, algorithms and more. Several areas of deep mathematics have been used in order to give explicit constructions of such graphs e.g. Kazhdan property (T) from representation theory of semisimple Lie groups, Ramanujan conjecture from the theory of automorphic forms and more. In recent years, computer science has started to pay its debt to mathematics: expander graphs are playing an increasing role in several areas of pure mathematics. The goal of the current research plan is to deepen these connections in both directions with special emphasis of the more recent and surprising application of expanders to group theory, the geometry of 3-manifolds and number theory.

Fields of science (EuroSciVoc)

Keywords

Topic(s)

Call for proposal

ERC-2008-AdG
See other projects for this call

Funding Scheme

ERC-AG - ERC Advanced Grant

Host institution

THE HEBREW UNIVERSITY OF JERUSALEM
EU contribution
€ 1 082 504,00
Address
EDMOND J SAFRA CAMPUS GIVAT RAM
91904 Jerusalem
Israel
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data

Beneficiaries (1)