It’s the holiday season, a time of year to bring people together and to do something a little bit different so Mathologer, here I’m Matt Parker from stand up maths. Hey, this Is sam from Wendover Productions and half is interesting hi everyone this James Grime from the singingbanana channel Which Brady reporting for service from numberphile objectivity and various other channels. Hey everyone, my name is Steven Walsh My channel is Welch labs. I’m from the channel Looking Glass Universe. Grant told me he, was sending, me a Puzzle and a mug. Hey Grant, I am here I’ve got a mug, and some paper and some markers and I’m ready to do your puzzle I really should know how to solve this mug, because i’m the guy that makes and sells them with Matt Parker so I’ve been instructed not to read the directions before Starting I’ve been. Hey Grant so a friend just gave me this mug you are gonna be challenged And I’m just gonna kind of make you do this on camera to embarrass you We’ve got three different houses here three different cottages and then three different utilities the gas the power and the water draw A line from each of the three utilities to each of the three houses so nine lines in total okay without letting Any two cross, no two lines crops, is right here if you, wanted to just go straight from power to the house right Okay, interesting that is quite a challenge so nine lines that don’t cross that doesn’t even sound possible. I’ve got, my mug I’ve got my utilities mug here I’ve even got real coffee in the mug i mean that look at that that’s attention To, detail i’m willing to give this a, go i’m just Worried I’m gonna muck it up I tend to make bit of a poker square of these things when I when I truck Say, well let’s just fill in as many as i can and see what happens i’m sure this will end terribly. So there’s one? There’s the other There we go. Gas line it’s, gonna be easy we’re gonna go like this, wow sound effects are crucial, I’m not gonna go around the green one don’t want to fall for that I can do another one and now up to five four, go I’m looking at my display over here I should have put it over there but, oh well. Oh that’s good of it That’s your go to the second is okay? There’s no ibly this is easy enough And so we just need to get from here to there. I have one two three four five six seven lines two to go. So I have that one connected to that one I Mean that one connected to that one. Oh now, we get into trouble, okay, now I start to see the problem. And there I have made my fatal error in not paying attention I have boxed in this house right here as you can see there’s no way to get to it. Gas needs to get to number 1 and 2. And that’s the problem because we’re cut Off i kind of want to try it on paper, okay it’s getting really Awkward to draw on a mug i think what i’m gonna, do is i’m gonna go to a Piece of paper this this kind of property that you can, make lines go from here to here and also all the way around Makes it seem like i should, be drawing a spear Something like that Okay, let me i need, bigger, lines bigger bigger space But now i’ve just blocked off how is this possible this isn’t getting anywhere let’s try, again Water i need, to the first and second What i really messed it up okay, to make that at least look, easier i’m gonna go around here Around around around around around to to go around the mug with, the gas here, so i’m just gonna go all the way Around i’m gonna go around Let’s go underneath the handle here So now it’s closed We just need to figure out how, to get that red in there house number three is all done and good look at that house number three good to go so this house has all three and That house has all three but this one in the middle doesn’t have gas Alright let, me try something, new Let me just try an experiment here let’s let’s. Be let’s be empirical What’s really nice about the mug Is that it’s shiny so if you use a dry erase marker you can undo your mistakes you rub it off Posit, okay, so there’s some very pleasing math within, this puzzle for you, and me to dive into but first let Me just say a really big thanks to everyone here, who, was willing to be my, guinea pigs in this experiment Each of the runs a channel that i respect A lot and many of them have been incredibly kind and helpful to this channel So if there’s any there that you’re unfamiliar with or that you haven’t been keeping Track with, they’re all listed in the description so most certainly check them out, we’ll get back to all of them in just a minute Here’s the thing, about the puzzle if you try it on a piece of paper you’re gonna have a, bad time But if you’re a mathematician at heart when a puzzle seems hard. You don’t just throw. Up your hands and walk, away Instead you try to solve a meta puzzle of sorts see if you can, prove that the task in front of you is impossible In this case how on earth do you, do that how, do you prove something is impossible For background anytime that you have Some objects with a notion of connection between those objects it’s called a graph often represented abstractly with dots for your objects Which i’ll call vertices and lines for your connections, which i’ll call edges Now in most applications the way you draw A graph, doesn’t matter what matters is the connections but in some peculiar cases Like this one the thing that we care about is how it’s drawn and if you can draw a graph in the plane without crossing Its edges it’s called a planar graph So the question before us is whether or not our utilities puzzle graph Which in the lingo is fancifully called a complete bipartite graph k33 is planar or not And at this point there are two kinds of viewers those of you who know About euler’s formula and those, who don’t those, who? Do might see where this is going but rather than pulling out a formula from thin air and using it to solve the meta puzzle i Want to flip things around here and show. How Reasoning through, this conundrum step, by step can lead you to rediscovering a very charming and very general piece of math To start as you’re drawing Lines here between homes and utilities one really important thing to keep note of is whenever you enclose a new region that is some area that the paint bucket tool, would fill in Because you see once you’ve enclosed a region, like that, no new, line that you draw Will be able to enter or exit it so you have to be careful with these In the last video remember how. I mentioned that a useful problem-solving tactic is to shift Your focus onto, any new constructs that you introduce trying to reframe your problem around them Well in this case, what can, we say about these regions right now i have up on the screen and in complete puzzle Where the water is not yet connected to the first house and it has four separate regions But can, you say anything about how. Many regions A hypothetically complete puzzle would have what about the number of edges that each region touches, what can you say there There’s lots of questions you might, ask And lots of things you might notice and if you’re lucky here’s one thing that might pop out for a new, line that you draw to create a region it has to hit a vertex that already has an edge coming out of it Here think of it like this start by imagining one of your nodes as lit up, while the other five are dim and then every time you draw an edge from a lit up vertex to a dim vertex light up the, new, one So at first each new, edge lights up one more vertex But if you connect to an already lit up vertex notice how This closes off a new region and this gives us a super useful fact, each new, edge either increases the number of lit up nodes by one or it increases the number of enclosed regions, by one This fact, is something that, we can, use to figure out the number of regions that a? Hypothetical solution to this would cut, the plane into can, you see how When you start off there’s one node lit up and one beaten all of duty’ space By the end we’re going to need, to draw. Nine lines since each of the three utilities gets connected to each of the three houses Five of those lines are going to light up the initially dim vertices So the other four lines, each must introduce a new region So a hypothetical solution would cut. The plane into, five separate regions and you might say, okay, that’s a Cute fact but, why should that make things impossible what’s wrong with having five regions Well again take a look at this partially complete graph notice that each region, is bounded by four edges And in fact for this graph you could never have a cycle with, fewer than four edges Say you start at a house then the next line has to be to some utility and then a line out of that is going to go to another house and You, can’t cycle back to where you started immediately because you have to go to another utility before you can Get back to that first house So all cycles have at least four edges and this right here gives us enough to prove the impossibility of our puzzle Having, five regions, each with a boundary of at least four edges would require more edges than, we have available Here let me draw. A planar graph that’s completely different from our utilities puzzle but useful for illustrating what, five regions with Four edges each, would imply if you went through each of these regions, and add up the number of edges that it has Well you end up with five times four or twenty and of course this Way over counts the total number of edges in the graph since each edge is touching multiple regions But in fact each edge is touching exactly two regions so this number twenty is precisely double counting the edges So, any graph that cuts, the plane into, five regions, where each region is touching four edges would have to have ten total edges But our utilities puzzle has only nine edges available So even though, we concluded that it would have to cut, the plane into, five regions it would be impossible for her to do that So there you go bada-boom bada-bing it is impossible to solve this puzzle on a piece of paper without intersecting lines tell me that’s not a slick proof, and Before getting back to our friends and the mug it’s worth taking a moment to pull out A general truth sitting inside of this think back to the key rule, where each, new Edge was introducing either a new vertex by being drawn to an untouched spot or it introduced a new enclosed region That same logic applies to any planar graph, not just our specific utilities puzzle situation In other words the number of vertices minus the number of edges plus the number of regions remains unchanged No, matter what graph you draw, namely it started at two so it always stays at 2 in this relation True for any planar graph is called euler’s characteristic formula Historically, by the way the formula came up in the context of convex polyhedra, like a cube for example Where the number of vertices minus the number of edges plus the number of faces always equals two So when you see it written down. You often see it with an f for faces instead of talking about regions Now before you go thinking of me as some kind of grinch that sends friends an impossible puzzle and then makes them film themselves trying to, solve it keep in mind i didn’t, give, this puzzle to people on a piece of paper And i’m betting the handle has something to do with this. Ok, otherwise, why, would you have brought a, bug over here This is a valid observation Maybe use the mug handle, oh? Yeah, i think i see okay i feel like it has to do something with the handle And that’s our ability to hop one line over the other i’m gonna start by i think Taking advantage of the handle because i think that that is the key to this you know what i think actually a sphere is the wrong thing to be thinking about i Mean like famously a mug is topologically the same as a Doughnut so to solve this thing you’re Gonna have to use the “torus-ness” of the mug you can have to use the handle somehow That’s the thing that makes this a torus mm-hmm let’s take the green and go Over the handle here okay? And then the red can kind of come under nice My approach is to get as far as you can with As far as you can as if you are on a plane and then See, where you get stuck so look i’m gonna draw this too, here like that and Now i’ve come across a problem because electricity Can’t be joined to this house this is where you have to use the handle so whatever you Did do it again but go around the handle, so i’m gonna go down here I’m gonna loop Underneath come back around, and back to where i started And now i’m free to get my electricity messy there you, go and then i’m gonna go on the inside of the handle go all the way around the inside of the handle and finally connect To, the gas company to solve this puzzle just drawing the m. And there’s three more connections to go so let’s just make them one Two and i will have to connect those, two guys right just watch it In through the front door out. Through the back, door done No, intersections Maybe you think that it’s cheating, well sort of topological puzzles so it means the relative positions of things, don’t matter what that Means is we can, take this handle and move it here Creating another connection, oh? Oh, my, god am i done is this over i think i might’ve gotten 24 minutes granny says to take 15 minutes There you go i think i’ve solved it you haven’t success but but, not impossible hard but not impossible this Isn’t it maybe perhaps not the most elegant solution to this problem and if i drew this line here you’ll think, oh? No, he’s blocked that house there’s No, way to get the gas in but this is why it’s not a mug right because if you take The, gas line all the way up here to the top. You then take it over and into the mug if you draw The line under the coffee it wets the pen so when the line comes back out, again, the pens not working anymore you can Go, straight across there in and join it up and because it wasn’t drawing you haven’t. Had across the lines Baby, by the way funny story so i was originally given, this mug as a gift and i didn’t really know Where it came from and it was only after i had invited people to be a part of this that i realized the origin of? The mug maths kheer is a website run By, three of the youtubers i had just invited matt james and steve small world given just how. Helpful these Three guys, were and the logistics of a lot of this really the least i could, do to thank them, is give a Small plug for how, gift cards from matt’s gear could, make a pretty good last-minute christmas present Back to the puzzle though this is one of those things where once you see it it kind of feels obvious the handle of the Mug can, basically be used as a bridge to prevent two lines from crossing, but this raises a really interesting mathematical question We just proved that this task is impossible for graphs on a plane so where exactly does that proof break down on the surface of a mug and I’m actually not going to tell you the answer here i want you to think about this on your own and i don’t just mean saying Oh it’s because euler’s formula is different on surfaces with the whole really think about this Where specifically does the line of reasoning that i laid out break down When you’re working on a mug i promise you thinking this through will give you a deeper understanding of math Like, anyone tackling a tricky problem you will likely run into walls and moments of frustration But the smartest people i know actively seek out new, challenges even if they’re just toy puzzles They, ask, new questions they aren’t afraid to start over many times and they embrace every moment of failure So, give this and other puzzles and earnest try and never stop, asking questions But grant i hear you complaining how, am i supposed to practice my problem-solving if i don’t have Someone shipping me puzzles on topologically interesting shapes, well let’s close things off by, going, through a, couple puzzles created By, this week’s mathematically oriented sponsor brilliant dork So here i’m in there intro to problem solving course and going Through, a particular sequence called flipping pairs and the rules here seem to be that we can, flip, adjacent Pairs of coins, but, we can’t flip, them one at A time, and we are asked is it possible to get it so that all three coins are gold side up Well clearly i just did it so yes And the next question, we start with different configuration, have the same rules and rask the same question can we get it so that all three of the coins are gold side up and You know there’s not really that many degrees of freedom, we have here just two different spots to click so you Might quickly come to the conclusion that no you can’t even if you, don’t necessarily know the theoretical reason Yet that’s totally fine so, no and we kind of move along? So next it’s kind of showing us every possible starting configuration that there is and asking for how Many of them can, we get it to a point, where all three gold coins are up Obviously i’m kind of giving Away the answer it’s sitting here four on the right because i’ve gone through this before but if you Want to go through it yourself this particular quiz has a really nice resolution and a lot of others in this course do build up Genuinely good problem-solving instincts so you can, go to brilliant org/3b1b to them know that you came From here or even slash 3 b 1 b flipping to jump straight into this quiz and you can Make an account for free a lot of what they offer is free but They, also have a annual subscription service if you want to get the full suite of Experiences that they offer and i just think they’re really good i know a couple of the people there and they’re Incredibly thoughtful, about how. They put together math explanations water goes to one and then wraps around to the other and Naively at this point, oh, wait i’ve already messed up Then from there water can, make its way to cut it number three. Ah i’m trapped i’ve done this wrong, again

