On Ruzsa's discrete Brunn-Minkowski conjecture
Abstract: We prove a conjecture by Ruzsa from 2006 on a discrete version of the Brunn-Minkowski inequality, stating that for any $A,B\subset\mathbb{Z}k$ and $\epsilon>0$ with $B$ not contained in $n_{k,\epsilon}$ parallel hyperplanes we have $|A+B|{1/k}\geq |A|{1/k}+\left(1-\epsilon\right)|B|{1/k}$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.