@aparna-gupte.bsky.social
If adding a set A⊆𝔽₂ⁿ to itself barely makes it bigger, what structure must A have? The polynomial Freiman–Ruzsa (PFR) theorem says that A must be close to a subspace. A question remains: can we efficiently find such a subspace? (1/10)
September 21, 2026 at 6:46 PM
If adding a set A⊆𝔽₂ⁿ to itself barely makes it bigger, what structure must A have? The polynomial Freiman–Ruzsa (PFR) theorem says that A must be close to a subspace. A question remains: can we efficiently find such a subspace? (1/10)