关于Butler和Graham的一个猜想
组合数学
2011-11-28 v2 离散数学
摘要
受Iwasawa [Iwasawa10]提出的一个猜帽子问题的启发,Butler和Graham [Butler11]提出了以下关于在中标记坐标线存在性的猜想:只要参数满足存在非负整数和使得且,就存在一种在中的每条坐标线上标记一个点的方法,使得中的每个点恰好被标记次或次。本文中,我们对任意素数证明了这个猜想。此外,我们对一般在的情形证明了该猜想。
引用
@article{arxiv.1107.2027,
title = {On a Conjecture of Butler and Graham},
author = {Tengyu Ma and Xiaoming Sun and Huacheng Yu},
journal= {arXiv preprint arXiv:1107.2027},
year = {2011}
}
备注
9 pages, typos corrected, submitted to journal