English

On Ruzsa's discrete Brunn-Minkowski conjecture

Combinatorics 2023-06-26 v1 Metric Geometry Number Theory

Abstract

We prove a conjecture by Ruzsa from 2006 on a discrete version of the Brunn-Minkowski inequality, stating that for any A,BZkA,B\subset\mathbb{Z}^k and ϵ>0\epsilon>0 with BB not contained in nk,ϵn_{k,\epsilon} parallel hyperplanes we have A+B1/kA1/k+(1ϵ)B1/k|A+B|^{1/k}\geq |A|^{1/k}+\left(1-\epsilon\right)|B|^{1/k}.

Keywords

Cite

@article{arxiv.2306.13225,
  title  = {On Ruzsa's discrete Brunn-Minkowski conjecture},
  author = {Peter van Hintum and Peter Keevash and Marius Tiba},
  journal= {arXiv preprint arXiv:2306.13225},
  year   = {2023}
}

Comments

6 pages