TY - JOUR
T1 - On a conjecture of Butler and Graham
AU - Ma, Tengyu
AU - Sun, Xiaoming
AU - Yu, Huacheng
N1 - Funding Information:
Acknowledgments The authors would like to thank the anonymous referees for their helpful comments and suggestion to improve the presentation of this paper. This work was supported in part by the National Natural Science Foundation of China Grant 61170062, 61061130540, the National Basic Research Program of China Grant 2011CBA00301.
PY - 2013/12
Y1 - 2013/12
N2 - Motivated by a hat guessing problem proposed by Iwasawa, Butler and Graham made the following conjecture on the existence of a certain way of marking the coordinate lines in [k]n : there exists a way to mark one point on each coordinate line in [k]n, so that every point in [k] n is marked exactly a or b times as long as the parameters (a, b, n, k) satisfies that there are nonnegative integers s and t such that s + t = k n and as + bt = nkn-1. In this paper we prove this conjecture for any prime number k. Moreover, we prove the conjecture for the case when a = 0 for general k.
AB - Motivated by a hat guessing problem proposed by Iwasawa, Butler and Graham made the following conjecture on the existence of a certain way of marking the coordinate lines in [k]n : there exists a way to mark one point on each coordinate line in [k]n, so that every point in [k] n is marked exactly a or b times as long as the parameters (a, b, n, k) satisfies that there are nonnegative integers s and t such that s + t = k n and as + bt = nkn-1. In this paper we prove this conjecture for any prime number k. Moreover, we prove the conjecture for the case when a = 0 for general k.
KW - Characteristic function
KW - Hat guessing games
KW - Marking coordinate lines
UR - http://www.scopus.com/inward/record.url?scp=84883234294&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883234294&partnerID=8YFLogxK
U2 - 10.1007/s10623-012-9656-8
DO - 10.1007/s10623-012-9656-8
M3 - Article
AN - SCOPUS:84883234294
SN - 0925-1022
VL - 69
SP - 265
EP - 274
JO - Designs, Codes, and Cryptography
JF - Designs, Codes, and Cryptography
IS - 3
ER -