Balogh, József and Füredi, Zoltán and Roy, S. (2023) An Upper Bound on the Size of Sidon Sets. AMERICAN MATHEMATICAL MONTHLY. ISSN 0002-9890
|
Text
2103.15850v2.pdf Download (205kB) | Preview |
Official URL: https://doi.org/10.1080/00029890.2023.2176667
Abstract
A classical combinatorial number theory problem is to determine the maximum size of a Sidon set of (Formula presented.), where a subset of integers is Sidon if all its pairwise sums are different. For this entry point into the subject, combining two elementary proofs, we decrease the gap between the upper and lower bounds by 0.2% for infinitely many values of n. We show that the maximum size of a Sidon set of (Formula presented.) is at most (Formula presented.) for n sufficiently large. ©, THE MATHEMATICAL ASSOCIATION OF AMERICA.
| Item Type: | Article |
|---|---|
| Additional Information: | Department of Mathematical Sciences, University of Illinois at Urbana-ChampaignIL, United States Rényi Institute for Mathematics in Budapest, Hungary Export Date: 28 February 2023 Funding details: DMS-1937241 Funding details: National Science Foundation, NSF, DMS-1764123 Funding details: University of Illinois at Urbana-Champaign, UIUC, 18132 Funding details: Nemzeti Kutatási Fejlesztési és Innovációs Hivatal, NKFIH, KH130371, NKFI–133819 Funding text 1: We thank Bernard Lidicky for assisting in the optimization of formulae. We also thank the referees for their useful comments. The first author was partially supported by NSF RTG Grant DMS-1937241, NSF Grant DMS-1764123, the Arnold O. Beckman Research Award (UIUC) Campus Research Board 18132, the Langan Scholar Fund (UIUC), and the Simons Fellowship. The second author was partially supported by NKFIH grant KH130371 and NKFI–133819. |
| Uncontrolled Keywords: | MSC: 05D99; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 25 Apr 2023 16:18 |
| Last Modified: | 25 Apr 2023 16:18 |
| URI: | http://real.mtak.hu/id/eprint/164304 |
Actions (login required)
 |
Edit Item |
