SIDON SETS IN A UNION OF INTERVALS

被引:0
|
作者
Riblet, R. [1 ]
机构
[1] Univ Lorraine, Nancy, France
关键词
Sidon set; sequence; interval; arithmetic combinatorics;
D O I
10.1007/s10474-022-01246-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the maximum size of Sidon sets in unions of integer intervals. If A subset of N is the union of two intervals and if vertical bar A vertical bar = n (where vertical bar A vertical bar denotes the cardinality of A), we prove that A contains a Sidon set of size at least 0,876 root n. On the other hand, by using the small differences technique, we establish a bound of the maximum size of Sidon sets in the union of k intervals.
引用
收藏
页码:533 / 547
页数:15
相关论文
共 50 条
  • [31] Generalized multiplicative Sidon sets
    Pach, Peter Pal
    JOURNAL OF NUMBER THEORY, 2015, 157 : 507 - 529
  • [32] ON UNIFORMLY APPROXIMABLE SIDON SETS
    CHANEY, RW
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 21 (01) : 245 - +
  • [33] On strong Sidon sets of integers
    Kohayakawa, Yoshiharu
    Lee, Sang June
    Moreira, Carlos Gustavo
    Rodl, Vojtech
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
  • [34] SIDON SETS AND RIESZ PRODUCTS
    BOURGAIN, J
    ANNALES DE L INSTITUT FOURIER, 1985, 35 (01) : 137 - 148
  • [35] On the number of generalized Sidon sets
    Balogh, Jozsef
    Li, Lina
    ACTA SCIENTIARUM MATHEMATICARUM, 2021, 87 (1-2): : 3 - 21
  • [36] Additive and multiplicative Sidon sets
    O. Roche-Newton
    A. Warren
    Acta Mathematica Hungarica, 2021, 165 : 326 - 336
  • [37] Oil the ubiquity of Sidon sets
    Nathanson, MB
    NUMBER THEORY, 2004, : 263 - 272
  • [38] Sidon sets for linear forms
    Nathanson, Melvyn B.
    JOURNAL OF NUMBER THEORY, 2022, 239 : 207 - 227
  • [39] ARITHMETIC CHARACTERIZATIONS OF SIDON SETS
    PISIER, G
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 8 (01) : 87 - 89
  • [40] Additive and multiplicative Sidon sets
    Imre Z. Ruzsa
    Acta Mathematica Hungarica, 2006, 112 : 345 - 354