Wait what the hell I'm almost certain I solved this once. I wonder if my rules weren't as strict

nice video! i think this problem works on the mug because it allows you to access the third dimension that can't be accessed on planar surfaces

i solved it after 3 1/2 minutes. one of the easier riddles I know

I have experience in PCB layout so this was intuitive for me. I can only begin to imagine what kind of math goes on in the autorouting algorithms

Obvious solution: Use screwdriver to make holes

As soon as the video started and the concept of the problem was explained, the first thing that came to my mind was using the handle… I am a second year engineering student. Why would it take these people so long?.. They're mathematicians, etc., right?

I want more of those, "all superhero vids" (yes most of my favorite superheroes where in this video)

omg this on a klein bottle or mobius strip!

Took 5 attempts and I got it 😀

4:49 you spelt Veritasium wrongly.

Matt Parker with another Parker solution.

I never saw the entire video because I wanted to solve it 1st. I've had this prob in the back of my head (for a while now,) today I solved it!! Now, I can finally see the whole video!!!!

The handle was very handy

If you go under the handle with one line, and over with another, would that count as crossing?

I love that Veristablium is badly spelled, that's a good Hello Internet reference :3

But I did it on paper…

mathologers ho ho ho was creepy af 15:04

drill a hole.

what I learned from this: if it ain't lit, it ain't shit

