English

A sumset version of a conjecture of Pilz

Combinatorics 2024-09-24 v1 Number Theory

Abstract

Pilz's conjecture states that for any finite set A={a1,a2,,ak}A=\{a_1,a_2,\dots,a_k\} of positive integers and positive integer nn in the union of the sets {a1,2a1,,na1},,{ak,2ak,,nak}\{a_1,2a_1,\dots,na_1\},\dots, \{a_k,2a_k,\dots,na_k\} (considered as a multiset) at least nn values appear an odd number of times. In this short note we consider a variant of this problem. Namely, we show that in the sumset {a1,2a1,,na1}++{ak,2ak,,nak}\{a_1,2a_1,\dots,na_1\}+\dots+\{a_k,2a_k,\dots,na_k\} (considered as a multiset) at least nn values appear an odd number of times.

Keywords

Cite

@article{arxiv.2409.15075,
  title  = {A sumset version of a conjecture of Pilz},
  author = {János Nagy and Péter Pál Pach},
  journal= {arXiv preprint arXiv:2409.15075},
  year   = {2024}
}