Birbla

Join the discussion

Write your take first — we'll ask for email only when you're ready to publish.

Sign in
  • Hacker News
  • Lot more pics here: https://jlevy.github.io/squares/
    by mlmonkey
  • It took me a hot minute to understand what square packing really means (the Wiki is insightful) but TLDr: it's packing unit squares (1x1) into a larger, arbitrarily sized square. When the larger square has a side length that is not an integer, it becomes non-trivial to determine the most 1x1 squares that can be placed inside/packed.
    by golden-face
  • The readme has no figures :( describing the packing?
    by agnishom
  • For a joke version of this: https://x.com/bookazoid_/status/2107771851229610331/photo/1

    A keypad that uses 11 squares packing

    by yboris
  • A list of many square packings, with images:

    https://jlevy.github.io/squares/

    by WithinReason
  • fwiw The prime site for square in square packing is at https://kingbird.myphotos.cc/packing/squares_in_squares.html

    The triangular view is most interesting. And a 20 minute video on this view is at https://youtu.be/uL5wuiy34rs

    by yzydserd
  • I'm working on a reproduction of the proof with some personal changes. The basic approach is the standard computer assisted "unavoidable set" approach. First, choose some regions small enough that two square's centers don't fit in the same region, the article used 16. Each region must contain or not contain a square, which is 16 choose 11 cases, about 2000. For each case you try and rule it out. You do this by identifying areas that must be covered by a square, and propagating this information. You can also use packing LPs like Stromquist did in 1989 to rule out more configurations. You then narrow in on the remaining cases and subdivide them more.

    I think the only reason this wasn't done pre-AI was due to it not being a topic of serious focus. 1989's computers were too weak to handle all the cases. But all the basic ingredients were present in the Kepler conjecture proof. What AI did was lower the effort enough that amateurs who just liked square packings could perform and formally verify such a proof. I consider myself among such amateurs. So this isn't a case of AI stealing mathematicians proofs, or doing something superhuman, its a case of democratization. I am concerned about how AI is affecting math and how the AI companies are behaving, but this isn't the case to be worried about. The calculations for proving this arrangement optimal will always be too big to be checked by hand. However, I'm hoping to produce some nice visualizations of the packing LP or core overlap that rejects each configuration

    by DevelopingElk
  • It is not as arbitrary or ugly as it may seem at first - see the image here and the explanation: https://x.com/davidmbudden/status/2107646435659481548
    by dkural

Explore Birbla archives