I haven't watched anything but the setup, but surely there's a clue in the fact he sent the test on a mug?

The mug has some qualities a flat sheet of paper doesn't. Two of the most important ones are: The surface wraps in both the North / Soouth and East / West directions, just like a sphere does, but unlike a sphere does, there's a handle which can be used as a bridge for a line as another runs beneath it.

My first guess would be, if he's given me an object with the topology of a torus, then that's probably the first thing I should try to take advantage of: Looping around it in both the latitudinal and logitudinal directions, and using the immediate routes too.

so this is the video ViHart was a bit salty about not being included in.

I didn't know that Brady Haran is that funny

3:57 electricity to middle house from mug handle. That way red line can go under handle.

My first instinct is "use the handle", lets see if I'm right.

I forgot which channel that was on here, but they had the guy with the hole in a hole in a hole guy and that way I knew the mug handle was immediately the solution like 4 minutes in

Too much easy

Actually, this can also be solved on a finite piece of paper, by simulating the topology of the torus by using periodic boundary conditions, by drawing on the back of the paper.

Me: I bet you can't make a big maths collaboration!

3b1b: Hold my mug.

16:59 cuz on a mug I can go upedy up up and then downedy down down

ohh, the hole

I actually did the same as Ben… I started to wonder, why it is on a mug. I thought about the mug as a cylindrical shape and then started realizing, what the handle does. Nice done!

