An improved lower bound related to the Furstenberg-Sárközy theorem

MaRDI QIDQ2256129zbMATH OpenFDO

Authors Mark Lewko

Publication date 19 February 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p32

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

difference setRamsey theorysquares

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Ramsey theory (05D10)

Recommendations

• A new upper bound for sets with no square differences
• A new proof of Sárközy's theorem
• scientific article; zbMATH DE number 3952888
• Difference sets without squares
• Sárközy's theorem for P-intersective polynomials

Cites work

• scientific article; zbMATH DE number 3641575 (Why is no real title available?)
• A new proof of Sárközy's theorem
• A note on Elkin's improvement of Behrend's construction
• A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
• An improved branch and bound algorithm for the maximum clique problem
• Difference sets without squares
• Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
• On Maximal Residue Difference Sets Modulo p
• On Quadratic Residues and Nonresidues in Difference Sets Modulo m
• On Roth's theorem on progressions
• On Sets of Integers Which Contain No Three Terms in Arithmetical Progression
• On Sets of Natural Numbers Whose Difference Set Contains No Squares
• On difference sets of sequences of integers. I
• On difference sets of sequences of integers. III

Cited in

(17)

• Multivariate polynomial values in difference sets
• Automata, Languages and Programming
• An improved bound for the Manickam-Miklós-Singhi conjecture
• A new proof of Sárközy's theorem
• A maximal extension of the best-known bounds for the Furstenberg-Sárközy theorem
• Near optimal bounds in Freiman's theorem
• A new upper bound for sets with no square differences
• scientific article; zbMATH DE number 6169011 (Why is no real title available?)
• A strong-type Furstenberg-Sárközy theorem for sets of positive measure
• Asymptotic improvements to the lower bound of certain bipartite Turán numbers
• scientific article; zbMATH DE number 3952888 (Why is no real title available?)
• An improved probability bound for the approximate S-lemma
• The Lower Bound for Koldobsky’s Slicing Inequality via Random Rounding
• An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality
• Faster evaluation of subtraction games
• New lower bounds for the Hadwiger numbers of \(\ell_p\) balls for \(p<2\)
• Sets whose differences avoid squares modulo \(m\)

Describes a project that uses

Uses Software

• MaxCliqueDyn

This page was built for publication: An improved lower bound related to the Furstenberg-Sárközy theorem

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