Property (T) and expanders, a-T-menability and median graphs/cut metrics

Add to your list(s) Download to your calendar using vCal

• Cornelia Drutu Badea (University of Oxford)
• Friday 25 July 2025, 09:30-10:30
• External.

If you have a question about this talk, please contact nobody.

OGGW05 - Geometric and combinatorial methods in the foundations of computer science and artificial intelligence

This talk will overview two opposite properties of infinite groups and their connections to  two families of graphs. More precisely, property (T) relates to expander graphs (robust networks) in many ways, while a-T-menability is closely connected with median graphs (economic networks), and more generally cut metrics.   This latter connection turns out to be fruitful, for instance in the solution of the Goemans-Linial conjecture (relevant in the Sparsest Cut Problem with general demands) using the geometry of Heisenberg groups.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• External
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.