as soon as you showed the regions I realized how it's done.

The graph K 3,3 is not Planar!

8:25 incorrect. You can connect an already lit up dot without creating a new region

Solved in about 5 mins. The cup is a donut everyone. FeelsGoodMan

A really high level of synergy in this video. Youtube's really getting out of hand, it's basically one giant advertisement now or shameless self-promotion. I really think better content would be produced without any form of monetization. What a shame. You suck, 3Blue1Brown, I hate you.

The puzzle isn't solvable on a sphere either – the same argument holds whenever the homotopy group is trivial.

the proof fails on the torus because closing a loop on the torus does not necessarily increase the number of regions like it does on the plane. there is a way to make a loop through the hole in the torus and keep only one region.

Ah yes, the old "shit brix" moment.

Don't you just use the handle as a bridge to avoid the intersection?

When all hope seems lost. You remember of one dark and evil subject in maths…

Topology.

But i could solve this without using the handel

I know that this is a matching problem cuz i took a university class on it. But i have literally no idea how to solve it lol

On a Plain surface, you can't exit it on the one side and reenter on the other.

And youtubers were trying to solve this puzzle ten years ago with illusions and abstract multidemensional wrapping the plane around itself proofs.

This puzzle was a genius puzzle.

And here I thought 3 lines between each houses and 3 straight lines to the houses would be enough until I heard that those lines have to start from the stations 🙂

