Infinite Sidon sets contained in sparse random sets of integers

DOI10.1137/17M1114934zbMATH Open1440.11010OpenAlexW2787766796WikidataQ101496418 ScholiaQ101496418MaRDI QIDQ4602863FDOQ4602863

Authors: Yoshiharu Kohayakawa, Sang June Lee, C. Moreira, Vojtěch Rödl 

Publication date: 7 February 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m1114934

Recommendations

• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• The maximum size of a Sidon set contained in a sparse random set of integers
• An infinite Sidon sequence
• On strong Sidon sets of integers
• scientific article; zbMATH DE number 795113

zbMATH Keywords

Sidon setrandom sets of integersuncrowded hypergraphs

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• Title not available (Why is that?)
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Extremal results for random discrete structures
• Combinatorial theorems in sparse random sets
• On sets of integers containing k elements in arithmetic progression
• Hypergraph containers
• Independent sets in hypergraphs
• Extremal uncrowded hypergraphs
• The number of \(B_3\)-sets of a given cardinality
• Title not available (Why is that?)
• The number of Bh‐sets of a given cardinality
• On uncrowded hypergraphs
• Arithmetic progressions of length three in subsets of a random set
• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• On the number of \(B_h\)-sets
• On Certain Sets of Integers
• On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum
• Title not available (Why is that?)
• Concentration of multivariate polynomials and its applications
• Combinatorial theorems relative to a random set
• A dense infinite Sidon sequence
• Infinite Sidon sets contained in sparse random sets of integers
• On the independence number of non-uniform uncrowded hypergraphs
• An infinite Sidon sequence
• B2-Folgen und verwandte Zahlenfolgen.
• Infinite Sidon sequences
• Counting configuration-free sets in groups

Cited In (14)

• The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
• Representation functions avoiding integers with density zero
• Infinite Sperner's theorem
• Existence of some sparse sets of nonstandard natural numbers
• On strong infinite Sidon and \(B_h\) sets and random sets of integers
• On strong Sidon sets of integers
• No cubic integer polynomial generates a Sidon sequence
• Greedy Sidon sets for linear forms
• The maximum size of a Sidon set contained in a sparse random set of integers
• Sidon sets for linear forms
• On the independence number of non-uniform uncrowded hypergraphs
• On Sidon sets in a random set of vectors
• Infinite Sidon sets contained in sparse random sets of integers
• Random sequences of integers, Sidon sets, density in the Bohr group, and sets of analyticity.

This page was built for publication: Infinite Sidon sets contained in sparse random sets of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4602863)