Discrete Kakeya-type problems and small bases

Noga Alon*, Boris Bukh, Benny Sudakov

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A subset U of a group G is called k-universal if U contains a translate of every k-element subset of G. We give several nearly optimal constructions of small k-universal sets, and use them to resolve an old question of Erdós and Newman on bases for sets of integers, and to obtain several extensions for other groups.

Original languageEnglish
Pages (from-to)285-301
Number of pages17
JournalIsrael Journal of Mathematics
Volume174
Issue number1
DOIs
StatePublished - Nov 2009

Fingerprint

Dive into the research topics of 'Discrete Kakeya-type problems and small bases'. Together they form a unique fingerprint.

Cite this