How do people not know it's impossible on paper

That was super easy, I saw the puzzle and pulled out my own mug; i saw all you needed was to go over one line. hence use the handle as a bridge

Is this that hard for them? This shit looks ez af

but vihart

At 5:30 my prediction is the solution goes over the handle.

I really liked looking glass' solution, making it a torus made life so much easier

I solved it in 2 minutes.

Why does it take so long for anyone to use the mug handle…?

3:13 remember in topology a mug is equivalent to a torus, and is not equivalent to a sphere. 13:03 ahhh okay good she realized this at a later time. 14:59 ehhhh the most creative take on this lol

I tried on paper and I tried various shapes, and in the mean time I was thinking about the numberphile video with the map and 4 colours max, and then though "if only I could move to the 3rd dimension like a wormhole….OH SH-" IT WAS AMAZING XD

ANSWER TO QUESTION FROM THE END:

The reason that it works, despite the formula, is because it is not a plain anymore. The same way, a 3D space is not a 3D space inside a wormhole. The handle is literally a wormhole in a 2D word, jumping in the 3rd dimension like a wormhole jumps in the 4th.

It took me just 90" to solve it, on paper 😂

Do I win something? I'm looking for people to do science, math and computer stuff :)))

I can tell already, the secret is to use the handle

Are serious I spent hours doing this on paper and then he says it's impossible

All the people I love in one video

Mathologer had the best solutions.

Both of them.

(Not that Euler’s Formula) (The other one) (No, not that one) (Alright it’s the one he did before the first but after the second mentioned) (no it’s not an instrument Patrick) (you know what, fuck you)

Assuming all these wonderful educational streamers are thinking about some elementary topological ideas when presented with the puzzle, the first thought that should occur to them is the famous deformation of a mug into a torus. From there, one then draws a pseudo-3D torus on a piece of paper and maps out a solution without much difficulty. Then, for the sake of completeness, the only task left is to make some slight adjustments for the mug.

not sphere, a torus! I think that was all combined.

Great team teaching.

The new obstacle to my thinking, is knowing that it's all about timing connection coordination and the "lines" are continuous because it's the creation connection, but not dimensionally, as was shown by going over the "virtual projection" of the handle. So the dimensions are 1-0 ×2Eternity-now, the central limit boundary of zero-infinity axes=> dimensionality and geometry in the ultimate Polar-Cartesian holographic connection context.

Orthographic Projection and Perspective Drawing techniques in Geometric context involve the conception of the vanishing point vertices in conical connections which in terms of Polar-Cartesian Superspin becomes the Holographic Principle condensate (Bose-Einstein style) located by relative amplitude and frequency instantaneous modulation of Time Timing.

Connecting e-Pi-i resonance imaging relationships is Math-Phys-Chem and Geometry in Spacetime sequences of Time Timing in Eternity-now, the holographic image projection drawing by probability in potential possibility distribution that is the functional self-definition of temporal Superposition-point Singularity.

