Discrete Kakeya-type problems and small bases

Details Discrete Kakeya-type problems and small bases Discrete Kakeya-type problems and small bases

2007-11-10

arxiv.org/abs/0711.1604v2

Mathematics

Combinatorics

12 pages

Scientific paper

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 Erdos and
Newman on bases for sets of integers, and to obtain several extensions for
other groups.

Affiliated with

Also associated with

No associations

Rating

Discrete Kakeya-type problems and small bases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Discrete Kakeya-type problems and small bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete Kakeya-type problems and small bases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27723