Why is the three utility problem important?

Question

I came across this problem on this website, even though it was fun to answer it there was something sad I realized, and I wanted to ask this from the Math Stack Exchange community.

The question:

Connecting three houses to three utilities

To me honestly this question has no value. Just think about it "What is so important about this question we don't live in a 2D world, and there is no real life problem restricting us to act like living in a 2D world. So why bother connecting such things in this way? Don't get me wrong, Mathematics has wonderful application. Most of the problems actually has a real world use. But there are some exceptions "like this problem", why would anyone care to write proofs for this. And it's very sad for me when I see there are many useful questions that go unanswered on this website, why do people write long paragraph answers, and why does this question has so many upvotes. I honestly think there are more problems that deserve upvotes. Anyway everyone has the right to use his/her time and votes.

The point is this :

Does the three utility problem have any applications in real life? Will solving it or disapproving it push the human race forward?

Answer 1

This problem in itself almost certainly has no applications. But it is a simple example in the topic of planar and non-planar graphs. If you Google "planar graphs applications" you will find lots of material to help with your query.

Answer 2

With due deference to you (this is not intended as a slight on your question) and to @AndreNicolas and noting that I am an engineer who is extremely interested in real-world application.

Consider:

Does the Mona Lisa have any applications in real life? Will painting it or not painting it push the human race forward?

Humanity has two choices:

• The Sir Edmund Hillary choice

Nobody climbs mountains for scientific reasons. Science is used to raise money for the expeditions, but you really climb for the hell of it.

• or the Willie Sutton choice:

I rob banks because that’s where the money is.

Answer 3

Well, the resulting graph is K(3,3), and there is a theorem which states that a graph is not planar if and only if it contains a graph which is K(3,3) or K(5) (a pentagon with all diagonals drawn).

What's the importance of knowing if a graph is planar or not? for a while an integrated circuit had to be planar, for example.

And besides all of this, the original problem is fun because you may devise many creative answers to overcome the impossibility :-)