#18. On the Difficulty of Reducing the Diameter

Published

25 Nov, 2023

(Back to course page.)

Link to Slides · Link to recording

Prompts for discussion:

Some seemingly natural generalizations of the diameter-reduction goal:

  1. Can we come up with a partition where most parts experience a reduction of diameter, for some suitable quantification of “most”?

  2. Can we come up with a partition so that the diameter in each part reduces by at least a certain degree? For example, I figure that if we want the diameter in each part to be at most half of the original diameter, we would have to allow for many more parts. How many more?