University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Optimal Resistor Networks

Optimal Resistor Networks

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

  • UserMark Walters (Queen Mary)
  • ClockThursday 09 March 2017, 15:00-16:00
  • HouseLTC 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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.