So the techniques taught in this video of categorizing the topology of vertices, lines and surfaces might also have to be looked at in the Quantum Operator Fields Modulation Mechanism of probabilities in Duality/Multiplicity, or time duration timing modulation orthogonality/dimensionality. (Slows down the thought experiments..)

Matt Parker actually wrote about this problem in his book "things to make and do in the 4th dimension," so I'm surprised he didn't recognize it and immediately solve it.

Just finished a course on graph theory and found myself yelling at the screen during the first bit of the video

15:33 Brilliant ideas.

You're supposed to use the handle as a bridge aren't you? I haven't seen the full video yet.

So fake, like we don't know that each of these bloggers in 5-10 seconds get that task on mug is same as task on torus and then solve it with 20 seconds.

Bruh just think a torus as the map from the game Snake or Asteroids.

To solve the puzzle, you had to use 3 dimensions instead of 2. This was really interesting indeed because it relates to how you can use a string to make a four dimensional knot. In the proof, you were only talking about the second dimension so points on the lines could be expressed with x and y coordinates. But it doesn't think about a z coordinate. In fact, the line that goes over the handle and the line that passes under the handle do intersect in terms of x and y coordinates. If you were to calculate those coordinates at those two positions, you would find that their x and y coordinates intersect. But their z coordinates don't. A line that would intersect those two points would turn out to be vertical.

Thanks a lot Grant.

Am I late?

Could you solve this on a Möbius strip?

My immediate thought was to take advantage of the handle turning the Cylinder into a topological torus.

Edit: Also, this is a typical engineering problem for keeping wires from crossing in an Printed Circuit Board. For more complicated circuitry, you have to put in bridges to make it possible.

The title is the third one since the video was made

The fact that I am subscribed to all of them, does that make me a nerd?

before they're done

guess maybe they should cross the handle

I did it without the handle I think..

4:58

You're gonna have a bad timeI drew a sphere, and crossed the edge to get it done, I guess this should work also in the mug too

https://imgur.com/a/2SvIPkk

The thumbnail is made wrong on purpose?

hm, that ending thought…

well the original proof for the planar version hinged on the idea of 'regions'.

when, on the cup/torus version, you draw a line going over the handle, does that truly create a new region if you returned to a 'lit' node?

i'm having a hard time creating this region in my head. does the 'region' loop around the cup handle?

does it rip off the torus itself and create a three dimensional region? or is this an ill-defined region, and hence the hole in the logic?

interesting problem, will have to keep thinking

I just saw this video, realized I had started watching it not that long ago, and wondered to myself why I didn't finish it. Then I got to 6:47, and I realized that I had stopped to watch that video, and then by the time I was finished that video I'd forgotten all about this one.

15:29 Typical Matt, Parker Squaring it as usual!

Who was that lady putting the Santa hat on Burkard?

6:00 "(V − E + F) kinds of viewers"

I SEE WHAT YOU DID THERE GRANT

8:44 why you choose to start with 5 lines ?

Where is Vihart?

This is how nerds makes fun of each other.

Me before the video, after the riddle was introduced:

Spoiler in Question, you have been warned?

Is using the handle as a bridge for the last two a viable solution?

Cause I did it and no line directly crosses the other, though in arial view they would cross.

After the video: I'll take this as a yes.

4:30 seconds in and it seems like the handle is the key to solving this problem

the most basic question in graph theory

My mind immediately went to circuit board design.

I actually didn't use Euler's formula to prove that the puzzle was impossible, I just used simple topology.

Using handle decreases no.of regions in plane

when i saw the mug, i just got a piece of paper and started solving

Then realized it was grid paper, and flipped it over

got it on the 3rd try

Nevermind i missed a line on the middle house

Grabbed an online program, this looks to be either really tricky, or entirely impossible

I've passed though a few dozen of these things, let's watch the video to see if this even has a solution

That's pretty neat

8:31 just blew my freaking mind

Badaboom badabang

Is it bad that when I saw this and tried to solve it in my head on a mug, my thoughts were like: "Handle bridge! Circle inside mug shit! Minecraft Redstone has helped me!" And I have no idea where the fuck Minecraft Redstone could help? Also my thoughts were that grammatically wrong and crazy.

mathlogger is best