# The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

Message body

 Emoticons View more Emoticons
 [quote="lexprod"]Hey! So I know little about graph theory aside that they deal with the designs where there are lines and nodes. Recently Big Brother featured a puzzle I helped work on that reminded me of those diagrams. One of the things we had to decide was how to arrange the dots, and wondered if there was some graphically optimal, or even just prettier, way to arrange the circles, while maintaining the correct bonds shown. Also keeping the same size of the circles and bonds, for visibility. [img]https://sphotos-b.xx.fbcdn.net/hphotos-ash3/553489_990108203199_429352399_n.jpg[/img][/quote]
Options
HTML is OFF
BBCode is ON
Smilies are ON
 Disable BBCode in this post Disable Smilies in this post

 All times are GMT
 Jump to: Select a forum Puzzles and Games----------------Grey Labyrinth PuzzlesVisitor Submitted PuzzlesVisitor GamesMafia Games Miscellaneous----------------Off-TopicVisitor Submitted NewsScience, Art, and CulturePoll Tournaments Administration----------------Grey Labyrinth NewsFeature Requests / Site Problems
 Topic review
Author Message
Elethiomel
Posted: Mon Oct 29, 2012 7:59 pm    Post subject: 1

Check out http://www.graphviz.org/ for some tools and theory on this.
The Potter
Posted: Thu Oct 25, 2012 11:53 pm    Post subject: 0

I would attempt to make the connecting lines approximately the same length. Or a long, medium and short length. Avoiding overly straight segments of connected dots was a good idea.
The bottom right corner is particularly weak-- the placement of the purple dots directly below the green ones created a sawtooth.
The top right is nice-- except the purple dot below Hosted A Competition is too high.
I like the left side much more. Even though it is more crowded.
L'lanmal
Posted: Thu Oct 25, 2012 10:59 pm    Post subject: -1

As for your particular graph, I would imagine an artist would help more than a mathematician, so that's the approach I'd take. If it helps, it is a "bipartite" graph however, meaning you could split it into two halves with no internal edges in either half. I don't think this is what you are looking for.

Personally, I'd approach it by making the loops as convex as possible to form a nice (alternating) border, then have the dead-ends fill the insides of the loops. But this isn't based on any academic theory I know of.
L'lanmal
Posted: Thu Oct 25, 2012 10:38 pm    Post subject: -2

I notice that you already have all the connections as straight lines, but the first graph theory result of interest to aesthetics that comes to mind is http://en.wikipedia.org/wiki/Fáry's_theorem .

Dual graphs are also good to consider when trying to give a novel presentation of well-known data. http://en.wikipedia.org/wiki/Dual_graph
lexprod
Posted: Thu Oct 25, 2012 10:16 pm    Post subject: -3

Hey!

So I know little about graph theory aside that they deal with the designs where there are lines and nodes. Recently Big Brother featured a puzzle I helped work on that reminded me of those diagrams. One of the things we had to decide was how to arrange the dots, and wondered if there was some graphically optimal, or even just prettier, way to arrange the circles, while maintaining the correct bonds shown. Also keeping the same size of the circles and bonds, for visibility.