Additive and multiplicative Sidon sets

被引:0
|
作者
O. Roche-Newton
A. Warren
机构
[1] Johann Radon Institute for Computational and Applied Mathematics (RICAM),
来源
Acta Mathematica Hungarica | 2021年 / 165卷
关键词
arithmetic combinatorics; Sidon; construction; 11B30; 11B13;
D O I
暂无
中图分类号
学科分类号
摘要
We give a construction of a set A⊂N\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$A \subset \mathbb N$$\end{document} such that any subset A′⊂A\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${A' \subset A}$$\end{document} with |A′|≫|A|2/3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$|A'| \gg |A|^{2/3}$$\end{document} is neither an additive nor multiplicative Sidon set. In doing so, we refute a conjecture of Klurman and Pohoata.
引用
收藏
页码:326 / 336
页数:10
相关论文
共 50 条
  • [31] ALPHA(P) SETS AND SIDON SETS
    EBENSTEIN, SE
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 36 (02) : 619 - 620
  • [32] SIDON SETS AND SMALL P SETS
    DRESSLER, RE
    PARKER, W
    PIGNO, L
    QUARTERLY JOURNAL OF MATHEMATICS, 1973, 24 (93): : 79 - 80
  • [33] On the Size of Finite Sidon Sets
    O'Bryant, Kevin
    UKRAINIAN MATHEMATICAL JOURNAL, 2025, 76 (08) : 1352 - 1368
  • [34] SIDON SETS IN A UNION OF INTERVALS
    Riblet, R.
    ACTA MATHEMATICA HUNGARICA, 2022, 167 (02) : 533 - 547
  • [35] Sidon sets and Sidon-partitions in cyclic groups through almost different sets
    Delgado, Luis-Miguel
    Montejano, Amanda
    Ruiz, Hamilton
    Trujillo, Carlos
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 267 - 274
  • [36] ON SUM SETS OF SIDON SETS .2.
    ERDOS, P
    SARKOZY, A
    SOS, VT
    ISRAEL JOURNAL OF MATHEMATICS, 1995, 90 (1-3) : 221 - 233
  • [37] ON LINEARISED POLYNOMIALS, SIDON ARRAYS AND FAST CONSTRUCTION OF SIDON SETS
    Andrade, Cesar
    Bermudez, Yamidt
    Trujillo, Carlos
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (03) : 376 - 384
  • [38] Constructions of generalized Sidon sets
    Martin, Greg
    O'Bryant, Kevin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (04) : 591 - 607
  • [39] P-SIDON SETS
    JOHNSON, GW
    WOODWARD, GS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A167 - A167
  • [40] On the number of generalized Sidon sets
    József Balogh
    Lina Li
    P. Hajnal
    Acta Scientiarum Mathematicarum, 2021, 87 : 3 - 21