On strong infinite Sidon and Bh sets and random sets of integers
Visualitza/Obre
Cita com:
hdl:2117/355843
Tipus de documentArticle
Data publicació2021-04-21
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A set of integers S ¿ N is an a–strong Sidon set if the pairwise sums of its elements are
far apart by a certain measure depending on a, more specifically if (x + w) - (y + z) = max{xa, ya, za, wa} for every x, y, z, w ¿ S satisfying max{x, w} 6= max{y, z}. We obtain a new lower bound for the growth of a–strong infinite Sidon sets when 0 = a < 1. We also further extend that notion in a natural way by obtaining the first non-trivial bound for a–strong infinite Bh sets.
In both cases, we study the implications of these bounds for the density of, respectively, the
largest Sidon or Bh set contained in a random infinite subset of N. Our theorems improve
on previous results by Kohayakawa, Lee, Moreira and Rödl.
Descripció
© 2021 Elsevier
CitacióFabian, D.; Rue, J.; Spiegel, C. On strong infinite Sidon and Bh sets and random sets of integers. "Journal of combinatorial theory. Series A", 21 Abril 2021, vol. 182, núm. 105460, p. 1-17.
ISSN0097-3165
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S0097316521000595
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
main_JCTA-final.pdf | 403,7Kb | Visualitza/Obre |