SIDON SETS IN A UNION OF INTERVALS

被引：0
|
作者：
Riblet, R. [1 ]
机构：
[1] Univ Lorraine, Nancy, France
来源：
ACTA MATHEMATICA HUNGARICA | 2022年 / 167卷 / 02期
关键词：
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 条
  • [41] Sidon Sets in Algebraic Geometry
    Forey, Arthur
    Fresan, Javier
    Kowalski, Emmanuel
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (08) : 6400 - 6421
  • [42] Maximal Sidon sets and matroids
    Dias da Silva, J. A.
    Nathanson, Melvyn B.
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4489 - 4494
  • [43] P-SIDON SETS
    JOHNSON, GW
    WOODWARD, GS
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1974, 24 (02) : 161 - 167
  • [44] SIDON SETS AND GAUSSIAN PROCESSES
    PISIER, G
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 286 (15): : 671 - 674
  • [45] PROPERTIES OF DECOMPOSITION IN SIDON SETS
    BOURGAIN, J
    BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1983, 111 (04): : 421 - 428
  • [46] On the diameter of finite Sidon sets
    D. Carter
    Z. Hunter
    K. O’Bryant
    Acta Mathematica Hungarica, 2025, 175 (1) : 108 - 126
  • [47] Bounds for generalized Sidon sets
    Peng, Xing
    Tesoro, Rafael
    Timmons, Craig
    DISCRETE MATHEMATICS, 2015, 338 (03) : 183 - 190
  • [48] ADDITIVE AND MULTIPLICATIVE SIDON SETS
    Roche-newton, O.
    Warren, A.
    ACTA MATHEMATICA HUNGARICA, 2021, 165 (02) : 326 - 336
  • [49] The Number of Sidon Sets and the Maximum Size of Sidon Sets Contained in a Sparse Random Set of Integers
    Kohayakawa, Yoshiharu
    Lee, Sang June
    Roedl, Vojtech
    Samotij, Wojciech
    RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (01) : 1 - 25
  • [50] Perfect difference sets constructed from Sidon sets
    Cilleruelo, Javier
    Nathanson, Melvyn B.
    COMBINATORICA, 2008, 28 (04) : 401 - 414
12345