Discrete Kakeya-type problems and small bases

Simple item page
dc.creatorAlon, Noga
dc.creatorBukh, Boris
dc.creatorSudakov, Benny
dc.date2007-11-10
dc.date2008-04-06
dc.date.accessioned2026-07-07T09:30:15Z
dc.date.available2026-07-07T09:30:15Z
dc.descriptionA 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 Erdos and Newman on bases for sets of integers, and to obtain several extensions for other groups.
dc.description12 pages
dc.identifierhttps://arxiv.org/abs/0711.1604
dc.identifierhttp://arxiv.org/abs/0711.1604
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/158068
dc.subjectCombinatorics
dc.subjectGroup Theory
dc.subjectNumber Theory
dc.subject05B10, 11B13, 20D60
dc.titleDiscrete Kakeya-type problems and small bases
dc.typetext

Files

Collections

arXiv