Channel: Mathologer

Category: Education

Tags: what is the best way to lace your shoesshoe lacestravelling salesman problemoptimal solutioncrisscross lacing

Description: A blast from the past. A video about my fun quest to pin down the best ways of lacing mathematical shoes from almost 20 years ago. Lots of pretty and accessible math. Includes a proof that came to me in a dream (and that actually worked)! 0:00 Intro 1:31 What's a mathematical lacing? 4:42 What does "best" mean? 5:15 What is the shortest lacing? Crisscross and bowtie lacings. 8:42 How to prove that the shortest are the shortest? Travelling salesman problem 12:36 What are the longest lacings? Devil and angel lacings. 13:48 What about real lacings? 15:16 What are the strongest lacings? 17:17 Can proofs hatched in dreams be true? Some links: Ian's shoelace site fieggen.com/shoelace and his explanations of what's wrong with the way a lot of people tie their shoelaces fieggen.com/shoelace/grannyknot.htm John Halton's proof that the crisscross lacing is always the shortest tight lacings Halton, J.H. The shoelace problem. The Mathematical Intelligencer 17 (1995), 37–41 cs.unc.edu/techreports/92-032.pdf My shoelace article in Nature nature.com/articles/420476a.pdf A preview of my shoelace book at Google books books.google.com.au/books?id=-dAIAQAAQBAJ&printsec=frontcover&dq=the+shoelace+book&hl=en&sa=X&ved=2ahUKEwjE2bS254_qAhVgxDgGHVENDf8Q6AEwAHoECAUQAg#v=onepage&q=the%20shoelace%20book&f=false Here is a page on the German travelling salesman problem that I mention in the video math.uwaterloo.ca/tsp/d15sol/dhistory.html I actually got the number of cities a bit wrong. It's 15,112 cites and not 18000. My article on shoelaces was inspired by this fun article by Thomas Fink and Yong Mao about Designing tie knots by random walks (also in Nature) tcm.phy.cam.ac.uk/~ym101/tie4/nature_tiepaper.pdf The extended version tcm.phy.cam.ac.uk/~tmf20/TIES/PAPERS/paper_physica_a.pdf They also wrote a really nice book about tie knots en.wikipedia.org/wiki/The_85_Ways_to_Tie_a_Tie Enjoy! Burkard