Optimal Resistor Networks

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

• Mark Walters (Queen Mary)
• Thursday 09 March 2017, 15:00-16:00
• LTC Watson.

If you have a question about this talk, please contact Dr Andrew Treglown.

Given a graph on n vertices with m edges, each of unit resistance, how small can the average resistance between pairs of vertices be? There are two very plausible extremal constructions—graphs like a star, and graphs which are close to regular—with the transition between them occurring when the average degree is 3. However, we show that there is a rather surprising construction which is better.

This talk is part of the Combinatorics and Probability seminar series.

This talk is included in these lists:

• Combinatorics and Probability seminar
• LTC Watson
• School of Mathematics events

Note that ex-directory lists are not shown.