Square-difference-free set (, now a Good Article on Wikipedia.

As the name suggests, these are sets of integers no two of which differ by a square. My favorite is the losing positions in subtract-a-square (, where each move removes a square number of coins from a pile of coins, winning by taking the last coin.

This general class of sets and the subtract-a-square set have \(o(n)\) elements up to \(n\), but their maximum density remains unknown.

· · Web · 0 · 0 · 1
Sign in to participate in the conversation

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!