离散 Kakeya 型问题与小基
组合数学
2008-04-06 v2 群论
数论
摘要
群 G 的子集 U 若包含 G 中每个 k 元子集的平移，则称为 k-通用（k-universal）。我们给出了小 k-通用集的几种近乎最优的构造，并利用它们解决了 Erdos 和 Newman 关于整数集基的一个古老问题，同时获得了针对其他群的若干推广。
引用
@article{arxiv.0711.1604,
title = {Discrete Kakeya-type problems and small bases},
author = {Noga Alon and Boris Bukh and Benny Sudakov},
journal= {arXiv preprint arXiv:0711.1604},
year = {2008}
}
评论
12 pages