alt Hacker NewsWhy 4 is trivial but 6 had to be proved?
Replies
smrq • today at 7:43 AM
The 4 packing takes up 100% of its square; it's trivially optimal. The 6 packing only takes up 2/3 of it, so it's not necessarily obvious that you can't do better.
Why 4 is trivial but 6 had to be proved?
The 4 packing takes up 100% of its square; it's trivially optimal. The 6 packing only takes up 2/3 of it, so it's not necessarily obvious that you can't do better.
i believe 4, 9, 16, 25 etc are just subdivisions of the unit square (they're perfect squares)
but the text also says "For the $n ≤ 324$ not pictured, the trivial packing (with no tilted squares) is the best known packing." applying 'trivial' to numbers that aren't perfect squares so iunno