An upper bound for Hilbert cubes
From MaRDI portal
A set \(H\) is called a Hilbert cube of dimension \(k\) (\(k\)-cube) if there exist positive integers \(a_ 1,\dots,a_ k\) and a non-negative integer \(a_ 0\) such that \[ H=\{a_ 0+\varepsilon_ 1 a_ 1+\cdots+\varepsilon_ ka_ k\mid \varepsilon_ i\in\{0,1\}\}. \] The author gives a new upper bound for the largest size of subset of \(\{1,2,\cdots ,n\}\) not containing a \(k\)-cube: for every \(k\geq 3\), \[ H_ k(n)\leqslant n^ {1-1/2^ {k-1}}+2n^ {1-1/2^ {k-2}}. \] Thereby he improves results of Szemerédi, Rödl and Gunderson.
Recommendations
Cites work
- An inequality for B2-sequences
- Extremal Problems for Affine Cubes of Integers
- scientific article; zbMATH DE number 487720 (Why is no real title available?)
- On a Problem of Sidon in Additive Number Theory, and on some Related Problems
- On sets of integers containing no four elements in arithmetic progression
Cited in
(12)- Quantitative forms of a theorem of Hilbert
- On Hilbert cubes in certain sets
- On the dimension of the Hilbert cubes
- On combinatorial cubes
- Hilbert cubes in progression-free sets and in the set of squares
- On additive and multiplicative Hilbert cubes
- Hilbert cubes in arithmetic sets
- Non-degenerate Hilbert cubes in random sets
- scientific article; zbMATH DE number 1741018 (Why is no real title available?)
- Hilbert’s Proof of His Irreducibility Theorem
- Recent Progress in Hilbert Cubes Theory
- Limits of cubes
This page was built for publication: An upper bound for Hilbert cubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2642028)
