Discrete Kakeya-type problems and small bases

Noga Alon, Boris Bukh, Benny Sudakov

Research output: Contribution to journalArticle

3 Scopus citations

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 (US)
Pages (from-to)285-301
Number of pages17
JournalIsrael Journal of Mathematics
Volume174
Issue number1
DOIs
StatePublished - Nov 2009

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

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

  • Cite this