Ruzsa's discrete Brunn–Minkowski conjecture
Ruzsa's discrete Brunn–Minkowski conjecture
Let and let be positive. For finite sets , say that is not covered by parallel hyperplanes when no collection of parallel hyperplanes contains . Ruzsa's discrete Brunn–Minkowski conjecture. For every and there exists such that, whenever and is not covered by parallel hyperplanes, one has
This conjecture seeks a discrete analogue of the Brunn–Minkowski inequality under the natural minimal non-degeneracy assumption proposed by Ruzsa. Earlier results obtain the desired asymptotic bound either under stronger density assumptions or give substantially weaker bounds under full-dimensionality assumptions.
Sources & referencesView supporting material
Primary source
Peter van Hintum, Peter Keevash and Marius Tiba, “On Ruzsa's discrete Brunn-Minkowski conjecture”, arXiv:2306.13225 (2023).
Additional references
2 papers in this index state this conjecture (2023). The statement above is taken from the most recent of them; the others are arXiv:2304.01189.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.