Advertisements

### Meta

### Categories

- algebra (46)
- arithmetic (67)
- books (30)
- calculus (7)
- challenges (53)
- combinatorics (21)
- complex numbers (6)
- computation (56)
- convergence (9)
- counting (32)
- famous numbers (48)
- fibonacci (18)
- fractals (13)
- games (34)
- geometry (68)
- golden ratio (8)
- group theory (27)
- humor (6)
- induction (7)
- infinity (19)
- iteration (24)
- links (76)
- logic (6)
- meta (43)
- modular arithmetic (24)
- number theory (86)
- open problems (11)
- paradox (1)
- pascal's triangle (8)
- pattern (94)
- people (21)
- pictures (70)
- posts without words (26)
- primes (45)
- probability (6)
- programming (17)
- proof (81)
- puzzles (15)
- recursion (16)
- review (21)
- sequences (28)
- solutions (28)
- teaching (14)
- trig (3)
- Uncategorized (6)
- video (19)

### Archives

- June 2018 (4)
- May 2018 (3)
- April 2018 (5)
- March 2018 (4)
- February 2018 (3)
- January 2018 (4)
- December 2017 (3)
- November 2017 (3)
- October 2017 (1)
- September 2017 (1)
- July 2017 (4)
- June 2017 (4)
- May 2017 (9)
- April 2017 (7)
- March 2017 (5)
- February 2017 (4)
- January 2017 (3)
- December 2016 (4)
- November 2016 (6)
- October 2016 (6)
- September 2016 (2)
- August 2016 (5)
- July 2016 (2)
- June 2016 (4)
- May 2016 (4)
- April 2016 (2)
- March 2016 (3)
- February 2016 (9)
- January 2016 (8)
- December 2015 (5)
- November 2015 (29)
- August 2015 (3)
- June 2015 (2)
- April 2015 (1)
- May 2014 (1)
- December 2013 (1)
- October 2013 (1)
- July 2013 (1)
- June 2013 (1)
- May 2013 (1)
- April 2013 (3)
- March 2013 (3)
- February 2013 (2)
- January 2013 (5)
- December 2012 (3)
- November 2012 (4)
- October 2012 (5)
- September 2012 (1)
- August 2012 (4)
- July 2012 (1)
- June 2012 (6)
- May 2012 (2)
- April 2012 (3)
- March 2012 (1)
- February 2012 (4)
- January 2012 (5)
- December 2011 (1)
- November 2011 (7)
- October 2011 (4)
- September 2011 (6)
- July 2011 (2)
- June 2011 (4)
- May 2011 (5)
- April 2011 (2)
- March 2011 (4)
- February 2011 (1)
- January 2011 (1)
- December 2010 (1)
- November 2010 (4)
- October 2010 (2)
- September 2010 (1)
- August 2010 (1)
- July 2010 (1)
- June 2010 (2)
- May 2010 (3)
- April 2010 (1)
- February 2010 (6)
- January 2010 (3)
- December 2009 (8)
- November 2009 (7)
- October 2009 (3)
- September 2009 (3)
- August 2009 (1)
- June 2009 (4)
- May 2009 (5)
- April 2009 (4)
- March 2009 (2)
- February 2009 (1)
- January 2009 (7)
- December 2008 (1)
- October 2008 (2)
- September 2008 (7)
- August 2008 (1)
- July 2008 (1)
- June 2008 (1)
- April 2008 (5)
- February 2008 (4)
- January 2008 (4)
- December 2007 (3)
- November 2007 (12)
- October 2007 (2)
- September 2007 (4)
- August 2007 (3)
- July 2007 (1)
- June 2007 (3)
- May 2007 (1)
- April 2007 (4)
- March 2007 (3)
- February 2007 (7)
- January 2007 (1)
- December 2006 (2)
- October 2006 (2)
- September 2006 (6)
- July 2006 (4)
- June 2006 (2)
- May 2006 (6)
- April 2006 (3)
- March 2006 (6)

Advertisements

This is totally cheating but I think it’s the only way to make it work.

Right, of course it is! But I found it interesting that it is possible to cheat in a “principled” sort of way that ends up producing something nice and symmetric.

Wow! Thank you for doing this. I agree, it does end up with something with a symmetry that, visually speaking, is aesthetically pleasing. Even on a node-by-node analysis it is very satisfying, but as I mentioned in my post on #14, on a deeper analysis it’s the difficulty to rationally justify which two pairs to duplicate that frustrates it. If nothing else, it really does reinforce the elegance and beauty of the n = 5 case.

Very well said.

Why are there duplicates here and not in n=5?

When n = 5 the number of circles with one dot is C(5,1) = 5, and with two, three, and four dots it is, C(5,2) = 10, C(5,3) = 10, and C(5,4) = 5 respectively. Decagon and pentagon rings can be placed inside each other to form a diagram with rotational symmetry. However, when n = 4, we have C(4,1) = 4, C(4,2) =6, and C(4, 3) = 4. You cannot have square and hexagon rings with rotational symmetry, so Brent replaced the hexagon by duplicating two of the circles with 2 dots to make an octagon ring.

Alternately, there’s no symmetrical choice of where to put nodes that correspond to opposing colors so they have to be duplicated. Since 5 is prime, this issue doesn’t come up at any level except x=0 and x=5, which are omitted and the central point respectively. (In my version the “outer” point is “at infinity” and represented by a circle around the whole diagram.)

Well, let me try to defend the solution: the ‘cheating’ (node duplication) has a well-defined mathematical basis! ðŸ˜‰ If you think of whitespace as the + operator from the algebra of graphs, then this diagram is equal to the ‘correct’ one without node duplication.