Squaring the square, in glass

david's picture
Submitted by david on Tue, 01/22/2013 - 18:24

Here is my latest stained glass effort, seen on a snowy day.

trinity-glass2-small.jpg

It is a 'square of squares', where all the constituent squares are of different sizes. Here are the dimensions -

sqsqbig.png

It is copied from the logo of the Trinity Mathematical Society, who point out that it is the unique smallest simple squared square (smallest in that it uses the fewest squares, and simple in that no proper subset of the squares of size at least 2 forms a rectangle). It was proved to be the smallest such square by Duijvestijn in 1978, but this was by exhaustive computer search, which seems a bit like cheating.

There is a fine Wikipedia site which contains more than you ever wish to know about squaring-the-square.

Challenge

I wanted to only use 4 colours without any square touching another of the same colour, and of course I knew this is possible due to the 4-colour theorem. But I wanted the four large outer squares to be 'white' (in order to increase the Mondrian appeal). It took some effort and trial-and-error to find a 4-colouring with this property. Are there others?

Comments

Perhaps's picture

Perhaps

Fri, 02/01/2013 - 16:31

All 6 permutations of red/green/blue are solutions anyway. Here I have another (six) solution(s): http://www.bilder-hochladen.net/files/kf5d-1-c4ca-jpg.html I guess there are even more solutions (maybe 6 or 12). My starting point were field 9,17, which must be the same colour and 29,37, which also must be the same colour (which can be different from 9,17 of course).
Perhaps's picture

Perhaps

Fri, 02/01/2013 - 16:36

P.S: 6 more solutions are given by exchanging red/white of fields 6,11 in my previous solution.
whuber's picture

whuber

Wed, 02/06/2013 - 16:29

There are 28 * 6 solutions found with an exhaustive search in Mathematica (0.3 seconds computing time). 28 of them are visible in an array at http://imgur.com/iT4jdf2: yours is in the second row, rightmost column. The other 28 * 5 solutions can be obtained by permuting {red, green, blue}.
david's picture

david

Wed, 02/06/2013 - 17:19

A beautiful array. It is tempting to try a vast stained glass window featuring all of these!

Perhaps's picture

Perhaps

Wed, 02/06/2013 - 18:50

Field 11 and 19 are the same colour in 14 plots (3rd, 4th row), which is not allowed.
whuber's picture

whuber

Wed, 02/06/2013 - 21:20

Thank you for catching that. Although I visually checked the answers, for some reason I didn't see that erroneous part. No problem, though: my code represents the squares as an abstract graph; I merely omitted the edge between squares 11 and 19. In other words, the algorithm is fine, but the input was deficient. Upon inserting the missing edge, the computation time is reduced to 0.08 seconds and the number of solutions is reduced to 14 * 6 (it certainly cannot be increased!). You can see the basic 14 solutions arrayed at http://imgur.com/3YXGWaM. I believe David's is the very last one in the array. They all look ok to me, but if anyone should see any more errors, I would be happy to fix them up. BTW, I posted the code at http://mathematica.stackexchange.com/questions/19177/strategies-for-solving-problems-involving-searches (along with a simpler example to illustrate its workings).