NYT: Sperner's lemma defeats the rental harmony problem
TRICKY PROBLEM: A couple of friends want to rent an apartment. The rooms are quite different and the friends have different preferences and different ideas about what's worth what. Is there a way to split the rent and assign rooms to the friends so that everybody ends up being happy? In this video the Mathologer sets out to explain a very elegant new solution to this and related hard fair division problems that even made it into the New York Times.
Featuring Sperner's lemma and Viviviani's theorem.
Check out 3Blue1Brown's video on another fair division problem here: https://www.youtube.com/channel/UCYO_jab_esuFRV4b17AJtAw
Francis Su's article in the American Mathematical Monthly on which this video is based lives here https://www.math.hmc.edu/~su/papers.dir/rent.pdf
You can find his fair division page here
https://www.math.hmc.edu/~su/fairdivision/
To find the New York Times article "To Divide the Rent, Start With a Triangle" just google this title (the url is ages long and I don't want to reproduce it here).
The NY Times fair division calculator.
https://www.nytimes.com/interactive/2014/science/rent-division-calculator.html
A proof of Brouwer's fixed-point theorem using Sperner's lemma www.math.harvard.edu/~amathew/HMMT.pdf
Enjoy :)
P.S.: One more thing you can think about is the following: how can what I show in the video be used to prove Viviani’s theorem.
Видео NYT: Sperner's lemma defeats the rental harmony problem канала Mathologer
Featuring Sperner's lemma and Viviviani's theorem.
Check out 3Blue1Brown's video on another fair division problem here: https://www.youtube.com/channel/UCYO_jab_esuFRV4b17AJtAw
Francis Su's article in the American Mathematical Monthly on which this video is based lives here https://www.math.hmc.edu/~su/papers.dir/rent.pdf
You can find his fair division page here
https://www.math.hmc.edu/~su/fairdivision/
To find the New York Times article "To Divide the Rent, Start With a Triangle" just google this title (the url is ages long and I don't want to reproduce it here).
The NY Times fair division calculator.
https://www.nytimes.com/interactive/2014/science/rent-division-calculator.html
A proof of Brouwer's fixed-point theorem using Sperner's lemma www.math.harvard.edu/~amathew/HMMT.pdf
Enjoy :)
P.S.: One more thing you can think about is the following: how can what I show in the video be used to prove Viviani’s theorem.
Видео NYT: Sperner's lemma defeats the rental harmony problem канала Mathologer
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Gauss's magic shoelace area formula and its calculus companionPhi and the TRIBONACCI monsterThe 15 puzzle - solving the unsolvable 19th century Rubik's squareA beautiful combinatorical proof of the Brouwer Fixed Point Theorem - Via Sperner's LemmaThe Kakeya needle problem (the squeegee approach)Death by infinity puzzles and the Axiom of ChoiceWhy don't they teach this simple visual solution? (Lill's method)Visualising irrationality with triangular squaresThe fix-the-wobbly-table theoremSplitting Rent with Triangles | Infinite SeriesThe secret of the 7th row - visually explainedPower sum MASTER CLASS: How to sum quadrillions of powers ... by hand! (Euler-Maclaurin formula)Epicycles, complex Fourier series and Homer Simpson's orbitEuler's and Fermat's last theorems, the Simpsons and CDC6600Secret of row 10: a new visual key to ancient Pascalian puzzlesNew Reuleaux Triangle MagicWhat's the Monkey number of the Rubik's cube?Win a SMALL fortune with counting cards-the math of blackjack & Co.2000 years unsolved: Why is doubling cubes and squaring circles impossible?