The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers (Q5175228): Difference between revisions

Revision as of 17:00, 9 July 2024

scientific article; zbMATH DE number 6406606

Language	Label	Description	Also known as
English	The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers	scientific article; zbMATH DE number 6406606

Statements

instance of

scholarly article

0 references

title

The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers (English)

0 references

0 references

0 references

0 references

0 references

Random Structures & Algorithms

0 references

publication date

20 February 2015

0 references

zbMATH Keywords

Sidon sets

0 references

random sets of integers

0 references

probabilistic extremal problems

0 references

additive combinatorics

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1002/rsa.20496

0 references

cites work

Extremal uncrowded hypergraphs

0 references

Counting sum-free sets in abelian groups

0 references

The number of \(K_{m,m}\)-free graphs

0 references

The number of K s,t -free graphs

0 references

Combinatorial theorems in sparse random sets

0 references

On uncrowded hypergraphs

0 references

On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum

0 references

On a Problem of Sidon in Additive Number Theory, and on some Related Problems

0 references

Random Ramsey graphs for the four-cycle

0 references

The primes contain arbitrarily long arithmetic progressions

0 references

Concentration of multivariate polynomials and its applications

0 references

On the number of graphs without 4-cycles

0 references

Szemerédi’s Regularity Lemma for Sparse Graphs

0 references

An extremal problem for random graphs and the number of graphs with large even-girth

0 references

Arithmetic progressions of length three in subsets of a random set

0 references

Linear problems in combinatorial number theory

0 references

On Certain Sets of Integers

0 references

Q4101924

0 references

Identifiers

zbMATH Open document ID

1402.11021

0 references

DOI

10.1002/rsa.20496

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5175228

@@ Property / cites work @@
+Extremal uncrowded hypergraphs
@@ Property / cites work: Extremal uncrowded hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counting sum-free sets in abelian groups
@@ Property / cites work: Counting sum-free sets in abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+The number of \(K_{m,m}\)-free graphs
@@ Property / cites work: The number of \(K_{m,m}\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The number of <i>K</i>                         <sub>                             <i>s,t</i>                         </sub> -free graphs
+Normal rank
@@ Property / cites work @@
+Combinatorial theorems in sparse random sets
@@ Property / cites work: Combinatorial theorems in sparse random sets / rank @@
+Normal rank
@@ Property / cites work @@
+On uncrowded hypergraphs
@@ Property / cites work: On uncrowded hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a Problem of Sidon in Additive Number Theory and on Some Related Problems Addendum
+Normal rank
@@ Property / cites work @@
+On a Problem of Sidon in Additive Number Theory, and on some Related Problems
+Normal rank
@@ Property / cites work @@
+Random Ramsey graphs for the four-cycle
@@ Property / cites work: Random Ramsey graphs for the four-cycle / rank @@
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long arithmetic progressions
+Normal rank
@@ Property / cites work @@
+Concentration of multivariate polynomials and its applications
+Normal rank
@@ Property / cites work @@
+On the number of graphs without 4-cycles
@@ Property / cites work: On the number of graphs without 4-cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi’s Regularity Lemma for Sparse Graphs
@@ Property / cites work: Szemerédi’s Regularity Lemma for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An extremal problem for random graphs and the number of graphs with large even-girth
+Normal rank
@@ Property / cites work @@
+Arithmetic progressions of length three in subsets of a random set
+Normal rank
@@ Property / cites work @@
+Linear problems in combinatorial number theory
@@ Property / cites work: Linear problems in combinatorial number theory / rank @@
+Normal rank
@@ Property / cites work @@
+On Certain Sets of Integers
@@ Property / cites work: On Certain Sets of Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4101924
@@ Property / cites work: Q4101924 / rank @@
+Normal rank