中文

关于Butler和Graham的一个猜想

组合数学 2011-11-28 v2 离散数学

摘要

受Iwasawa [Iwasawa10]提出的一个猜帽子问题的启发,Butler和Graham [Butler11]提出了以下关于在[k]n[k]^n中标记坐标线存在性的猜想:只要参数(a,b,n,k)(a,b,n,k)满足存在非负整数sstt使得s+t=kns+t = k^nas+bt=nkn1as+bt = nk^{n-1},就存在一种在[k]n[k]^n中的每条坐标线上标记一个点的方法,使得[k]n[k]^n中的每个点恰好被标记aa次或bb次。本文中,我们对任意素数kk证明了这个猜想。此外,我们对一般kka=0a=0的情形证明了该猜想。

关键词

引用

@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